Abstract
A two-stage queueing system with two types of customers and non-preemptive priorities is analyzed. There is no waiting space between stages and so the blocking phenomenon is observed. The arrivals follow a Poisson distribution for the high priority customers and a gamma distribution for the low priority customers, while all service times are arbitrarily distributed. We derive expressions for the Laplace transform of the waiting time density of a low priority customer both in the transient and the steady state.
Similar content being viewed by others
References
B. Avi-Itzhak and M. Yadin, A sequence of two servers with no intermediate queue, Manag. Sci. 11 (1965) 553–564.
J. Dshalalow, On single-server closed queues with priorities and state dependent parameters, Queueing Systems 8 (1991) 237–254.
D.P. Gaver Jr., A waiting line with interrupted service, including priorities, Ann. Math. Stat. 30 (1962) 698–720.
G.C. Hunt, Sequential arrays of waiting lines, Oper. Res. 4 (1956) 674–683.
N.K. Jaiswal,Priority Queues (Academic Press, New York, 1968).
E. Kao and K. Narayanan, Modeling a multiprocessor system with preemptive priorities, Manag. Sci. 37 (1991) 185–197.
A.G. Konheim, M. Reiser, A queueing model with finite waiting room and blocking, J. Ass. Comp. Mach. 23 (1976) 328–341.
C. Langaris, The waiting-time process of a queueing system with Gamma-type input and blocking, J. Appl. Prob. 23 (1986) 166–174.
C.R. Mitchell, A.S. Paulson and C.A. Beswick, The effect of correlated exponential service times on single server tandem queues, Naval Res. Log. Quarterly 24 (1977) 95–112.
H.G. Perros, A bibligraphy of papers on queueing networks with finite capacity queues, Performance Evaluation 10 (1989) 255–260.
N.U. Prabhu, Transient behaviour of a tandem queue, Manag. Sci. 13 (1967) 631–639.
T. Suzuki, On a tandem queue with blocking, J. Oper. Res. Soc. Japan 6 (1964) 137–157.
L. Takács,Introduction to the Theory of Queues (Oxford University Press, New York, 1962).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Langaris, C. Waiting time analysis of a two-stage queueing system with priorities. Queueing Syst 14, 457–473 (1993). https://doi.org/10.1007/BF01158879
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158879