Overage and Staleness Metrics for Status Update Systems

by   Peng Zou, et al.

Status update systems consist of sensors that take measurements of a physical parameter and transmit them to a remote receiver. Age of Information (AoI) has been studied extensively as a metric for the freshness of information in such systems with and without an enforced hard or soft deadline. In this paper, we propose three metrics for status update systems to measure the ability of different queuing systems to meet a threshold requirement for the AoI. The overage probability is defined as the probability that the age of the most recent update packet held by the receiver is larger than the threshold. The stale update probability is the probability that an update is stale, i.e., its age has exceeded the deadline, when it is delivered to the receiver. Finally, the average overage is defined as the time average of the overage (i.e., age beyond the threshold), and is a measure of the average “staleness” of the update packets held by the receiver. We investigate these metrics in three typical status update queuing systems – M/G/1/1, M/G/1/2^*, and M/M/1. Numerical results show the performances for these metrics under different parameter settings and different service distributions. The differences between the average overage and average AoI are also shown. Our results demonstrate that a lower bound exists for the stale update probability when the buffer size is limited. Further, we observe that the overage probability decreases and the stale update probability increases as the update arrival rate increases.


page 1

page 2

page 3

page 4


On Age and Value of Information in Status Update Systems

Motivated by the inherent value of packets arising in many cyber-physica...

Covert Communications with Constrained Age of Information

In this letter, we consider the requirement of information freshness in ...

On the Benefits of Waiting in Status Update Systems

This paper explores the potential of waiting before packet transmission ...

Timely Status Updating through Intermittent Sensing and Transmission

We consider a novel intermittent status updating model where an energy h...

Relative Age of Information: A New Metric for Status Update Systems

In this paper, we introduce a new data freshness metric, relative Age of...

Timeliness in Lossless Block Coding

We examine lossless data compression from an average delay perspective. ...

On Timely Channel Coding with Hybrid ARQ

A status updating communication system is examined, in which a transmitt...

Please sign up or login with your details

Forgot password? Click here to reset