References & Citations
Computer Science > Networking and Internet Architecture
Title: Can Determinacy Minimize Age of Information?
(Submitted on 10 Oct 2018 (this version), latest version 14 Jan 2019 (v2))
Abstract: Age-of-information (AoI) is a newly proposed destination-centric performance metric of information freshness. It measures the time that elapsed since the last received fresh information update was generated at the source. AoI has been analyzed for several queueing models, and the problem of optimizing AoI over arrival and service rates has been studied in the literature. We consider the problem of minimizing AoI over the space of update generation and service time distributions. In particular, we ask whether determinacy, i.e. periodic generation of update packets and/or deterministic service, optimizes AoI. By considering several queueing systems, we show that in certain settings, deterministic service can in fact result in the worst case AoI, while a heavy-tail distributed service can yield the minimum AoI. This leads to an interesting conclusion that, in some queueing systems, the service time distribution that minimizes expected packet delay, or variance in packet delay can, in fact, result in the worst case AoI.
Submission history
From: Rajat Talak [view email][v1] Wed, 10 Oct 2018 04:43:32 GMT (723kb,D)
[v2] Mon, 14 Jan 2019 07:33:21 GMT (612kb,D)
Link back to: arXiv, form interface, contact.