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

被引:11
|
作者
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
相关论文
共 50 条
  • [11] Maximizing Information Diffusion in the Cyber-physical Integrated Network
    Lu, Hongliang
    Lv, Shaohe
    Jiao, Xianlong
    Wang, Xiaodong
    Liu, Juan
    SENSORS, 2015, 15 (11) : 28513 - 28530
  • [12] Maximizing the Information Diffusion Opportunity in the Cyber-Physical Network
    Lu, Hongliang
    Dong, Xuan
    Li, Wenxiang
    Lv, Saohe
    Wang, Xiaodong
    Chen, Wei
    PROCEEDINGS OF THE 11TH EAI INTERNATIONAL CONFERENCE ON HETEROGENEOUS NETWORKING FOR QUALITY, RELIABILITY, SECURITY AND ROBUSTNESS, 2015, : 323 - 328
  • [13] Deadline-aware scheduling of cooperative relayers in TDMA-based wireless industrial networks
    Willig, Andreas
    Uhlemann, Elisabeth
    WIRELESS NETWORKS, 2014, 20 (01) : 73 - 88
  • [14] Deadline-aware scheduling of cooperative relayers in TDMA-based wireless industrial networks
    Andreas Willig
    Elisabeth Uhlemann
    Wireless Networks, 2014, 20 : 73 - 88
  • [15] Deadline-aware MapReduce Scheduling with Selective Speculative Execution
    Kaur, Simranjit
    Saini, Poonam
    2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2017,
  • [16] Deadline-Aware Task Scheduling in a Tiered IoT Infrastructure
    Fan, Jianhua
    Wei, Xianglin
    Wang, Tongxiang
    Lan, Tian
    Subramaniam, Suresh
    GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
  • [17] Decentralized Deadline-Aware Coflow Scheduling for Datacenter Networks
    Luo, Shouxi
    Yu, Hongfang
    Li, Lemin
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [18] DCoflow: Deadline-Aware Scheduling Algorithm for Coflows in Datacenter Networks
    Quang-Trung Luu
    Brun, Olivier
    El-Azouzi, Rachid
    De Pellegrini, Francesco
    Prabhu, Balakrishna J.
    Richier, Cedric
    2022 IFIP NETWORKING CONFERENCE (IFIP NETWORKING), 2022,
  • [19] DAReSch: deadline-aware request scheduling for cloud storage services
    Tlili, Ghada
    Yahyaoui, Haythem
    Zhani, Mohamed Faten
    Elbiaze, Halima
    ANNALS OF TELECOMMUNICATIONS, 2019, 74 (9-10) : 545 - 557
  • [20] Deadline-Aware MapReduce Job Scheduling with Dynamic Resource Availability
    Cheng, Dazhao
    Zhou, Xiaobo
    Xu, Yinggen
    Liu, Liu
    Jiang, Changjun
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (04) : 814 - 826