IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v201y2010i2p427-441.html
   My bibliography  Save this article

Topological network design of general, finite, multi-server queueing networks

Author

Listed:
  • Smith, J. MacGregor
  • Cruz, F.R.B.
  • van Woensel, T.

Abstract

The topological network design of general service, finite waiting room, multi-server queueing networks is a complex optimization problem. Series, merge, and split topologies are examined using an approximation method to estimate the performance of these queueing networks and an iterative search methodology to find the optimal buffer allocation within the network. The coefficient of variation is shown to be a significant factor in the buffer allocation for multiple servers in uniform and bottleneck server networks. Extensive computational results are included to illustrate the symmetries and asymmetries in the buffer patterns which emerge from the series, merge, and splitting topologies.

Suggested Citation

  • Smith, J. MacGregor & Cruz, F.R.B. & van Woensel, T., 2010. "Topological network design of general, finite, multi-server queueing networks," European Journal of Operational Research, Elsevier, vol. 201(2), pages 427-441, March.
    • Handle: RePEc:eee:ejores:v:201:y:2010:i:2:p:427-441
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00148-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Robinson, Stewart, 2007. "A statistical process control approach to selecting a warm-up period for a discrete-event simulation," European Journal of Operational Research, Elsevier, vol. 176(1), pages 332-346, January.
    2. J. MacGregor Smith & Sophia Daskalaki, 1988. "Buffer Space Allocation in Automated Assembly Lines," Operations Research, INFORMS, vol. 36(2), pages 343-358, April.
    3. Laoucine Kerbache & J.Macgregor Smith, 1987. "The generalized expansion method for open finite queueing networks," Post-Print hal-00484457, HAL.
    4. Yao, David D. W. & Buzacott, J. A., 1985. "Queueing models for a flexible machining station Part II: The method of Coxian phases," European Journal of Operational Research, Elsevier, vol. 19(2), pages 241-252, February.
    5. Eklin, Mark & Arzi, Yohanan & Shtub, Avraham, 2009. "Model for cost estimation in a finite-capacity stochastic environment based on shop floor optimization combined with simulation," European Journal of Operational Research, Elsevier, vol. 194(1), pages 294-306, April.
    6. Dae W. Choi & Nam K. Kim & Kyung C. Chae, 2005. "A Two-Moment Approximation for the GI / G / c Queue with Finite Capacity," INFORMS Journal on Computing, INFORMS, vol. 17(1), pages 75-81, February.
    7. Hirotaka Sakasegawa & Masakiyo Miyazawa & Genji Yamazaki, 1993. "Evaluating the Overflow Probability Using the Infinite Queue," Management Science, INFORMS, vol. 39(10), pages 1238-1245, October.
    8. Toshikazu Kimura, 1996. "A Transform-Free Approximation for the Finite Capacity M / G / s Queue," Operations Research, INFORMS, vol. 44(6), pages 984-988, December.
    9. Yao, David D. W. & Buzacott, J. A., 1985. "Queueing models for a flexible machining station Part I: The diffusion approximation," European Journal of Operational Research, Elsevier, vol. 19(2), pages 233-240, February.
    10. Kerbachea, Laoucine & MacGregor Smith, J., 1987. "The generalized expansion method for open finite queueing networks," European Journal of Operational Research, Elsevier, vol. 32(3), pages 448-461, December.
    11. Schweitzer, Paul J. & Konheim, Alan G., 1978. "Buffer overflow calculations using an infinite-capacity model," Stochastic Processes and their Applications, Elsevier, vol. 6(3), pages 267-276, February.
    12. David K. Hildebrand, 1968. "On the Capacity of Tandem Server, Finite Queue, Service Systems," Operations Research, INFORMS, vol. 16(1), pages 72-82, February.
    13. Laoucine Kerbache & J. Macgregor Smith, 1988. "Asymptotic behavior of the expansion method for open finite queueing networks," Post-Print hal-00484446, HAL.
    14. de Nitto Persone, Vittoria, 1994. "Topology related index for performance comparison of blocking symmetrical networks," European Journal of Operational Research, Elsevier, vol. 78(3), pages 413-425, November.
    15. Cruz, F.R.B. & van Woensel, T. & MacGregor Smith, J. & Lieckens, K., 2010. "On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks," European Journal of Operational Research, Elsevier, vol. 201(1), pages 183-193, February.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Rabta, Boualem, 2013. "A hybrid method for performance analysis of G/G/m queueing networks," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 89(C), pages 38-49.
    2. Federico Nuñez-Piña & Joselito Medina-Marin & Juan Carlos Seck-Tuoh-Mora & Norberto Hernandez-Romero & Eva Selene Hernandez-Gress, 2018. "Modeling of Throughput in Production Lines Using Response Surface Methodology and Artificial Neural Networks," Complexity, Hindawi, vol. 2018, pages 1-10, January.
    3. F. R. B. Cruz & A. R. Duarte & G. L. Souza, 2018. "Multi-objective performance improvements of general finite single-server queueing networks," Journal of Heuristics, Springer, vol. 24(5), pages 757-781, October.
    4. Yarmand, Mohammad H. & Down, Douglas G., 2013. "Server allocation for zero buffer tandem queues," European Journal of Operational Research, Elsevier, vol. 230(3), pages 596-603.
    5. Hui-Yu Zhang & Qing-Xin Chen & James MacGregor Smith & Ning Mao & Ai-Lin Yu & Zhan-Tao Li, 2017. "Performance analysis of open general queuing networks with blocking and feedback," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5760-5781, October.
    6. Cruz, F.R.B. & Van Woensel, T. & Smith, J. MacGregor, 2010. "Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach," International Journal of Production Economics, Elsevier, vol. 125(2), pages 224-234, June.
    7. Morabito, Reinaldo & de Souza, Mauricio C. & Vazquez, Mariana, 2014. "Approximate decomposition methods for the analysis of multicommodity flow routing in generalized queuing networks," European Journal of Operational Research, Elsevier, vol. 232(3), pages 618-629.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Cruz, F.R.B. & Van Woensel, T. & Smith, J. MacGregor, 2010. "Buffer and throughput trade-offs in M/G/1/K queueing networks: A bi-criteria approach," International Journal of Production Economics, Elsevier, vol. 125(2), pages 224-234, June.
    2. 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.
    3. F. R. B. Cruz & A. R. Duarte & G. L. Souza, 2018. "Multi-objective performance improvements of general finite single-server queueing networks," Journal of Heuristics, Springer, vol. 24(5), pages 757-781, October.
    4. H. S. R. Martins & F. R. B. Cruz & A. R. Duarte & F. L. P. Oliveira, 2019. "Modeling and optimization of buffers and servers in finite queueing networks," OPSEARCH, Springer;Operational Research Society of India, vol. 56(1), pages 123-150, March.
    5. J B Atkinson, 2009. "Two new heuristics for the GI/G/n/0 queueing loss system with examples based on the two-phase Coxian distribution," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(6), pages 818-830, June.
    6. Hui-Yu Zhang & Qing-Xin Chen & James MacGregor Smith & Ning Mao & Ai-Lin Yu & Zhan-Tao Li, 2017. "Performance analysis of open general queuing networks with blocking and feedback," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5760-5781, October.
    7. Osorio, Carolina & Wang, Carter, 2017. "On the analytical approximation of joint aggregate queue-length distributions for traffic networks: A stationary finite capacity Markovian network approach," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 305-339.
    8. 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.
    9. Subba Rao, S. & Gunasekaran, A. & Goyal, S. K. & Martikainen, T., 1998. "Waiting line model applications in manufacturing," International Journal of Production Economics, Elsevier, vol. 54(1), pages 1-28, January.
    10. 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.
    11. Hu, Lu & Zhao, Bin & Zhu, Juanxiu & Jiang, Yangsheng, 2019. "Two time-varying and state-dependent fluid queuing models for traffic circulation systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 997-1019.
    12. Noa Zychlinski & Avishai Mandelbaum & Petar Momčilović & Izack Cohen, 2020. "Bed Blocking in Hospitals Due to Scarce Capacity in Geriatric Institutions—Cost Minimization via Fluid Models," Manufacturing & Service Operations Management, INFORMS, vol. 22(2), pages 396-411, March.
    13. 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.
    14. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    15. Dijk, N.M. van, 1991. "Product forms for queueing networks with limited clusters," Serie Research Memoranda 0013, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    16. Hsu, Lie-Fern & Kuo, Shyanjaw, 1995. "Design of optimal maintenance policies based on on-line sampling plans," European Journal of Operational Research, Elsevier, vol. 86(2), pages 345-357, October.
    17. 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.
    18. Stepanov, Alexander & Smith, James MacGregor, 2009. "Multi-objective evacuation routing in transportation networks," European Journal of Operational Research, Elsevier, vol. 198(2), pages 435-446, October.
    19. Jean-Sébastien Tancrez & Philippe Chevalier & Pierre Semal, 2011. "Probability masses fitting in the analysis of manufacturing flow lines," Annals of Operations Research, Springer, vol. 182(1), pages 163-191, January.
    20. Mitchell, David H. & MacGregor Smith, J., 2001. "Topological network design of pedestrian networks," Transportation Research Part B: Methodological, Elsevier, vol. 35(2), pages 107-135, February.

    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:eee:ejores:v:201:y:2010:i:2:p:427-441. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.