Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel

다국어 초록 (Multilingual Abstract)

In this work, we combine the two notions of timelydelivery of information to study their interplay; namely, deadlineconstrainedpacket delivery due to latency constraints andfreshness of information. More specifically, we consider a twousermultiple access setup with random access, in which user 1is a wireless device with a buffer and has external bursty trafficwhich is deadline-constrained, while user 2 monitors a sensorand transmits status updates to the destination. We provideanalytical expressions for the throughput and drop probabilityof user 1. For user 2, we derive in closed form the age ofinformation distribution, the average age of information (AoI),and the probability the AoI to be larger than a certain valuefor each time slot. The relations reveal a trade-off between theaverage AoI of user 2 and the drop rate of user 1: the lower theaverage AoI, the higher the drop rate, and vice versa. Simulationscorroborate the validity of our theoretical results.

참고문헌 (Reference)

1 P. Park, "Wireless network design for control systems: A survey" 20 (20): 978-1013, 2018

2 S. Shakkottai, "Scheduling real-time traffic with deadlines over a wireless channel" 8 (8): 13-26, 2002

3 I. Kadota, "Scheduling algorithms for optimizing age of information in wireless networks with throughput constraints" 27 (27): 1359-1372, 2019

4 L. You, "Resource optimization with flexible numerology and frame structure for heterogeneous services" 22 (22): 2579-2582, 2018

5 S. Kaul, "Real-time status: How often should one update?" 2012

6 Y. H. Bae, "Queueing analysis of deadline-constrained broadcasting in wireless networks" 19 (19): 1782-1785, 2015

7 N. Master, "Power control for packet streaming with head-of-line deadlines" 106 : 1-18, 2016

8 Z. Chen, "Optimizing information freshness in a multiple access channel with heterogeneous devices" 2 : 456-470, 2021

9 G. D. Nguyen, "Optimization of transmission schedules in capture-based wireless networks" 2008

10 A. Fu, "Optimal transmission scheduling over a fading channel with energy and deadline constraints" 5 (5): 630-641, 2006

11 Q. He, "Optimal scheduling for emptying a wireless network : Solution characterization, applications, including deadline constraints" 66 (66): 1882-1892, 2020

12 A. M. Bedewy, "Optimal sampling and scheduling for timely status updates in multi-source networks" 67 (67): 4019-4034, 2021

13 A. E. Ewaisha, "Optimal power control and scheduling for real-time and non-real-time data" 67 (67): 2727-2740, 2018

14 G. Stamatakis, "Optimal policies for status update generation in an IoT device with heterogeneous traffic" 7 (7): 5315-5328, 2020

15 M. A. Abd-Elmagid, "On the role of age of information in the Internet of Things" 57 (57): 72-77, 2019

16 Q. He, "On emptying a wireless network with minimum-energy under age constraints" 2019

17 I. Kadota, "Minimizing the age of information in wireless networks with stochastic arrivals" 20 (20): 1173-1185, 2021

18 Z. Qian, "Minimizing age of information in multi-channel time-sensitive information update systems" 2020

19 E. Fountoulakis, "Joint sampling and transmission policies for minimizing cost under aoi constraints"

20 S. J. L. Kemeny, "John G, Finite Markov Chains" Springer-Verlag 1976

21 S. ElAzzouni, "Is deadline oblivious scheduling efficient for controlling real-time traffic in cellular downlink systems?" 2020

22 E. Fountoulakis, "Information freshness and packet drop rate interplay in a two-user multi-access channel" 2021

23 D. Tse, "Fundamentals of wireless communication" Cambridge university press 2005

24 E. Fountoulakis, "Dynamic power control for time-critical networking with heterogeneous traffic" 2021

25 E. Fountoulakis, "Dynamic power control for packets with deadlines" 2018

26 M. J. Neely, "Dynamic markov decision policies for delay constrained wireless scheduling" 58 (58): 1948-1961, 2013

27 A. Dua, "Downlink wireless packet scheduling with deadlines" 6 (6): 1410-1425, 2007

28 A. Faridi, "Distortion control for delay-sensitive sources" 54 (54): 3399-3411, 2008

29 N. Pappas, "Delay violation probability and age of information interplay in the two-user multiple access channel" 2019

30 N. Nomikos, "Deadline-constrained bursty traffic in random access wireless networks" 2018

31 M. A. Abd-Elmagid, "AoI-optimal joint sampling and updating for wireless powered communication systems" 69 (69): 14110-14115, 2020

32 O. T. Yavascan, "Analysis of slotted aloha with an age threshold" 39 (39): 1456-1470, 2021

33 Y. H. Bae, "Analysis of optimal random access for broadcasting with deadline in cognitive radio networks" 17 (17): 573-575, 2013

34 E. Fountoulakis, "An examination of the benefits of scalable TTI for heterogeneous traffic management in 5G networks" 2017

35 T. Shreedhar, "An age control transport protocol for delivering fresh updates in the Internet-of-Things" 2019

36 J. Sun, "Age-optimal scheduling for heterogeneous traffic with timely throughput constraints" 39 (39): 1485-1498, 2021

37 R. Talak, "Age-delay tradeoffs in queueing systems" 67 (67): 1743-1758, 2020

38 Z. Chen, "Age of information in a multiple access channel with heterogeneous traffic and an energy harvesting node" 2019

39 J. Li, "Age of information for multicast transmission with fixed and random deadlines in iot systems" 7 (7): 8178-8191, 2020

40 Y. Sun, "Age of information : A new metric for information freshness" 12 (12): 1-224, 2019

41 A. Kosta, "Age of information : A new concept, metric, and tool" 12 (12): 162-259, 2017

42 Y. Cui, "A survey on delay-aware resource control for wireless systems—large deviation theory, stochastic Lyapunov drift, and distributed stochastic learning" 58 (58): 1677-1701, 2012