Age-Optimal Updates of Multiple Information Flows

被引:0
|
作者
Sun, Yin [1 ]
Uysal-Biyikoglu, Elif [2 ]
Kompella, Sastry [3 ]
机构
[1] Auburn Univ, Dept ECE, Auburn, AL 36849 USA
[2] Middle East Tech Univ, Dept EEE, Ankara, Turkey
[3] Naval Res Lab, Informat Technol Div, Washington, DC 20375 USA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we study an age of information minimization problem, where multiple flows of update packets are sent over multiple servers to their destinations. Two online scheduling policies are proposed. When the packet generation and arrival times are synchronized across the flows, the proposed policies are shown to be (near) optimal for minimizing any time-dependent, symmetric, and non-decreasing penalty function of the ages of the flows over time in a stochastic ordering sense.
引用
收藏
页码:136 / 141
页数:6
相关论文
共 50 条
  • [1] Age-Optimal Information Updates in Multihop Networks
    Bedewy, Ahmed M.
    Sun, Yin
    Shroff, Ness B.
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 576 - 580
  • [2] Age-Optimal UAV Trajectory Planning for Information Gathering with Energy Constraints
    Zeng, Xiangjin
    Ma, Feipeng
    Chen, Tingwei
    Chen, Xuanzhang
    Wang, Xijun
    [J]. 2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, : 881 - 886
  • [3] Age-Optimal Constrained Cache Updating
    Yates, Roy D.
    Ciblat, Philippe
    Yener, Aylin
    Wigger, Michele
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 141 - 145
  • [4] Age-Optimal Scheduling Over Hybrid Channels
    Pan, Jiayu
    Bedewy, Ahmed M.
    Sun, Yin
    Shroff, Ness B.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (12) : 7027 - 7043
  • [5] Age-Optimal Information Gathering in Linear Underwater Networks: A Deep Reinforcement Learning Approach
    Al-Habob, Ahmed A.
    Dobre, Octavia A.
    Poor, H. Vincent
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (12) : 13129 - 13138
  • [6] Minimizing Age of Information for Multiple Flows
    Beytur, Hasan Burhan
    Uysal-Biyikoglu, Elif
    [J]. 2018 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (BLACKSEACOM), 2018, : 31 - 35
  • [7] Age-Optimal Service and Decision Processes in Internet of Things
    Bao, Zhiwei
    Dong, Yunquan
    Chen, Zhengchuan
    Fan, Pingyi
    Ben Letaief, Khaled
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (04) : 2826 - 2841
  • [8] Age-Optimal Packet Scheduling With Resource Constraint and Feedback Delay
    Ji, Yonghao
    Lu, Yuxiao
    Xu, Xiaoli
    Huang, Xinmei
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (07) : 4041 - 4054
  • [9] Age-Optimal Transmission of Rateless Codes in an Erasure Channel
    Feng, Songtao
    Yang, Jing
    [J]. ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [10] Age-Optimal Scheduling for Heterogeneous Traffic With Timely Throughput Constraints
    Sun, Jingzhou
    Wang, Lehan
    Jiang, Zhiyuan
    Zhou, Sheng
    Niu, Zhisheng
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (05) : 1485 - 1498