Litcius/Paper detail

On the age of information in multi-source queueing models

Mohammad Moltafet, Markus Leinonen, Marian Codreanu

2020University of Oulu Repository (University of Oulu)166 citations

Abstract

Freshness of status update packets is essential for enabling services where a destination needs the most recent measurements of various sensors. In this paper, we study the information freshness of single-server multi-source queueing models under a first-come first-served (FCFS) serving policy. In the considered model, each source independently generates status update packets according to a Poisson process. The information freshness of the status updates of each source is evaluated by the average age of information (AoI). We derive an exact expression for the average AoI for the case with exponentially distributed service time, i.e., for a multi-source M/M/1 queueing model. Moreover, we derive three approximate expressions for the average AoI for a multi-source M/G/1 queueing model having a general service time distribution. Simulation results are provided to validate the derived exact average AoI expression, to assess the tightness of the proposed approximations, and to demonstrate the AoI behavior for different system parameters.

Topics & Concepts

Queueing theoryComputer scienceLayered queueing networkNetwork packetPoisson distributionExpression (computer science)Information AgeMulti-sourceExponential distributionReal-time computingComputer networkMathematical optimizationMathematicsStatisticsProgramming languageEconomicsEconomyAge of Information OptimizationCongenital Heart Disease StudiesAtomic and Subatomic Physics Research
On the age of information in multi-source queueing models | Litcius