The transient solution to M/Ek/1 queue

Operations Research Letters

Volumn 34, Issue 3, 2006, Pages 349-354

  Griffiths, J D ^a   Leonenko, G M ^a   Williams, J E ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Erlang service times; Generalisated modified Bessel function; Transient solution

Indexed keywords

FUNCTIONS; POISSON DISTRIBUTION; PROBABILITY;

ERLANG SERVICE TIMES; GENERALISATED MODIFIED BESSEL FUNCTION; TRANSIENT SOLUTION;

QUEUEING THEORY;

EID: 32644442769     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2005.05.010     Document Type: Article

References (28)

1. D.G. Champernowne An elementary method of solution of the queueing problem with a single server and constant parameters J. Roy. Statist. Soc. Ser. B 18 1956 125 128
2. G.L. Choudhury, D.M. Lucantoni, and W. Whitt Multidimensional transform invertion with applications to the transient M / G / 1 queue Ann. Appl. Probab. 4 1994 719 740
3. B.W. Conolly A difference equation technique applied to the simple queue J. Roy. Statist. Soc. 20 N1 1957 165 167
4. B.W. Conolly, and C. Langaris On a new formula for the transient state probabilities for M / M / 1 queues and computational implications J. Appl. Probab. 30 1993 237 246
5. W. Feller An Introduction to Probability Theory and its Application 1966 Wiley New York
6. D.P. Gaver Diffusion approximations and models for certain congestion problems J. Appl. Probab. 5 1968 607 623
7. R. Gorenflo, Y. Luchko, and F. Mainardi Analytical properties and applications of the Wright function Fractional Calculus Appl. Anal. 2 N4 1999 383 424
8. J.D. Griffiths, G.M. Leonenko, J.E. Williams, New generalization of the modified Bessel function and its generating function, Fractional Calculus Appl. Anal. 2005, accepted for publication.
9. D.L. Jagerman Difference Equations with Applications to Queues 2000 Marcel Dekker New York
10. D. Kelton Transient exponential-Erlang queues and steady-state simulation Comm. ACH 28 7 1985 741 749
11. A.A. Kilbas, M. Saigo, J.J. Trujillo, On the generalized Wright function, Fractional Calculus Appl. Anal. (2002) 437-460.
12. W. Ledermann, and G.G.H. Reuter Spectral theory for the differential equations of simple birth and death processes Philos. Trans. Roy. Soc. A 246 1954 321 369
13. G. Luchak The solution of the single-channel queueing characterized by a time-dependent Poisson-distributed arrival rate and a general class of holding times Oper. Res. 4 1956 711 732
14. G. Luchak The continuous time solution of the equations of the single channel queue with a general class of service-time distributions by the method of generating functions J. Roy. Statist. Soc. B 1958 176 181
15. M. Mederer Transient solutions of Markov processes and generalized continued fractions IMA J. Appl. Math. 68 2003 99 118
16. P.R. Parthasarathy A transient solution to an M / M / 1 queue: a simple approach Adv. Appl. Probab. 19 1987 997 998
17. A.R. Odoni, and E. Roth An empirical investigation of the transient behaviour of stationary queueing systems Oper. Res. 31 1983 432 455
18. L.T. Saaty Elements of Queueing Theory 1961 McGraw-Hill New York
19. O.P. Sharma Markovian Queues 1990 Ellis Horwood England
20. O.P. Sharma, and B. Bunday A simple formula for the transient state probabilities of an M/M/1/∞ queue Optimisation 40 1997 79 84
21. O.P. Sharma, and B. Shobna A new approach to the M / M / 1 queue J. Eng. Probab. 7 1984 70 79
22. O.P. Sharma, and A.M.K. Tarabia A simple transient analysis of an M / M / 1 queue Sankhya 62 2 2000 273 281
23. H.M. Srivastava, and H. Manocha A Treatise on Generating Functions 1984 Ellis Horwood Chichester, England
24. H.M. Srivastava, and B.R.K. Kashyap Special Function in Queueing Theory and Related Stochastic Processes 1982 Academic Press New York
25. A.M.K. Tarabia A new formula for the transient behaviour of a non-empty M/M/1/∞ queue J. Comput. Appl. Math. 132 2002 1 10
26. G.N. Watson A Treatise on the Theory of Bessel Functions 1966 Cambridge University Press Cambridge
27. E.M. Wright On the coefficients of power series having exponential singularities J. London Math. Soc. 8 1933 71
28. E.M. Wright The asymptotic expansion of the generalized Bessel function Proc. London Math. Soc. Ser. II 38 1935 257 270