Skip to main content
SpringerLink
Log in

The cycle time distribution of cyclic two-stage queues with a non-exponential server

  • Queues And Networks 6
  • Conference paper
  • First Online:
Modelling and Performance Evaluation Methodology

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 60))

  • 178 Accesses

Abstract

We compute a recursion scheme for the (conditional) cycle time in a closed two-stage cycle where one server is exponential while the second has arbitrary service time distribution.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ALLEN, A.O.: Probability, statistics and queueing theory, Academic Press, 1978

    Google Scholar 

  2. BOXMA, O.J.; DONK, P.: On response time and cycle time distributions in a two-stage cyclic queue, Preprint Nr. 203, University of Utrecht, 1981

    Google Scholar 

  3. CHOW, W.M.: The cycle time distribution of exponential cyclic queues, J.Ass.Comp.Mach., 27 (2), 1980, 281–286

    Google Scholar 

  4. GORDON, W.T.; NEWELL, G.V.: Closed queueing systems with exponential servers, Operations Res., 15, 1967, 252–265

    Google Scholar 

  5. KEILSON, J.: The ergodic queue length distribution for queueing systems with finite capacity, J. Roy.Stat.Soc.,Ser.B., 28, 1966, 190–201

    Google Scholar 

  6. KLEINROCK,L.: Queueing systems, Vol.2, WILEY, 1976

    Google Scholar 

  7. LAVENBERG, S.S.: The steady-state queueing time distribution for the M/G/1-finite capacity queue, Management Sci. 21, (5), 1975, 501–506

    Google Scholar 

  8. LEMOINE, A.J.: Networks of queues — A survey of equilibrium analysis, Management Sci., 24, (4), 1977, 464–481

    Google Scholar 

  9. SCHASSBERGER,R.: Warteschlangen, SPRINGER, 1973

    Google Scholar 

  10. SCHASSBERGER,R.; DADUNA, H.: The time for a round-trip in a cycle of exponential queues, J.Ass.Comp.Mach. (30), 146–150, 1983

    Google Scholar 

  11. REISER,M.; KOBAYASHI, H.: The effects of service time distributions on system performance, Inform. Process. 74, North-Holland Publ. Company, 1974

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Technische Universität Berlin, Strasse des 17. Juni 135, D-1000, Berlin 12

    H. Daduna

Authors
  1. H. Daduna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

F. Baccelli G. Fayolle

Rights and permissions

Reprints and permissions

Copyright information

© 1984 Springer-Verlag

About this paper

Cite this paper

Daduna, H. (1984). The cycle time distribution of cyclic two-stage queues with a non-exponential server. In: Baccelli, F., Fayolle, G. (eds) Modelling and Performance Evaluation Methodology. Lecture Notes in Control and Information Sciences, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0005196

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-13288-2

  • Online ISBN: 978-3-540-38838-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation