Exact Analytical Model of Age of Information in Multi-Source Status Update Systems With Per-Source Queueing
- 27 May 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 9 (20) , 20706-20718
Abstract
We study a multi-source status update system with Poisson information packet arrivals and exponentially distributed service times. The server is equipped with a waiting room holding the freshest packet from each source referred to as Single Buffer Per-Source Queueing (SBPSQ). The sources are assumed to be equally important, i.e., (non-weighted) average AoI or average age violation probability are used as the information freshness metrics to optimize for, and subsequently, two symmetric SBPSQ-based scheduling policies are studied in this paper, namely First Source First Serve (FSFS) and the Earliest Served First Serve (ESFS) policies. By employing the theory of Markov Fluid Queues (MFQ), an analytical model is proposed to obtain the exact distribution of the Age of Information (AoI) for each source when the FSFS and ESFS policies are employed at the server. Additionally, a benchmark scheduling-free scheme named as Single Buffer with Replacement (SBR) that uses a single buffer to hold the freshest packet across all sources, is also studied with a similar but less complex analytical model. We comparatively study the performance of the three policies through numerical examples in terms of the average AoI and the age violation probability averaged across all sources, in a scenario of sources possessing different traffic intensities but sharing a common service time.Keywords
All Related Versions
This publication has 48 references indexed in Scilit:
- Age of Information: A New Concept, Metric, and ToolFoundations and Trends® in Networking, 2017
- Status updates over unreliable multiaccess channels2017
- Status updates through M/G/1/1 queues with HARQ2017
- Optimizing age-of-information in a multi-class queueing system2015
- Age of information of multiple sources with queue management2015
- Real-time status updating: Multiple sources2012
- Solving Multi-Regime Feedback Fluid QueuesStochastic Models, 2008
- Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system2002
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Stochastic Theory of a Data-Handling System with Multiple SourcesBell System Technical Journal, 1982