IDEAS home Printed from https://ideas.repec.org/a/bla/stanee/v62y2008i3p299-313.html
   My bibliography  Save this article

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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Francis de Véricourt & Otis B. Jennings, 2008. "Dimensioning Large-Scale Membership Services," Operations Research, INFORMS, vol. 56(1), pages 173-187, February.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Li Xiao & Susan H. Xu & David D. Yao & Hanqin Zhang, 2022. "Optimal staffing for ticket queues," Queueing Systems: Theory and Applications, Springer, vol. 102(1), pages 309-351, October.
    15. A. J. E. M. Janssen & J. S. H. van Leeuwaarden & Bert Zwart, 2011. "Refining Square-Root Safety Staffing by Expanding Erlang C," Operations Research, INFORMS, vol. 59(6), pages 1512-1522, December.
    16. Mor Armony & Constantinos Maglaras, 2004. "On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design," Operations Research, INFORMS, vol. 52(2), pages 271-292, April.
    17. Costis Maglaras & John Yao & Assaf Zeevi, 2018. "Optimal Price and Delay Differentiation in Large-Scale Queueing Systems," Management Science, INFORMS, vol. 64(5), pages 2427-2444, May.
    18. Venkateshan, Prahalad & Mathur, Kamlesh & Ballou, Ronald H., 2010. "Locating and staffing service centers under service level constraints," European Journal of Operational Research, Elsevier, vol. 201(1), pages 55-70, February.
    19. J. Michael Harrison & Assaf Zeevi, 2005. "A Method for Staffing Large Call Centers Based on Stochastic Fluid Models," Manufacturing & Service Operations Management, INFORMS, vol. 7(1), pages 20-36, September.
    20. Mor Armony & Erica Plambeck & Sridhar Seshadri, 2009. "Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn't Shout at the DMV)," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 19-32, June.

    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.