Note on the GI/GI/1 queue with LCFS-PR observed at arbitrary times
R. Nunez Queija ;
2000, PNA-R0009, ISSN 1386-3711, 10 pages
Compressed PostScript (88 Kb)
Consider the GI/GI/1 queue with the Last-Come First-Served Preemptive-Resume service discipline. We give intuitive explanations for (i) the geometric nature of the stationary queue length distribution and (ii) 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 (i) and (ii).
CWI Theme(s):
Traffic and Communication - Performance and Control
AMS Subject Classification:
60K25,68M20,90B22
Keywords:
Last-Come First-Served Preemptive-Resume, geometric queue length distribution, residual service requirements.
Note:
The work was carried out within PNA 2.1.
[Other reports]
[Modify data of this report]
