Moment Generating Function of Age of Information in Multi-Source M/G/1/1 Queueing Systems

01/26/2022
by   Mohammad Moltafet, et al.
0

We consider a multi-source status update system, where each source generates status update packets according to a Poisson process which are then served according to a generally distributed service time. For this multi-source M/G/1/1 queueing model, we introduce a source-aware preemptive packet management policy and derive the moment generating functions (MGFs) of the age of information (AoI) and peak AoI of each source. According to the policy, an arriving fresh packet preempts the possible packet of the same source in the system. Furthermore, we derive the MGFs of the AoI and peak AoI for the source-agnostic preemptive and non-preemptive policy, for which only the average AoI and peak AoI have been derived earlier. Finally, we use the MGFs to derive the average AoI and peak AoI in a two-source M/G/1/1 queueing model under each policy. Numerical results show the effect of the service time distribution parameters on the average AoI: for a given service rate, when the tail of the service time distribution is sufficiently heavy, the source-agnostic preemptive policy is the best policy, whereas for a sufficiently light tailed distribution, the non-preemptive policy is the best policy. The results also highlight the importance of higher moments of the AoI.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2020

Moment Generating Function of the AoI in Multi-Source Systems With Packet Management

We consider a status update system consisting of two independent sources...
research
11/16/2019

On the Age of Information in Multi-Source Queueing Models

Freshness of status update packets is essential for enabling services wh...
research
11/22/2019

Probability Analysis of Age of Information in Multi-hop Networks

Age-of-information (AoI) is a metric quantifying information freshness a...
research
08/05/2022

A Probabilistic Bound for Peak Age of Information Guarantee

This paper considers the distribution of a general peak age of informati...
research
03/30/2021

Online Energy Minimization Under A Peak Age of Information Constraint

We consider a node where packets of fixed size are generated at arbitrar...
research
02/01/2021

Moment Generating Function of the AoI in Multi-Source Systems with Computation-Intensive Status Updates

We consider a multi-source status update system in which status updates ...
research
08/12/2022

Status Update Control and Analysis under Two-Way Delay

We study status updating under two-way delay in a system consisting of a...

Please sign up or login with your details

Forgot password? Click here to reset