Analysis of Age of Information threshold violations

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

172 Downloads (Pure)

Abstract

We study a scenario where a monitor is interested in the freshest possible update from a remote sensor. The monitor also seeks to minimize the number of updates that exceed a certain freshness threshold, beyond which, the information is deemed to be too old. Previous work has presented results for First Come First Served (FCFS) systems. However, it has been shown that Last Come First Served (LCFS) with preemption is more effective in terms of average Age of Information (AoI); we therefore study an M/G/1 LCFS system with preemption. The generality of the busy time distribution gives the advantage of applicability on any distribution inside the model. For example, one can use a deterministic distribution to study a TDMA system, a gamma distribution to model a routing network, or a more complicated distribution to study a CSMA access scheme. We find a general procedure to derive the exact expression of the outage update probability -- i.e. the portion of time updates have information older than a certain threshold. We compare different busy time distributions to the ones already present in literature for equivalent FCFS systems, showing the benefit of using the former discipline. We further study how the variance of the busy time distribution affects the update outage probability. We compare the M/D/1 LCFS with preemption against the M/$\Gamma$/1 LCFS with preemption and let the variance of the busy time of the latter vary, while maintaining the same average busy time for both systems. We find that at low thresholds and low loads, higher variance gives an advantage in terms of update outage probability.
Translated title of the contributionAnalys av överskridna tröskelvärden av informationsålder
Original languageEnglish
Title of host publicationACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
Place of PublicationNew York
PublisherAssociation for Computing Machinery (ACM)
Number of pages10
ISBN (Print)978-1-4503-6904-6
DOIs
Publication statusPublished - 2019 Nov 25
Event22nd ACM International Conference on Modeling, Analysis
and Simulation of Wireless and Mobile Systems
- Miami Beach, United States
Duration: 2019 Nov 252019 Nov 29

Conference

Conference22nd ACM International Conference on Modeling, Analysis
and Simulation of Wireless and Mobile Systems
Country/TerritoryUnited States
CityMiami Beach
Period2019/11/252019/11/29

Subject classification (UKÄ)

  • Communication Systems

Fingerprint

Dive into the research topics of 'Analysis of Age of Information threshold violations'. Together they form a unique fingerprint.

Cite this