English

Timely Updates By Multiple Sources: The M/M/1 Queue Revisited

Information Theory 2020-02-10 v1 math.IT

Abstract

Multiple sources submit updates to a monitor through an M/M/1 queue. A stochastic hybrid system (SHS) approach is used to derive the average age of information (AoI) for an individual source as a function of the offered load of that source and the competing update traffic offered by other sources. This work corrects an error in a prior analysis. By numerical evaluation, this error is observed to be small and qualitatively insignificant.

Keywords

Cite

@article{arxiv.2002.02817,
  title  = {Timely Updates By Multiple Sources: The M/M/1 Queue Revisited},
  author = {Sanjit K. Kaul and Roy D. Yates},
  journal= {arXiv preprint arXiv:2002.02817},
  year   = {2020}
}
R2 v1 2026-06-23T13:34:19.508Z