Deadline-Aware Scheduling for Maximizing Information Freshness in Industrial Cyber-Physical System

被引:12
作者
Sinha, Devarpita [1 ]
Roy, Rajarshi [1 ]
机构
[1] Indian Inst Technol Kharagpur, Dept Elect & Elect Commun Engn, Kharagpur 721302, W Bengal, India
关键词
Sensors; Job shop scheduling; Optimal scheduling; Real-time systems; Actuators; Cyber-physical systems; Quality of service; Age of information; information freshness; industrial cyber-physical system; greedy scheduling; utility of information; packet deadline; latency; jitter; OPTIMIZING AGE;
D O I
10.1109/JSEN.2020.3014368
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
"Age of Information" is an interesting metric that captures the freshness of information in the underlying applications. It is a combination of both packet inter-arrival time and packet transmission delay. In recent times, advanced real-time systems rely on this metric for delivering status updates as timely as possible. This article aims to accomplish optimal transmission scheduling policy to maintain the information freshness of real-time updates in the industrial cyber-physical systems. Here, the coexistence of both cyber and physical units and their individual requirements to provide the quality of service is one of the most critical challenges to handle. A greedy scheduling policy called Deadline-aware Highest Latency First has been proposed for this purpose. This article also gives the analytical proof of its optimality, and finally, the claim is validated by comparing the performance of our algorithm with other scheduling policies by extensive simulations.
引用
收藏
页码:381 / 393
页数:13
相关论文
共 23 条
[1]  
Akerberg Johan, 2010, IECON 2010 - 36th Annual Conference of IEEE Industrial Electronics, P2120, DOI 10.1109/IECON.2010.5675281
[2]   Age-optimal Sampling and Transmission Scheduling in Multi-Source Systems [J].
Bedewy, Ahmed M. ;
Sun, Yin ;
Kompella, Sastry ;
Shroff, Ness B. .
PROCEEDINGS OF THE 2019 THE TWENTIETH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '19), 2019, :121-130
[3]  
Bedewy AM, 2016, IEEE INT SYMP INFO, P2569, DOI 10.1109/ISIT.2016.7541763
[4]  
Beytur H. B., 2018, 2018 26 SIGN PROC CO, P1
[5]  
Champati JP, 2019, IEEE CONF COMPUT, P197, DOI [10.1109/infcomw.2019.8845114, 10.1109/INFCOMW.2019.8845114]
[6]  
Cormen T., 2001, Introduction To Algorithms
[7]   Online Mode Switch Algorithms for Maintaining Data Freshness in Dynamic Cyber-Physical Systems [J].
Han, Song ;
Lam, Kam-Yiu ;
Chen, Deji ;
Xiong, Ming ;
Wang, Jiantao ;
Ramamritham, Krithi ;
Mok, Aloysius K. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (03) :756-769
[8]  
He Q, 2016, 2016 14TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), P115
[9]  
Hsu YP, 2017, IEEE INT SYMP INFO, P561, DOI 10.1109/ISIT.2017.8006590
[10]   Improved DCT-Based Nonlocal Means Filter for MR Images Denoising [J].
Hu, Jinrong ;
Pu, Yifei ;
Wu, Xi ;
Zhang, Yi ;
Zhou, Jiliu .
COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2012, 2012