IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v37y1989i4p601-610.html
   My bibliography  Save this article

Approximate Analysis of Queues in Series with Phase-Type Service Times and Blocking

Author

Listed:
  • Tayfur Altiok

    (Rutgers University, Piscataway, New Jersey)

Abstract

Queues in series with phase-type service times and finite queue capacities are considered. Servers may get blocked due to the limited space in queues. An approximation method is developed to compute the steady state probability distributions of the number of units in each queue. Three cases are considered: the first queue has an infinite capacity; the first queue has a finite capacity; and the first server is always busy. The method decomposes the system of tandem queues into individual queues with revised arrival and service processes and with queue capacities. Then, each queue is analyzed in isolation within an iterative scheme which relates these queues to each other. The approximation method is computationally efficient and it appears to have an acceptable error level.

Suggested Citation

  • Tayfur Altiok, 1989. "Approximate Analysis of Queues in Series with Phase-Type Service Times and Blocking," Operations Research, INFORMS, vol. 37(4), pages 601-610, August.
  • Handle: RePEc:inm:oropre:v:37:y:1989:i:4:p:601-610
    DOI: 10.1287/opre.37.4.601
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.37.4.601
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.37.4.601?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kozlowski, Dawid & Worthington, Dave, 2015. "Use of queue modelling in the analysis of elective patient treatment governed by a maximum waiting time policy," European Journal of Operational Research, Elsevier, vol. 244(1), pages 331-338.
    2. Berkley, Blair J., 1996. "Analyzing service blueprints using phase distributions," European Journal of Operational Research, Elsevier, vol. 88(1), pages 152-164, January.
    3. Haskose, A. & Kingsman, B. G. & Worthington, D., 2002. "Modelling flow and jobbing shops as a queueing network for workload control," International Journal of Production Economics, Elsevier, vol. 78(3), pages 271-285, August.
    4. Tan, Baris & Yeralan, Sencer, 1996. "A fuzzy decomposition method for multistation production systems subject to blocking," International Journal of Production Economics, Elsevier, vol. 42(3), pages 245-262, April.
    5. Remco Bierbooms & Ivo Adan & Marcel Vuuren, 2013. "Approximate analysis of single-server tandem queues with finite buffers," Annals of Operations Research, Springer, vol. 209(1), pages 67-84, October.
    6. Korporaal, R. & Ridder, A.A.N. & Kloprogge, P. & Dekker, R., 1999. "Capacity planning of prisons in the Netherlands," Econometric Institute Research Papers EI 9909-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    7. Asaduzzaman, Md & Chaussalet, Thierry J., 2014. "Capacity planning of a perinatal network with generalised loss network model with overflow," European Journal of Operational Research, Elsevier, vol. 232(1), pages 178-185.
    8. Jean-Sébastien Tancrez, 2020. "A decomposition method for assembly/disassembly systems with blocking and general distributions," Flexible Services and Manufacturing Journal, Springer, vol. 32(2), pages 272-296, June.
    9. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    10. Yang, Taho & Lee, Rong-Shean & Chen, Mu-Chen & Chen, Pangwei, 2005. "Queueing network model for a single-operator machine interference problem with external operations," European Journal of Operational Research, Elsevier, vol. 167(1), pages 163-178, November.
    11. Tuǧrul Dayar & Akın Meriç, 2008. "Kronecker representation and decompositional analysis of closed queueing networks with phase-type service distributions and arbitrary buffer sizes," Annals of Operations Research, Springer, vol. 164(1), pages 193-210, November.
    12. Osorio, Carolina & Bierlaire, Michel, 2009. "An analytic finite capacity queueing network model capturing the propagation of congestion and blocking," European Journal of Operational Research, Elsevier, vol. 196(3), pages 996-1007, August.
    13. Osorio, Carolina & Bierlaire, Michel, 2012. "A tractable analytical model for large-scale congested protein synthesis networks," European Journal of Operational Research, Elsevier, vol. 219(3), pages 588-597.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:37:y:1989:i:4:p:601-610. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.