Analysis of Age of Information threshold violations

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceeding

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/Γ/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.

Detaljer

Författare
Enheter & grupper
Forskningsområden

Ämnesklassifikation (UKÄ) – OBLIGATORISK

  • Kommunikationssystem
Bidragets titel på inmatningsspråkAnalys av överskridna tröskelvärden av informationsålder
Originalspråkengelska
Titel på värdpublikationACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
UtgivningsortNew York
FörlagAssociation for Computing Machinery (ACM)
Antal sidor10
ISBN (tryckt)978-1-4503-6904-6
StatusPublished - 2019 nov 25
PublikationskategoriForskning
Peer review utfördJa
Evenemang22nd ACM International Conference on Modeling, Analysis
and Simulation of Wireless and Mobile Systems
- Miami Beach, USA
Varaktighet: 2019 nov 252019 nov 29

Konferens

Konferens22nd ACM International Conference on Modeling, Analysis
and Simulation of Wireless and Mobile Systems
LandUSA
OrtMiami Beach
Period2019/11/252019/11/29

Nedladdningar

Ingen tillgänglig data