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 条
  • [1] Optimal scheduling for maximizing information freshness and system performance in industrial cyber-physical systems
    Sinha, Devarpita
    Roy, Rajarshi
    COMPUTER COMMUNICATIONS, 2021, 169 : 33 - 47
  • [2] Deadline-aware Routing with Probabilistic Delay Guarantee in Cyber-Physical Systems
    Jang, Byeong-Hoon
    Son, Sunghwa
    Park, Kyung-Joon
    2017 31ST INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2017, : 51 - 53
  • [3] Deadline-Aware Programming and Scheduling
    Burns, Alan
    Wellings, Andy
    RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2014, 2014, 8454 : 107 - 118
  • [4] Deadline-aware scheduling policies for bluetooth networks in industrial communications
    Collotta, Mario
    Lo Bello, Lucia
    Mirabella, Orazio
    2007 INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS, 2007, : 156 - +
  • [5] Payload-Size and Deadline-Aware Scheduling for Time-critical Cyber Physical Systems
    Haferkamp, Marcus
    Sliwa, Benjamin
    Ide, Christoph
    Wietfeld, Christian
    2017 WIRELESS DAYS, 2017, : 4 - 7
  • [6] Deadline-Aware Coflow Scheduling in a DAG
    Wang, Junchao
    Zhou, Huan
    Hu, Yang
    De Laat, Cees
    Zhao, Zhiming
    2017 9TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2017, : 341 - 346
  • [7] Scheduling Status Update for Optimizing Age of Information in the Context of Industrial Cyber-Physical System
    Sinha, Devarpita
    Roy, Rajarshi
    IEEE ACCESS, 2019, 7 : 95677 - 95695
  • [8] Deadline-Aware Scheduling for Software Transactional Memory
    Maldonado, Walther
    Marlier, Patrick
    Felber, Pascal
    Lawall, Julia
    Muller, Giller
    Riviere, Etienne
    2011 IEEE/IFIP 41ST INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2011, : 257 - 268
  • [9] Deadline-aware scheduling for wireless video streaming
    Liebl, G
    Kalman, M
    Girod, B
    2005 IEEE International Conference on Multimedia and Expo (ICME), Vols 1 and 2, 2005, : 470 - 473
  • [10] Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems
    Bi, Ran
    Li, Jianzhong
    Gao, Hong
    Chen, Quan
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,