Article ID: | iaor20003837 |
Country: | United States |
Volume: | 45 |
Issue: | 5 |
Start Page Number: | 725 |
End Page Number: | 735 |
Publication Date: | Sep 1997 |
Journal: | Operations Research |
Authors: | Stanford D.A. |
Keywords: | M/G/1 queues, GI/G/1 queues |
This paper presents new results for the interdeparture time distributions in single-server priority queues with an arbitrary number of high-priority Poisson-arrival classes and one lowest-priority general-arrival class. Little-known results for the waiting time distributions in the same queue are presented, including a new proof for the powerful result that the waiting time distribution in the non-preemptive priority queue is insensitive to the interarrival time distributions of lower-priority classes, beyond their mean.