Transient Behavior of Fractional Queues and Related Processes

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.

[1]  Murad S. Taqqu,et al.  Numerical Computation of First-Passage Times of Increasing Lévy Processes , 2009, 0904.4232.

[2]  Kenneth Dixon,et al.  Introduction to Stochastic Modeling , 2011 .

[3]  P. R. Parthasarathy.  A transient solution to an M/M/1 queue: a simple approach , 1987, Advances in Applied Probability.

[4]  Norman T. J. Bailey.  The Elements of Stochastic Processes with Applications to the Natural Sciences , 1964 .

[5]  Federico Polito,et al.  Parameter estimation for fractional birth and fractional death processes , 2013, Stat. Comput..

[6]  Steven G. Krantz,et al.  Function Theory of One Complex Variable , 2002 .

[7]  Federico Polito,et al.  On a fractional linear birth-death process , 2011 .

[8]  Dexter O. Cahoy,et al.  Parameter estimation for fractional Poisson processes , 2010, 1806.02774.

[9]  Arak M. Mathai,et al.  Special Functions for Applied Scientists , 2008 .

[10]  N. Laskin.  Fractional Poisson process , 2003 .

[11]  L. Beghin,et al.  Fractional Poisson processes and related planar random motions , 2009 .

[12]  S. Fedotov,et al.  Random death process for the regularization of subdiffusive fractional equations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  W. Whitt,et al.  Transient behavior of the M/M/1 queue via Laplace transforms , 1988, Advances in Applied Probability.

[14]  D. G. Champernowne,et al.  An Elementary Method of Solution of the Queueing Problem with a Single Server and Constant Parameters , 1956 .

[15]  Margarita Rivero,et al.  CAPUTO LINEAR FRACTIONAL DIFFERENTIAL EQUATIONS , 2006 .

[16]  H. Srivastava,et al.  Theory and Applications of Fractional Differential Equations , 2006 .

[17]  Norman T. J. Bailey,et al.  A Continuous Time Treatment of a Simple Queue Using Generating Functions , 1954 .