The Time-Dependent Problem for a Queue with Preemptive Priorities
- 1 October 1959
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 7 (5) , 670-680
- https://doi.org/10.1287/opre.7.5.670
Abstract
Use is made of the Laplace transform to study the two-dimensional preemptive priority queuing problem with exponential arrival and service times. The method of generating functions is used to solve the difference equations so obtained. In the section “The Differential-Difference Equations for the System” the transform of the generating function of the queuing process is given and the moments of the distribution of the nonpriority queue length derived from this. An explicit solution is given only for the case of equal service rates, the general case requiring only additional calculation. The distribution of the length of a busy period for the nonpriority queue is studied later.Keywords
This publication has 0 references indexed in Scilit: