AUTHOR=Kam Clement , Kompella Sastry 

TITLE=On the age of information for non-preemptive queues in tandem

JOURNAL=Frontiers in Communications and Networks

VOLUME=Volume 3 - 2022

YEAR=2022

URL=https://www.frontiersin.org/journals/communications-and-networks/articles/10.3389/frcmn.2022.932111

DOI=10.3389/frcmn.2022.932111

ISSN=2673-530X

ABSTRACT=A monitoring system is operating over network of first-come, first-served queues in tandem, in which a source is transmitting its status to a monitor at the end of the tandem. To characterize the freshness performance of this monitoring system, we analyze the average Age of Information for this system, in which the status update arrivals are Poisson distributed and each queue is served by a non-preemptive, memoryless server. We first study the case of single capacity queues modeled as a stochastic hybrid system, and we derive the average age for 2 queues with different service rates and 3 queues with equal service rate. Then we study the infinite capacity queue case and use the graphical approach to derive the average age for 2 queues in tandem with equal service rates. Lastly, we simulate the average age for intermediate cases of $k$ capacity queues, which fall in between the two extreme cases of $k=1$ and $k=\infty$.