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 条
  • [21] Deadline-aware Scheduling in Cloud-Fog-Edge Systems
    Postoaca, Andrei-Vlad
    Negru, Catalin
    Pop, Florin
    2020 20TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2020), 2020, : 691 - 698
  • [22] Deadline-Aware Scheduling Perspectives in Industrial Wireless Networks: A Comparison between IEEE 802.15.4 and Bluetooth
    Collotta, Mario
    Pau, Giovanni
    Scata, Gianfranco
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [23] A Deadline-aware Coflow Scheduling Approach for Big Data Applications
    Tang, Wenda
    Wang, Song
    Li, Duanchao
    Huang, Taigui
    Dou, Wanchun
    Yu, Shui
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [24] Deadline-Aware Event Scheduling for Complex Event Processing Systems
    Li, Na
    Guan, Qiang
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 101 - 109
  • [25] Task Scheduling in Deadline-Aware Mobile Edge Computing Systems
    Zhu, Tongxin
    Shi, Tuo
    Li, Jianzhong
    Cai, Zhipeng
    Zhou, Xun
    IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) : 4854 - 4866
  • [26] DAReSch: deadline-aware request scheduling for cloud storage services
    Ghada Tlili
    Haythem Yahyaoui
    Mohamed Faten Zhani
    Halima Elbiaze
    Annals of Telecommunications, 2019, 74 : 545 - 557
  • [27] Online Deadline-Aware Task Dispatching and Scheduling in Edge Computing
    Meng, Jiaying
    Tan, Haisheng
    Li, Xiang-Yang
    Han, Zhenhua
    Li, Bojie
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (06) : 1270 - 1286
  • [28] A Deadline-Aware Scheduling and Forwarding Scheme in Wireless Sensor Networks
    Dao, Thi-Nga
    Yoon, Seokhoon
    Kim, Jangyoung
    SENSORS, 2016, 16 (01):
  • [29] A deadline-aware scheduling scheme for wavelength assignment in λ grid networks
    Miyagi, Hiroyuki
    Hayashitani, Masahiro
    Ishii, Daisuke
    Arakawa, Yutaka
    Yamanaka, Naoaki
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 2383 - 2387
  • [30] Resource and Deadline-aware Job Scheduling in Dynamic Hadoop Clusters
    Cheng, Dazhao
    Rao, Jia
    Jiang, Changjun
    Zhou, Xiaobo
    2015 IEEE 29TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2015, : 956 - 965