Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline
Queueing Systems: Theory and Applications
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Class treatment in queueing systems: discrimination and fairness aspects
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
The equivalence between processor sharing and service in random order
Operations Research Letters
Hi-index | 0.00 |
Consider the GI/GI/1 queue with the Last-Come First-Served Preemptive-Resume service discipline. We give intuitive explanations for (1) the geometric nature of the stationary queue length distribution and (2) the mutual independence of the residual service requirements of the customers in the queue, both considered at arbitrary time points. These distributions have previously been established in the literature by either first considering the system at arrival instants or using balance equations. Our direct arguments provide further understanding of properties 1 and 2.