On the Age of Information of Processor Sharing Systems
Be\~nat Gandarias, Josu Doncel, Mohamad Assaad

TL;DR
This paper analyzes the Age of Information in Processor Sharing queues, deriving closed-form expressions for average AoI in specific models, and compares its performance to other queueing disciplines.
Contribution
It provides the first detailed analysis of AoI under Processor Sharing discipline, including closed-form formulas and extensions to multi-source scenarios.
Findings
PS can outperform M/M/1/1* queue in some cases
Closed-form expressions for AoI in M/M/1/2 queues with preemption
Numerical results for multi-source PS queue scenarios
Abstract
In this paper, we examine the Age of Information (AoI) of a source sending status updates to a monitor through a queue operating under the Processor Sharing (PS) discipline. In the PS queueing discipline, all the updates are served simultaneously and, therefore, none of of the jobs wait in the queue to get service. While AoI has been well studied for various queuing models and policies, less attention has been given so far to the PS discipline. We first consider the M/M/1/2 queue with and without preemption and provide closed-form expressions for the average AoI in this case. We overcome the challenges of deriving the AoI expression by employing the Stochastic Hybrid Systems (SHS) tool. We then extend the analysis to the M/M/1 queue with one and two sources and provide numerical results for these cases. Our results show that PS can outperform the M/M/1/1* queue in some cases.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAge of Information Optimization · IoT Networks and Protocols
