Skip to main content
SpringerLink
Log in

Waiting time analysis of a two-stage queueing system with priorities

  • Articles
  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Avi-Itzhak and M. Yadin, A sequence of two servers with no intermediate queue, Manag. Sci. 11 (1965) 553–564.

    Google Scholar 

  2. J. Dshalalow, On single-server closed queues with priorities and state dependent parameters, Queueing Systems 8 (1991) 237–254.

    Google Scholar 

  3. D.P. Gaver Jr., A waiting line with interrupted service, including priorities, Ann. Math. Stat. 30 (1962) 698–720.

    Google Scholar 

  4. G.C. Hunt, Sequential arrays of waiting lines, Oper. Res. 4 (1956) 674–683.

    Google Scholar 

  5. N.K. Jaiswal,Priority Queues (Academic Press, New York, 1968).

    Google Scholar 

  6. E. Kao and K. Narayanan, Modeling a multiprocessor system with preemptive priorities, Manag. Sci. 37 (1991) 185–197.

    Google Scholar 

  7. A.G. Konheim, M. Reiser, A queueing model with finite waiting room and blocking, J. Ass. Comp. Mach. 23 (1976) 328–341.

    Google Scholar 

  8. C. Langaris, The waiting-time process of a queueing system with Gamma-type input and blocking, J. Appl. Prob. 23 (1986) 166–174.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. H.G. Perros, A bibligraphy of papers on queueing networks with finite capacity queues, Performance Evaluation 10 (1989) 255–260.

    Google Scholar 

  11. N.U. Prabhu, Transient behaviour of a tandem queue, Manag. Sci. 13 (1967) 631–639.

    Google Scholar 

  12. T. Suzuki, On a tandem queue with blocking, J. Oper. Res. Soc. Japan 6 (1964) 137–157.

    Google Scholar 

  13. L. Takács,Introduction to the Theory of Queues (Oxford University Press, New York, 1962).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Ioannina, 45110, Ioannina, Greece

    Christos Langaris

Authors
  1. Christos Langaris
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01158879

Keywords

Search

Navigation