On a generalization of the preemptive resume priority
- 1 March 1986
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 18 (1) , 255-273
- https://doi.org/10.2307/1427245
Abstract
This paper considers a queueing system with two classes of customers and a single server, where the service policy is of threshold type. As soon as the amount of work required by the class 1 customers is greater than a fixed threshold, the class 1 customers get the server's attention; otherwise the class 2 customers have the priority. Service interruptions can occur for both classes of customers on the basis of the above description of the service mechanism, and in this case the service interruption discipline is preemptive resume priority (PRP). This model, which turns out to be a generalization of the PRP queueing system, has potential applications in computer systems and in communication networks. For Poisson inputs, exponential (arbitrary) servicetime distribution for class 1 (class 2) customers, we derive the Laplace–Stieltjes transform of the stationary joint distribution of the workload of the server, by reducing the analysis to the resolution of a boundary value problem. Explicit formulas are obtained.Keywords
This publication has 2 references indexed in Scilit:
- The solution of certain two-dimensional Markov modelsAdvances in Applied Probability, 1982
- Two coupled processors: The reduction to a Riemann-Hilbert problemProbability Theory and Related Fields, 1979