IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v52y2006i4p623-637.html
   My bibliography  Save this article

Allocation of Service Time in a Multiserver System

Author

Listed:
  • Muhammad El-Taha

    (Department of Mathematics and Statistics, University of Southern Maine, 96 Falmouth Street, Portland, Maine 04104-9300)

  • Bacel Maddah

    (Engineering Management Program, American University of Beirut, P.O. Box 11-0236, Riad El Solh, Beirut 1107 2020, Lebanon)

Abstract

Reducing congestion is a primary concern in the design and analysis of queueing networks, especially in systems where sources of randomness are characterized by high variability. This paper considers a multiserver first-come, first-served (FCFS) queueing model where we arrange servers in two stations in series. All arrivals join the first service center, where they receive a maximum of T units of service. Arrivals with service requirements that exceed the threshold T join the second queue, where they receive their remaining service. For a variety of heavy tail service time distributions, characterized by large coefficient of variations, analytical and numerical comparisons show that our scheme provides better system performance than the standard parallel multiserver model in the sense of reducing the mean delay per customer in heavy traffic systems. Our model is likely to be useful in systems where high variability is a cause for degradation and where numerous service interruptions are not desired.

Suggested Citation

  • Muhammad El-Taha & Bacel Maddah, 2006. "Allocation of Service Time in a Multiserver System," Management Science, INFORMS, vol. 52(4), pages 623-637, April.
    • Handle: RePEc:inm:ormnsc:v:52:y:2006:i:4:p:623-637
    DOI: 10.1287/mnsc.1050.0467
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1050.0467
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.1050.0467?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. Avishai Mandelbaum & Martin I. Reiman, 1998. "On Pooling in Queueing Networks," Management Science, INFORMS, vol. 44(7), pages 971-981, July.
    2. Nadim E. Abboud & John N. Daigle, 1997. "A Little's Result Approach to the Service Constrained Spares Provisioning Problem for Repairable Items," Operations Research, INFORMS, vol. 45(4), pages 577-583, August.
    3. Ward Whitt, 1999. "Partitioning Customers into Service Groups," Management Science, INFORMS, vol. 45(11), pages 1579-1592, November.
    4. Ward Whitt, 1989. "Planning Queueing Simulations," Management Science, INFORMS, vol. 35(11), pages 1341-1366, November.
    5. Ward Whitt, 1984. "Departures from a Queue with Many Busy Servers," Mathematics of Operations Research, INFORMS, vol. 9(4), pages 534-544, November.
    6. Bobby N. W. Ma & Jon W. Mark, 1995. "Approximation of the Mean Queue Length of an M/G/c Queueing System," Operations Research, INFORMS, vol. 43(1), pages 158-165, February.
    7. Toshikazu Kimura, 1986. "A Two-Moment Approximation for the Mean Waiting Time in the GI/G/s Queue," Management Science, INFORMS, vol. 32(6), pages 751-763, June.
    8. John A. Buzacott, 1996. "Commonalities in Reengineered Business Processes: Models and Issues," Management Science, INFORMS, vol. 42(5), pages 768-782, May.
    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. Maddah, Bacel & Nasr, Walid W. & Charanek, Ali, 2017. "A multi-station system for reducing congestion in high-variability queues," European Journal of Operational Research, Elsevier, vol. 262(2), pages 602-619.
    2. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.
    3. Zhe George Zhang & Hsing Paul Luh & Chia-Hung Wang, 2011. "Modeling Security-Check Queues," Management Science, INFORMS, vol. 57(11), pages 1979-1995, November.

    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. Maddah, Bacel & Nasr, Walid W. & Charanek, Ali, 2017. "A multi-station system for reducing congestion in high-variability queues," European Journal of Operational Research, Elsevier, vol. 262(2), pages 602-619.
    2. Sigrún Andradóttir & Hayriye Ayhan & Douglas G. Down, 2001. "Server Assignment Policies for Maximizing the Steady-State Throughput of Finite Queueing Systems," Management Science, INFORMS, vol. 47(10), pages 1421-1439, October.
    3. Tanja Mlinar & Philippe Chevalier, 2016. "Pooling heterogeneous products for manufacturing environments," 4OR, Springer, vol. 14(2), pages 173-200, June.
    4. Saied Samiedaluie & Vedat Verter, 2019. "The impact of specialization of hospitals on patient access to care; a queuing analysis with an application to a neurological hospital," Health Care Management Science, Springer, vol. 22(4), pages 709-726, December.
    5. Noah Gans & Yong-Pin Zhou, 2007. "Call-Routing Schemes for Call-Center Outsourcing," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 33-50, May.
    6. Suri Gurumurthi & Saif Benjaafar, 2004. "Modeling and analysis of flexible queueing systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(5), pages 755-782, August.
    7. Nilay Tanık Argon & Sigrún Andradóttir, 2017. "Pooling in tandem queueing networks with non-collaborative servers," Queueing Systems: Theory and Applications, Springer, vol. 87(3), pages 345-377, December.
    8. Oualid Jouini & Yves Dallery & Rabie Nait-Abdallah, 2008. "Analysis of the Impact of Team-Based Organizations in Call Center Management," Management Science, INFORMS, vol. 54(2), pages 400-414, February.
    9. Kleijnen, J.P.C. & Bettonvil, B.W.M. & van Groenendaal, W.J.H., 1996. "Validation of Simulation Models : Regression Analysis Revisited," Discussion Paper 1996-07, Tilburg University, Center for Economic Research.
    10. Andradóttir, Sigrún & Ayhan, Hayriye & Down, Douglas G., 2017. "Resource pooling in the presence of failures: Efficiency versus risk," European Journal of Operational Research, Elsevier, vol. 256(1), pages 230-241.
    11. MLINAR, Tanja B. & CHEVALIER, Philippe, 2013. "Pooling in manufacturing: do opposites attract?," LIDAM Discussion Papers CORE 2013040, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Ward Whitt, 1999. "Partitioning Customers into Service Groups," Management Science, INFORMS, vol. 45(11), pages 1579-1592, November.
    13. Yanting Chen & Jingui Xie & Taozeng Zhu, 2023. "Overflow in systems with two servers: the negative consequences," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 838-863, September.
    14. Jingqi Wang & Yong-Pin Zhou, 2018. "Impact of Queue Configuration on Service Time: Evidence from a Supermarket," Management Science, INFORMS, vol. 64(7), pages 3055-3075, July.
    15. Kim, Nayeon & Montreuil, Benoit & Klibi, Walid & Zied Babai, M., 2023. "Network inventory deployment for responsive fulfillment," International Journal of Production Economics, Elsevier, vol. 255(C).
    16. Buzacott, John A., 2000. "Service system structure," International Journal of Production Economics, Elsevier, vol. 68(1), pages 15-27, October.
    17. Wallace J. Hopp & Eylem Tekin & Mark P. Van Oyen, 2004. "Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers," Management Science, INFORMS, vol. 50(1), pages 83-98, January.
    18. Ockerman, Daniel H. & Goldsman, David, 1999. "Student t-tests and compound tests to detect transients in simulated time series," European Journal of Operational Research, Elsevier, vol. 116(3), pages 681-691, August.
    19. Ramesh Arumugam & Maria Mayorga & Kevin Taaffe, 2009. "Inventory based allocation policies for flexible servers in serial systems," Annals of Operations Research, Springer, vol. 172(1), pages 1-23, November.
    20. Feng Yang & Bruce E. Ankenman & Barry L. Nelson, 2008. "Estimating Cycle Time Percentile Curves for Manufacturing Systems via Simulation," INFORMS Journal on Computing, INFORMS, vol. 20(4), pages 628-643, November.

    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:ormnsc:v:52:y:2006:i:4:p:623-637. 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: 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.