IDEAS home Printed from https://ideas.repec.org/a/bla/stanee/v62y2008i3p299-313.html

Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek

Author

Listed:
  • A. J. E. M. Janssen
  • J. S. H. Van Leeuwaarden

Abstract

A.K. Erlang introduced the M/D/s queue in 1917, while F. Pollaczek and C.D. Crommelin formalized the theory using complex analysis and transforms. Let D(s,λ) denote the stationary probability of experiencing no waiting time in the M/D/s queue with arrival rate λ and service requirement 1. We use D(s,λ) as a vehicle to give an overview of some of the results we obtained over the last years, including explicit characterizations of the roots, the derivation of infinite series from expressions in terms of roots using Fourier sampling and heavy‐traffic limits obtained from square‐root staffing. We propose to call D(s,λ) the Erlang D formula, for which several new results are presented and compared with the results of Pollaczek.

Suggested Citation

  • A. J. E. M. Janssen & J. S. H. Van Leeuwaarden, 2008. "Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 62(3), pages 299-313, August.
    • Handle: RePEc:bla:stanee:v:62:y:2008:i:3:p:299-313
    DOI: 10.1111/j.1467-9574.2008.00395.x
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/j.1467-9574.2008.00395.x
    Download Restriction: no
    File URL: https://libkey.io/10.1111/j.1467-9574.2008.00395.x?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. Sem Borst & Avi Mandelbaum & Martin I. Reiman, 2004. "Dimensioning Large Call Centers," Operations Research, INFORMS, vol. 52(1), pages 17-34, 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. Britt W. J. Mathijsen & A. J. E. M. Janssen & Johan S. H. Leeuwaarden & Bert Zwart, 2018. "Robust heavy-traffic approximations for service systems facing overdispersed demand," Queueing Systems: Theory and Applications, Springer, vol. 90(3), pages 257-289, December.
    2. A. Oblakova & A. Al Hanbali & R. J. Boucherie & J. C. W. Ommeren & W. H. M. Zijm, 2019. "An exact root-free method for the expected queue length for a class of discrete-time queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 92(3), pages 257-292, August.
    3. M. A. A. Boon & A. J. E. M. Janssen & J. S. H. Leeuwaarden & R. W. Timmerman, 2019. "Pollaczek contour integrals for the fixed-cycle traffic-light queue," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 89-111, February.
    4. Alan Scheller-Wolf, 2022. "A multi-server/single-server duality," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 249-251, April.

    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. Prahalad Venkateshan & Kamlesh Mathur, 2015. "A Heuristic for the Multisource Weber Problem with Service Level Constraints," Transportation Science, INFORMS, vol. 49(3), pages 472-483, August.
    2. Júlíus Atlason & Marina A. Epelman & Shane G. Henderson, 2008. "Optimizing Call Center Staffing Using Simulation and Analytic Center Cutting-Plane Methods," Management Science, INFORMS, vol. 54(2), pages 295-309, February.
    3. Rouba Ibrahim & Mor Armony & Achal Bassamboo, 2017. "Does the Past Predict the Future? The Case of Delay Announcements in Service Systems," Management Science, INFORMS, vol. 63(6), pages 1762-1780, June.
    4. Dongyuan Zhan & Amy R. Ward, 2019. "Staffing, Routing, and Payment to Trade off Speed and Quality in Large Service Systems," Operations Research, INFORMS, vol. 67(6), pages 1738-1751, November.
    5. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    6. Dongyuan Zhan & Amy R. Ward, 2014. "Threshold Routing to Trade Off Waiting and Call Resolution in Call Centers," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 220-237, May.
    7. Evrim D. Günec{s} & O. Zeynep Akc{s}in, 2004. "Value Creation in Service Delivery: Relating Market Segmentation, Incentives, and Operational Performance," Manufacturing & Service Operations Management, INFORMS, vol. 6(4), pages 338-357, May.
    8. Achal Bassamboo & Assaf Zeevi, 2009. "On a Data-Driven Method for Staffing Large Call Centers," Operations Research, INFORMS, vol. 57(3), pages 714-726, June.
    9. René Bekker & Dennis Moeke & Bas Schmidt, 2019. "Keeping pace with the ebbs and flows in daily nursing home operations," Health Care Management Science, Springer, vol. 22(2), pages 350-363, June.
    10. Guodong Pang & Ward Whitt, 2009. "Service Interruptions in Large-Scale Service Systems," Management Science, INFORMS, vol. 55(9), pages 1499-1512, September.
    11. van Leeuwaarden, Johan S.H. & Knessl, Charles, 2011. "Transient behavior of the Halfin-Whitt diffusion," Stochastic Processes and their Applications, Elsevier, vol. 121(7), pages 1524-1545, July.
    12. Ramandeep S. Randhawa & Sunil Kumar, 2008. "Usage Restriction and Subscription Services: Operational Benefits with Rational Users," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 429-447, December.
    13. Yang Xiao, 2026. "Liability Sharing and Staffing in AI-Assisted Online Medical Consultation," Papers 2601.12817, arXiv.org.
    14. Francis de Véricourt & Otis B. Jennings, 2008. "Dimensioning Large-Scale Membership Services," Operations Research, INFORMS, vol. 56(1), pages 173-187, February.
    15. Gad Allon & Itai Gurvich, 2010. "Pricing and Dimensioning Competing Large-Scale Service Providers," Manufacturing & Service Operations Management, INFORMS, vol. 12(3), pages 449-469, August.
    16. 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.
    17. Kraig Delana & Nicos Savva & Tolga Tezcan, 2021. "Proactive Customer Service: Operational Benefits and Economic Frictions," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 70-87, 1-2.
    18. Hsiao-Hui Lee & Edieal J. Pinker & Robert A. Shumsky, 2012. "Outsourcing a Two-Level Service Process," Management Science, INFORMS, vol. 58(8), pages 1569-1584, August.
    19. Merve Bodur & James R. Luedtke, 2017. "Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty," Management Science, INFORMS, vol. 63(7), pages 2073-2091, July.
    20. Sameer Hasija & Edieal J. Pinker & Robert A. Shumsky, 2008. "Call Center Outsourcing Contracts Under Information Asymmetry," Management Science, INFORMS, vol. 54(4), pages 793-807, April.

    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:bla:stanee:v:62:y:2008:i:3:p:299-313. 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: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=0039-0402 .

    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.