A Priority Queue with Low-Priority Arrivals General
- 1 April 1972
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 20 (2) , 373-380
- https://doi.org/10.1287/opre.20.2.373
Abstract
This paper considers a single-server queue with two priority classes of customers. High-priority arrivals are assumed to be Poisson, but interarrival times for low-priority customers are allowed to have a general distribution. Under either the head-of-the-line or preemptive-resume discipline, a formal solution is obtained for the Laplace-Stieltjes transform of the steady-state distribution of the low-priority waiting time. A limit theorem for the low-priority waiting time is also obtained under one heavy-traffic condition for which a steady state does not exist.Keywords
This publication has 0 references indexed in Scilit: