IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0102075.html
   My bibliography  Save this article

Optimal Routing in General Finite Multi-Server Queueing Networks

Author

Listed:
  • Tom van Woensel
  • Frederico R B Cruz

Abstract

The design of general finite multi-server queueing networks is a challenging problem that arises in many real-life situations, including computer networks, manufacturing systems, and telecommunication networks. In this paper, we examine the optimal routing problem in arbitrary configured acyclic queueing networks. The performance of the finite queueing network is evaluated with a known approximate performance evaluation method and the optimization is done by means of a heuristics based on the Powell algorithm. The proposed methodology is then applied to determine the optimal routing probability vector that maximizes the throughput of the queueing network. We show numerical results for some networks to quantify the quality of the routing vector approximations obtained.

Suggested Citation

  • Tom van Woensel & Frederico R B Cruz, 2014. "Optimal Routing in General Finite Multi-Server Queueing Networks," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-15, July.
    • Handle: RePEc:plo:pone00:0102075
    DOI: 10.1371/journal.pone.0102075
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0102075
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0102075&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0102075?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
    ---><---

    References listed on IDEAS

    as
    1. Oualid Jouini & Yves Dallery & Zeynep Aksin, 2009. "Queueing models for full-flexible multi-class call centers with real-time anticipated delays," Post-Print hal-00565481, HAL.
    2. Renbin Liu, 2014. "Probabilistic Decomposition Method on the ServerIndices of an /G/1 Vacation Queue," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-9, January.
    3. Jouini, Oualid & Dallery, Yves & Aksin, Zeynep, 2009. "Queueing models for full-flexible multi-class call centers with real-time anticipated delays," International Journal of Production Economics, Elsevier, vol. 120(2), pages 389-399, August.
    4. Laoucine Kerbache & G. M. Gontijo & G. S. Atuncar & F.R.B. Cruz, 2011. "Performance Evaluation and Dimensioning of GIX/M/c/N Systems Through Kernel Estimation," Post-Print hal-00796342, HAL.
    5. Arnoud Bruin & A. Rossum & M. Visser & G. Koole, 2007. "Modeling the emergency cardiac in-patient flow: an application of queuing theory," Health Care Management Science, Springer, vol. 10(2), pages 125-137, June.
    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. 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.
    2. 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.
    3. 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.

    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. Oualid Jouini & Zeynep Akşin & Yves Dallery, 2011. "Call Centers with Delay Information: Models and Insights," Manufacturing & Service Operations Management, INFORMS, vol. 13(4), pages 534-548, October.
    2. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Fynes, Brian, 2015. "Resource allocation in multi-class dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 247(3), pages 879-894.
    3. Rouba Ibrahim, 2018. "Sharing delay information in service systems: a literature survey," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 49-79, June.
    4. Huh, Woonghee Tim & Lee, Jaywon & Park, Heesang & Park, Kun Soo, 2019. "The potty parity problem: Towards gender equality at restrooms in business facilities," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    5. Roubos, Alex & Jouini, Oualid, 2013. "Call centers with hyperexponential patience modeling," International Journal of Production Economics, Elsevier, vol. 141(1), pages 307-315.
    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. Zeynep Akşin & Baris Ata & Seyed Morteza Emadi & Che-Lin Su, 2017. "Impact of Delay Announcements in Call Centers: An Empirical Approach," Operations Research, INFORMS, vol. 65(1), pages 242-265, February.
    8. Jamol Pender & Richard Rand & Elizabeth Wesson, 2020. "A Stochastic Analysis of Queues with Customer Choice and Delayed Information," Mathematics of Operations Research, INFORMS, vol. 45(3), pages 1104-1126, August.
    9. Robert J. Batt & Christian Terwiesch, 2015. "Waiting Patiently: An Empirical Study of Queue Abandonment in an Emergency Department," Management Science, INFORMS, vol. 61(1), pages 39-59, January.
    10. Trigos, Federico & Vazquez, Alan R. & Cárdenas-Barrón, Leopoldo Eduardo, 2019. "A simulation-based heuristic that promotes business profit while increasing the perceived quality of service industries," International Journal of Production Economics, Elsevier, vol. 211(C), pages 60-70.
    11. German F. Retana & Chris Forman & D. J. Wu, 2016. "Proactive Customer Education, Customer Retention, and Demand for Technology Support: Evidence from a Field Experiment," Manufacturing & Service Operations Management, INFORMS, vol. 18(1), pages 34-50, February.
    12. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Tavakkoli-Moghaddam, Reza, 2011. "Resource allocation in dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 215(3), pages 670-678, December.
    13. Jaime González & Juan-Carlos Ferrer & Alejandro Cataldo & Luis Rojas, 2019. "A proactive transfer policy for critical patient flow management," Health Care Management Science, Springer, vol. 22(2), pages 287-303, June.
    14. Mohan L. Chaudhry & James J. Kim, 2016. "Analytically elegant and computationally efficient results in terms of roots for the $$GI^{X}/M/c$$ G I X / M / c queueing system," Queueing Systems: Theory and Applications, Springer, vol. 82(1), pages 237-257, February.
    15. Yuta Kanai & Hideaki Takagi, 2021. "Markov chain analysis for the neonatal inpatient flow in a hospital," Health Care Management Science, Springer, vol. 24(1), pages 92-116, March.
    16. 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.
    17. M. A. C. Almeida & F. R. B. Cruz & F. L. P. Oliveira & G. Souza, 2020. "Bias correction for estimation of performance measures of a Markovian queue," Operational Research, Springer, vol. 20(2), pages 943-958, June.
    18. Gustavo Ramiro Rodríguez Jáuregui & Ana Karen González Pérez & Salvador Hernández González & Manuel Darío Hernández Ripalda, 2017. "Analysis of the emergency service applying the queueing theory," Contaduría y Administración, Accounting and Management, vol. 62(3), pages 733-745, Julio-Sep.
    19. Gregory Dobson & Hsiao-Hui Lee & Edieal Pinker, 2010. "A Model of ICU Bumping," Operations Research, INFORMS, vol. 58(6), pages 1564-1576, December.
    20. Lin, Lei & Wang, Qian & Sadek, Adel W., 2014. "Border crossing delay prediction using transient multi-server queueing models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 64(C), pages 65-91.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0102075. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.