Age of Information Process under Strongly Mixing Communication - Moment Bound, Mixing Rate and Strong Law
2022 (English)Conference paper, Published paper (Refereed)
Abstract [en]
The decentralized nature of multi-agent systems requires continuous data exchange to achieve global objectives. In such scenarios, Age of Information (AoI) has become an important metric of the freshness of exchanged data due to the error-proneness and delays of communication systems. Communication systems usually possess dependencies: the process describing the success or failure of communication is highly correlated when these attempts are ’close’ in some domain (e.g. in time, frequency, space or code as in wireless communication) and is, in general, non-stationary. To study AoI in such scenarios, we consider an abstract event-based AoI process Delta (n), expressing time since the last update: If, at time n, a monitoring node receives a status update from a source node (event A(n-1) occurs), then Delta (n) is reset to one; otherwise, Delta (n) grows linearly in time. This A oI process can thus be viewed as a special random walk with resets. The event process A(n) may be non-stationary and we merely assume that its temporal dependencies decay sufficiently, described by alpha -mixing. We calculate moment bounds for the resulting A oI process as a function of the mixing rate of A(n). Furthermore, we prove that the A oI process Delta (n) is itself alpha -mixing from which we conclude a strong law of large numbers for Delta (n). This opens up future work on renewal processes with non-independent interarrival times.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022.
Keywords [en]
Age of Information, Mixing, Moment Bounds, Strong LLN, Temporal Communication
National Category
Communication Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-92671DOI: 10.1109/Allerton49937.2022.9929396Scopus ID: 2-s2.0-85142637032ISBN: 979-8-3503-9998-1 (electronic)OAI: oai:DiVA.org:kau-92671DiVA, id: diva2:1717217
Conference
58th Annual Allerton Conference on Communication, Control, and Computing, Allerton Park, Monticello Illinois, USA, September 28-30, 2022.
Funder
German Research Foundation (DFG), SFB 9012022-12-072022-12-072022-12-07Bibliographically approved