IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v130y2020i6p3249-3276.html
   My bibliography  Save this article

Fractional Erlang queues

Author

Listed:
  • Ascione, Giacomo
  • Leonenko, Nikolai
  • Pirozzi, Enrica

Abstract

We introduce a fractional generalization of the Erlang Queues M∕Ek∕1. Such process is obtained through a time-change via inverse stable subordinator of the classical queue process. We first exploit the (fractional) Kolmogorov forward equation for such process, then we use such equation to obtain an interpretation of this process in the queuing theory context. Then we also exploit the transient state probabilities and some features of this fractional queue model, such as the mean queue length, the distribution of the busy periods and some conditional distributions of the waiting times. Finally, we provide some algorithms to simulate their sample paths.

Suggested Citation

  • Ascione, Giacomo & Leonenko, Nikolai & Pirozzi, Enrica, 2020. "Fractional Erlang queues," Stochastic Processes and their Applications, Elsevier, vol. 130(6), pages 3249-3276.
    • Handle: RePEc:eee:spapps:v:130:y:2020:i:6:p:3249-3276
    DOI: 10.1016/j.spa.2019.09.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304414918307609
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spa.2019.09.012?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
    ---><---

    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. Dexter O. Cahoy & Federico Polito & Vir Phoha, 2015. "Transient Behavior of Fractional Queues and Related Processes," Methodology and Computing in Applied Probability, Springer, vol. 17(3), pages 739-759, September.
    2. Erhan Cinlar, 1974. "Markov Additive Processes and Semi-Regeneration," Discussion Papers 118, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    3. Donald P. Gaver, 1954. "The Influence of Servicing Times in Queuing Processes," Operations Research, INFORMS, vol. 2(2), pages 139-149, May.
    4. Veillette, Mark & Taqqu, Murad S., 2010. "Using differential equations to obtain joint moments of first-passage times of increasing Lévy processes," Statistics & Probability Letters, Elsevier, vol. 80(7-8), pages 697-705, April.
    5. 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.
    6. H. J. Haubold & A. M. Mathai & R. K. Saxena, 2011. "Mittag-Leffler Functions and Their Applications," Journal of Applied Mathematics, Hindawi, vol. 2011, pages 1-51, May.
    7. Changpin Li & Deliang Qian & YangQuan Chen, 2011. "On Riemann-Liouville and Caputo Derivatives," Discrete Dynamics in Nature and Society, Hindawi, vol. 2011, pages 1-15, March.
    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. Giacomo Ascione & Nikolai Leonenko & Enrica Pirozzi, 2022. "Non-local Solvable Birth–Death Processes," Journal of Theoretical Probability, Springer, vol. 35(2), pages 1284-1323, June.
    2. Enrica Pirozzi, 2022. "On a Fractional Stochastic Risk Model with a Random Initial Surplus and a Multi-Layer Strategy," Mathematics, MDPI, vol. 10(4), pages 1-18, February.

    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. Giacomo Ascione & Bruno Toaldo, 2019. "A Semi-Markov Leaky Integrate-and-Fire Model," Mathematics, MDPI, vol. 7(11), pages 1-24, October.
    2. K. Murari, 1972. "A queueing problem with correlated arrivals and correlated phase-type service zur theorie des rangtests," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 18(1), pages 110-119, December.
    3. Giacomo Ascione & Nikolai Leonenko & Enrica Pirozzi, 2018. "Fractional Queues with Catastrophes and Their Transient Behaviour," Mathematics, MDPI, vol. 6(9), pages 1-26, September.
    4. Giacomo Ascione & Enrica Pirozzi, 2020. "On the Construction of Some Fractional Stochastic Gompertz Models," Mathematics, MDPI, vol. 8(1), pages 1-24, January.
    5. Souza, Matheus de Oliveira & Rodriguez, Pablo M., 2021. "On a fractional queueing model with catastrophes," Applied Mathematics and Computation, Elsevier, vol. 410(C).
    6. Virginia Kiryakova & Jordanka Paneva-Konovska, 2024. "Going Next after “A Guide to Special Functions in Fractional Calculus”: A Discussion Survey," Mathematics, MDPI, vol. 12(2), pages 1-39, January.
    7. Edgardo Alvarez & Carlos Lizama, 2020. "The Super-Diffusive Singular Perturbation Problem," Mathematics, MDPI, vol. 8(3), pages 1-14, March.
    8. Sweilam, N.H. & El-Sakout, D.M. & Muttardi, M.M., 2020. "Numerical study for time fractional stochastic semi linear advection diffusion equations," Chaos, Solitons & Fractals, Elsevier, vol. 141(C).
    9. Ravi Agarwal & Snezhana Hristova & Donal O’Regan & Peter Kopanov, 2020. "p -Moment Mittag–Leffler Stability of Riemann–Liouville Fractional Differential Equations with Random Impulses," Mathematics, MDPI, vol. 8(8), pages 1-16, August.
    10. Agahi, Hamzeh & Khalili, Monavar, 2020. "Truncated Mittag-Leffler distribution and superstatistics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
    11. Zhokh, Alexey & Strizhak, Peter, 2018. "Thiele modulus having regard to the anomalous diffusion in a catalyst pellet," Chaos, Solitons & Fractals, Elsevier, vol. 109(C), pages 58-63.
    12. Rakesh K. Parmar, 2015. "A Class of Extended Mittag–Leffler Functions and Their Properties Related to Integral Transforms and Fractional Calculus," Mathematics, MDPI, vol. 3(4), pages 1-14, November.
    13. Nikolai Leonenko & Ely Merzbach, 2015. "Fractional Poisson Fields," Methodology and Computing in Applied Probability, Springer, vol. 17(1), pages 155-168, March.
    14. Chi, Zhiyi, 2016. "On exact sampling of the first passage event of a Lévy process with infinite Lévy measure and bounded variation," Stochastic Processes and their Applications, Elsevier, vol. 126(4), pages 1124-1144.
    15. Angstmann, C.N. & Henry, B.I. & Jacobs, B.A. & McGann, A.V., 2017. "A time-fractional generalised advection equation from a stochastic process," Chaos, Solitons & Fractals, Elsevier, vol. 102(C), pages 175-183.
    16. Xiong, Xiangtuan & Xue, Xuemin, 2019. "A fractional Tikhonov regularization method for identifying a space-dependent source in the time-fractional diffusion equation," Applied Mathematics and Computation, Elsevier, vol. 349(C), pages 292-303.
    17. Soma Dhar & Lipi B. Mahanta & Kishore Kumar Das, 2019. "Formulation Of The Simple Markovian Model Using Fractional Calculus Approach And Its Application To Analysis Of Queue Behaviour Of Severe Patients," Statistics in Transition New Series, Polish Statistical Association, vol. 20(1), pages 117-129, March.
    18. Saif Eddin Jabari & Nikolaos M. Freris & Deepthi Mary Dilip, 2020. "Sparse Travel Time Estimation from Streaming Data," Transportation Science, INFORMS, vol. 54(1), pages 1-20, January.
    19. Katarzyna Górska & Andrzej Horzela, 2021. "Non-Debye Relaxations: Two Types of Memories and Their Stieltjes Character," Mathematics, MDPI, vol. 9(5), pages 1-13, February.
    20. 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.

    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:spapps:v:130:y:2020:i:6:p:3249-3276. 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/505572/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.