A new approach to the busy period of the M/M/1 queue

Queueing Systems

Volumn 35, Issue 1-4, 2000, Pages 105-115

  Kinateder, Kimberly K J ^a   Lee, Eui Yong ^b  

^a WRIGHT STATE UNIVERSITY   (United States)

^b Sookmyung Women's University   (South Korea)

Author keywords

Backward differential equation; Busy period; Constrained workload; Laplace transform; Martingales; Queue

Indexed keywords

DIFFERENTIAL EQUATIONS; LAPLACE TRANSFORMS;

BUSY PERIOD; COMPLEX ANALYSIS; CONSTRAINED WORKLOAD; FINITE DAM; MARTINGALES; NEW APPROACHES; QUEUE;

QUEUEING THEORY;

EID: 0034341876     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019185826015     Document Type: Article

References (18)

1. B.F. Baccelli and A.M. Makowski, Dynamic, transient and stationary behavior of the M/GI/1 queue via martingales, Ann. Probab. 17 (1989) 1691-1699.
2. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam/London, 1969).
3. E.B. Dynkin, Markov Processes, Vol. 1 (Wiley, New York, 1966).
4. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 2 (Wiley, New York, 1971).
5. J. Gani, Problems in the probability theory of storage systems, J. Roy. Statist. Soc. B 19 (1957) 181-206.
6. D.P. Heyman, An approximation for the busy period of the M/G/1 queue using a diffusion model, J. Appl. Probab. 11 (1974) 159-169.
7. S. Karlin and H.M. Taylor, A First Course in Stochastic Processes, 2nd ed. (Academic Press, New York, 1975).
8. T. Kurtz, Approximation of population processes, in: CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 36 (SIAM, Philadelphia, PA, 1981).
9. E.Y. Lee and K.K.J. Kinateder, The expected wet period of finite dam with exponential inputs, preprint (1997).
10. P.A.P. Moran, The Theory of Storage (Methuen, London, 1959).
11. R.M. Phatarfod, Application of methods in sequential analysis to dam theory, Ann. Math. Statist. 34 (1963) 1558-1593.
12. R.M. Phatarfod, A note on the first emptiness problem of a finite dam with poisson type inputs, J. Appl. Probab. 6 (1969) 227-230.
13. R.M. Phatarfod, On some applications of Wald's identity to dams, Stochastic Process. Appl. 13 (1982) 279-292.
14. N.U. Prabhu, Time-dependent results in storage theory, J. Appl. Probab. 1 (1964) 1-46.
15. N.U. Prabhu, Stochastic Storage Processes: Qeues, Insurance Risk, Dams, and Data Communication, 2nd ed. (Springer, New York, 1998).
16. W.A. Rosenkrantz, Some martingales associated with queueing and storage processes, Zeit. Wahr. 58 (1981) 205-222.
17. W.A. Rosenkrantz, Calculation of the Laplace transform of the length of the busy period for the M/G/1 queue via martingales, Ann. Probab. 11 (1983) 817-818.
18. L. Takacs, Combinatorial Methods in the Theory of Stochastic Processes (Wiley, New York, 1967).