Minimizing the Age of Information in Wireless Networks with Stochastic Arrivals

被引:89
作者
Kadota, Igor [1 ]
Modiano, Eytan [1 ]
机构
[1] MIT, Lab Informat & Decis Syst LIDS, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
Wireless networks; Scheduling; Optimal scheduling; Mobile computing; Stochastic processes; Information age; Age of information; scheduling; wireless networks; optimization; SCHEDULING ALGORITHMS; THROUGHPUT;
D O I
10.1109/TMC.2019.2959774
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a wireless network with a base station serving multiple traffic streams to different destinations. Packets from each stream arrive to the base station according to a stochastic process and are enqueued in a separate (per stream) queue. The queueing discipline controls which packet within each queue is available for transmission. The base station decides, at every time t, which stream to serve to the corresponding destination. The goal of scheduling decisions is to keep the information at the destinations fresh. Information freshness is captured by the Age of Information (AoI) metric. In this paper, we derive a lower bound on the AoI performance achievable by any given network operating under any queueing discipline. Then, we consider three common queueing disciplines and develop both an Optimal Stationary Randomized policy and a Max-Weight policy under each discipline. Our approach allows us to evaluate the combined impact of the stochastic arrivals, queueing discipline and scheduling policy on AoI. We evaluate the AoI performance both analytically and using simulations. Numerical results show that the performance of the Max-Weight policy is close to the analytical lower bound.
引用
收藏
页码:1173 / 1185
页数:13
相关论文
共 46 条
[1]  
[Anonymous], 2017, P 15 INT S MOD OPT M
[2]  
Bacinoglu BT, 2017, IEEE INT SYMP INFO, P1122, DOI 10.1109/ISIT.2017.8006703
[3]  
Bacinoglu BT, 2015, 2015 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), P25, DOI 10.1109/ITA.2015.7308962
[4]  
Baiocchi A, 2017, 2017 PROCEEDINGS OF THE 29TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 29), VOL 1, P108, DOI [10.23919/ITC.2017.8064345, 10.1109/ITC.2017.53]
[5]  
Bedewy AM, 2017, IEEE INT SYMP INFO, P576, DOI 10.1109/ISIT.2017.8006593
[6]  
Bedewy AM, 2016, IEEE INT SYMP INFO, P2569, DOI 10.1109/ISIT.2016.7541763
[7]  
Ceran ET, 2018, 2018 IEEE 29TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), P1967
[8]  
Chen K, 2016, IEEE INT SYMP INFO, P2579, DOI 10.1109/ISIT.2016.7541765
[9]   On the Age of Information in Status Update Systems With Packet Management [J].
Costa, Maice ;
Codreanu, Marian ;
Ephremides, Anthony .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (04) :1897-1910
[10]  
Farazi S, 2018, IEEE INT WORK SIGN P, P461