WAITING AND INTERDEPARTURE TIMES IN PRIORITY-QUEUES WITH POISSON-ARRIVAL AND GENERAL-ARRIVAL STREAMS

This paper presents new results for the interdeparture time distributi ons in single-server priority queues with an arbitrary number of high- priority Poisson-arrival classes and one lowest-priority general-arriv al class. Little-known results for the waiting time distributions in t he same queue are presented, including a new proof for the powerful re sult 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.