Age of Information: Updates with Priority

Sanjit K. Kaul, Roy D. Yates

Research output: Chapter in Book/Report/Conference proceedingConference contribution

52 Scopus citations


Independent sources send their status updates to a server for delivery to a monitor. We analyze an age of information timeliness metric when sources are assigned different priorities. We consider two service facilities (a) there is no waiting room and an update in service is preempted on arrival of an equal or higher priority update, and (b) there is a waiting room for at most one update and preemption is allowed in waiting but not in service. We model the age process as a stochastic hybrid system.

Original languageEnglish (US)
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)9781538647806
StatePublished - Aug 15 2018
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: Jun 17 2018Jun 22 2018

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095


Other2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Age of Information: Updates with Priority'. Together they form a unique fingerprint.

Cite this