Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Age of Information Process under Strongly Mixing Communication - Moment Bound, Mixing Rate and Strong Law
Paderborn University, Germany.
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).ORCID iD: 0000-0001-7547-8111
Potsdam University, Germany.
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 901Available from: 2022-12-07 Created: 2022-12-07 Last updated: 2022-12-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ramaswamy, Arunselvan

Search in DiVA

By author/editor
Ramaswamy, Arunselvan
By organisation
Department of Mathematics and Computer Science (from 2013)
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 132 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf