Abstract
We propose a generalization of the classical M/M/1 queue process. The resulting model is derived by applying fractional derivative operators to a system of difference-differential equations. This generalization includes both non-Markovian and Markovian properties which naturally provide greater flexibility in modeling real queue systems than its classical counterpart. Algorithms to simulate M/M/1 queue process and the related linear birth-death process are provided. Closed-form expressions of the point and interval estimators of the parameters of the proposed fractional stochastic models are also presented. These methods are necessary to make these models usable in practice. The proposed fractional M/M/1 queue model and the statistical methods are illustrated using financial data.
Similar content being viewed by others
References
Abate J, Whitt W (1988) Transient behavior of the M/M/1 queue via Laplace transforms. Adv Appl Probab 20:145–178
Bailey NTJ (1954) A continuous time treatment of a simple queue using generating functions. J R Stat Soc Ser B:288–291
Bailey NTJ (1990) The elements of stochastic processes with applications to the natural sciences, vol 25. Wiley-Interscience, New York
Beghin L, Orsingher E (2009) Fractional poisson processes and related planar random motions. Electron J Probab 14(61):1790–1826
Bertoin J (1996) Lévy processes. Cambridge University Press, Cambridge
Cahoy DO, Polito F (2013) Parameter estimation for fractional birth and fractional death processes. Stat Comput. doi:10.1007/s11222-012-9365-1
Cahoy DO, Uchaikin V, Woyczynski W (2010) Parameter estimation for fractional poisson processes. J Stat Plan Infer 140(11):3106–3120
Champernowne DG (1956) An elementary method of solution of the queueing problem with a single server and constant parameters. J R Stat Soc Ser B 18(1):125–128
Fedotov S, Falconer S (2013) Random death process for the regularization of subdiffusive fractional equations. Phys. Rev. E 052139
Greene RE, Krantz SG (1997) Function theory of one complex variable. Wiley-Interscience
Laskin N (2003) Fractional poisson process. Commun Nonlinear Sci Numer Simul 8(3–4):201–213
Kilbas AA, Srivastava HM, Trujillo JJ (2006) Theory and applications of fractional differential equations. North-Holland
Mathai AM, Haubold HJ (2008) Special functions for applied scientists. Springer, New york
Orsingher E, Polito F (2011) On a fractional linear birth-death process. Bernoulli 17:114–137
Parthasarathy PR (1987) A transient solution to an M/M/1 queue: a new simple approach. Adv Appl Probab 19:997–998
Samko SG, Kilbas AA, Marichev OI (1987) Integrals and derivatives of fractional order and some of their applications. Gordon and Breach
Sharma OP (1997) Markovian queues. Allied Publishers Limited, Mumbai
Taylor HM, Karlin S (1998) An introduction to stochastic modeling. Academic Press, London
Veillette M, Taqqu MS (2010) Numerical computation of first-passage times of increasing Lévy processes. Methodol Comput Appl Probab 12(4):695–729
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cahoy, D.O., Polito, F. & Phoha, V. Transient Behavior of Fractional Queues and Related Processes. Methodol Comput Appl Probab 17, 739–759 (2015). https://doi.org/10.1007/s11009-013-9391-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-013-9391-2
Keywords
- Transient analysis
- Fractional M/M/1 queue
- Mittag–Leffler function
- Fractional birth-death process
- Parameter estimation
- Simulation