A Probabilistic Bound for Peak Age of Information Guarantee

08/05/2022
by   Ailing Zhong, et al.
0

This paper considers the distribution of a general peak age of information (AoI) model and develops a general analysis approach for probabilistic performance guarantee from the time-domain perspective. Firstly, a general relationship between the peak AoI and the inter-arrival and service times of packets is revealed. With the help of martingale theory, a probabilistic bound on the peak AoI is then derived for the general case of endogenous independently and identically distributed increments in information generation and transmission processes. Thereafter, the application of the obtained bound is illustrated with the M/M/1 and D/M/1 queuing models. The validity of the proposed bound is finally examined with numerical results.

READ FULL TEXT
research
01/26/2022

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

We consider a multi-source status update system, where each source gener...
research
02/13/2023

A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach

A new timeliness metric, called Age-of-Information (AoI), has recently a...
research
04/17/2018

A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues

This paper considers the stationary distribution of the age of informati...
research
11/17/2019

Finding the Exact Distribution of (Peak) Age of Information for Queues of PH/PH/1/1 and M/PH/1/2 Type

Bufferless and single-buffer queueing systems have recently been shown t...
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
12/01/2021

An Age of Information Characterization of Frameless ALOHA

We provide a characterization of the peak age of information (AoI) achie...
research
08/17/2021

Federated Learning with Correlated Data: Taming the Tail for Age-Optimal Industrial IoT

While information delivery in industrial Internet of things demands reli...

Please sign up or login with your details

Forgot password? Click here to reset