IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v79y2009i3p400-406.html
   My bibliography  Save this article

A new formula for the transient solution of the Erlang queueing model

Author

Listed:
  • Leonenko, G.M.

Abstract

This paper studies the transient solution of the Markovian queue, namely M/Ek/1 model. A new approach is introduced for finding exact solution for this queueing system. The transient probabilities are expressed recurrently.

Suggested Citation

  • Leonenko, G.M., 2009. "A new formula for the transient solution of the Erlang queueing model," Statistics & Probability Letters, Elsevier, vol. 79(3), pages 400-406, February.
    • Handle: RePEc:eee:stapro:v:79:y:2009:i:3:p:400-406
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-7152(08)00428-8
    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. Amedeo R. Odoni & Emily Roth, 1983. "An Empirical Investigation of the Transient Behavior of Stationary Queueing Systems," Operations Research, INFORMS, vol. 31(3), pages 432-455, June.
    2. Joseph Abate & Ward Whitt, 1995. "Numerical Inversion of Laplace Transforms of Probability Distributions," INFORMS Journal on Computing, INFORMS, vol. 7(1), pages 36-43, February.
    3. George Luchak, 1956. "The Solution of the Single-Channel Queuing Equations Characterized by a Time-Dependent Poisson-Distributed Arrival Rate and a General Class of Holding Times," Operations Research, INFORMS, vol. 4(6), pages 711-732, December.
    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. Baek, Jung Woo & Moon, Seung Ki & Lee, Ho Woo, 2014. "A time-dependent busy period queue length formula for the M/Ek/1 queue," Statistics & Probability Letters, Elsevier, vol. 87(C), pages 98-104.
    2. B. H. Margolius, 2023. "The periodic steady-state solution for queues with Erlang arrivals and service and time-varying periodic transition rates," Queueing Systems: Theory and Applications, Springer, vol. 103(1), pages 45-94, February.
    3. Jain, Madhu & Bhagat, Amita & Shekhar, Chandra, 2015. "Double orbit finite retrial queues with priority customers and service interruptions," Applied Mathematics and Computation, Elsevier, vol. 253(C), pages 324-344.
    4. Jung Woo Baek & Yun Han Bae, 2019. "Exact Time-Dependent Queue-Length Solution to a Discrete-Time Geo / D /1 Queue," Mathematics, MDPI, vol. 7(8), pages 1-8, August.
    5. Xiaoyuan Liu & Brian Fralix, 2019. "On Lattice Path Counting and the Random Product Representation, with Applications to the Er/M/1 Queue and the M/Er/1 Queue," Methodology and Computing in Applied Probability, Springer, vol. 21(4), pages 1119-1149, December.

    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. D. Griffiths & G. M. Leonenko & J. E. Williams, 2008. "Approximation to the Transient Solution of the M/E k /1 Queue," INFORMS Journal on Computing, INFORMS, vol. 20(4), pages 510-515, November.
    2. Jonathan K. Budd & Peter G. Taylor, 2015. "Calculating optimal limits for transacting credit card customers," Papers 1506.05376, arXiv.org, revised Aug 2015.
    3. Dell'Era Mario, M.D., 2008. "Pricing of Double Barrier Options by Spectral Theory," MPRA Paper 17502, University Library of Munich, Germany.
    4. Gökçe Kahveciog̃lu & Barış Balcıog̃lu, 2016. "Coping with production time variability via dynamic lead-time quotation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 877-898, October.
    5. Aleksandar Mijatovic & Martijn R. Pistorius, 2011. "On the drawdown of completely asymmetric Levy processes," Papers 1103.1460, arXiv.org, revised Sep 2012.
    6. Almeida, Caio & Vicente, José, 2009. "Are interest rate options important for the assessment of interest rate risk?," Journal of Banking & Finance, Elsevier, vol. 33(8), pages 1376-1387, August.
    7. Naser M. Asghari & Peter Iseger & Michael Mandjes, 2014. "Numerical Techniques in Lévy Fluctuation Theory," Methodology and Computing in Applied Probability, Springer, vol. 16(1), pages 31-52, March.
    8. Dassios, Angelos & Lim, Jia Wei, 2013. "Parisian option pricing: a recursive solution for the density of the Parisian stopping time," LSE Research Online Documents on Economics 58985, London School of Economics and Political Science, LSE Library.
    9. 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.
    10. Felix Lokin & Fenghui Yu, 2024. "Fill Probabilities in a Limit Order Book with State-Dependent Stochastic Order Flows," Papers 2403.02572, arXiv.org.
    11. Dassios, Angelos & Qu, Yan & Zhao, Hongbiao, 2018. "Exact simulation for a class of tempered stable," LSE Research Online Documents on Economics 86981, London School of Economics and Political Science, LSE Library.
    12. Feng, Runhuan & Volkmer, Hans W., 2012. "Modeling credit value adjustment with downgrade-triggered termination clause using a ruin theoretic approach," Insurance: Mathematics and Economics, Elsevier, vol. 51(2), pages 409-421.
    13. Carolina Osorio & Jana Yamani, 2017. "Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks," Transportation Science, INFORMS, vol. 51(3), pages 823-840, August.
    14. Dell'Era Mario, M.D., 2008. "Pricing of the European Options by Spectral Theory," MPRA Paper 17429, University Library of Munich, Germany.
    15. Feng, Runhuan & Jiang, Pingping & Volkmer, Hans, 2021. "Geometric Brownian motion with affine drift and its time-integral," Applied Mathematics and Computation, Elsevier, vol. 395(C).
    16. Brian Fralix, 2018. "A new look at a smart polling model," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 339-367, December.
    17. John F. Shortle & Percy H. Brill & Martin J. Fischer & Donald Gross & Denise M. B. Masi, 2004. "An Algorithm to Compute the Waiting Time Distribution for the M/G/1 Queue," INFORMS Journal on Computing, INFORMS, vol. 16(2), pages 152-161, May.
    18. Missbauer, Hubert, 2009. "Models of the transient behaviour of production units to optimize the aggregate material flow," International Journal of Production Economics, Elsevier, vol. 118(2), pages 387-397, April.
    19. Chenxu Li, 2016. "Bessel Processes, Stochastic Volatility, And Timer Options," Mathematical Finance, Wiley Blackwell, vol. 26(1), pages 122-148, January.
    20. Blanc, J.P.C., 2001. "On the Numerical Inversion of Busy-Period Related Transforms," Other publications TiSEM 6c859c40-8d0b-4b3b-9526-a, Tilburg University, School of Economics and Management.

    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:eee:stapro:v:79:y:2009:i:3:p:400-406. 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/wps/find/journaldescription.cws_home/622892/description#description .

    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.