{ "id": "2007.08564", "version": "v1", "published": "2020-07-16T19:00:24.000Z", "updated": "2020-07-16T19:00:24.000Z", "title": "Age of Information: An Introduction and Survey", "authors": [ "Roy D. Yates", "Yin Sun", "D. Richard Brown III", "Sanjit K. Kaul", "Eytan Modiano", "Sennur Ulukus" ], "categories": [ "cs.IT", "cs.NI", "math.IT" ], "abstract": "We summarize recent contributions in the broad area of age of information (AoI). In particular, we describe the current state of the art in the design and optimization of low-latency cyberphysical systems and applications in which sources send time-stamped status updates to interested recipients. These applications desire status updates at the recipients to be as timely as possible; however, this is typically constrained by limited system resources. We describe AoI timeliness metrics and present general methods of AoI evaluation analysis that are applicable to a wide variety of sources and systems. Starting from elementary single-server queues, we apply these AoI methods to a range of increasingly complex systems, including energy harvesting sensors transmitting over noisy channels, parallel server systems, queueing networks, and various single-hop and multi-hop wireless networks. We also explore how update age is related to MMSE methods of sampling, estimation and control of stochastic processes. The paper concludes with a review of efforts to employ age optimization in cyberphysical applications.", "revisions": [ { "version": "v1", "updated": "2020-07-16T19:00:24.000Z" } ], "analyses": { "keywords": [ "information", "applications desire status updates", "introduction", "sources send time-stamped status updates", "parallel server systems" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }