Outage Analysis of Age-of-Information for Multi-Source Systems

TL;DR

This paper analyzes the outage probability of peak Age-of-Information in multi-source systems with round robin scheduling, comparing FCFS and single packet queues, providing bounds and insights into their performance differences.

Contribution

It derives bounds on outage probability for different queueing disciplines, offering new insights into AoI performance in multi-source systems.

Findings

Single packet queueing outperforms FCFS in AoI.

Asymptotic performance of both disciplines becomes similar with large inter-arrival times.

Derived bounds are validated through simulations.

Abstract

Age of information (AoI) is an effective performance metric measuring the freshness of information and is popular for applications involving status update. Most of the existing works have adopted average AoI as the metric, which cannot provide strict performance guarantees. In this work, the outage probability of the peak AoI exceeding a given threshold is analyzed in a multi-source system under round robin scheduling. Two queueing disciplines are considered, namely the first-come-first-serve (FCFS) queue and the single packet queue. For FCFS, upper and lower bounds on the outage probability are derived which coincides asymptotically, characterizing its true scaling. For the single packet queue, an upper bound is derived whose effectiveness is validated by the simulation results. The analysis concretizes the common belief that single packet queueing has a better AoI performance than FCFS. Moreover, it also reveals that the two disciplines would have similar asymptotic performance when the inter-arrival time is much larger than the total transmission time.