Age of Information in a Network of Preemptive Servers
Abstract
A source submits status updates to a network for delivery to a destination monitor. Updates follow a route through a series of network nodes. Each node is a last-come-first-served queue supporting preemption in service. We characterize the average age of information at the input and output of each node in the route induced by the updates passing through. For Poisson arrivals to a line network of preemptive memoryless servers, we show that average age accumulates through successive network nodes.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2018
- DOI:
- arXiv:
- arXiv:1803.07993
- Bibcode:
- 2018arXiv180307993Y
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Networking and Internet Architecture
- E-Print:
- This work was supported by NSF award CNS-1422988 and will be presented at the 2018 IEEE Infocom Age of Information workshop