On the integral of the workload process of the single server queue

Journal of Applied Probability

Volumn 40, Issue 1, 2003, Pages 200-225

  Borovkov, A A ^a   Boxma, O J ^b   Palmowski, Z ^c  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF WROC AW   (Poland)

Author keywords

Area; Covariance function; Regularly varying distribution; Sequential approximation; Workload process

Indexed keywords

EID: 0037573221     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1044476835     Document Type: Article

References (32)

1. ABATE, J. AND WHITT, W. ( 1994). Transient behavior of the M/G/1 workload process. Operat. Res. 42, 750-764.
2. ABRAMOWITZ, M. AND STEGUN, I. A. (1972). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. John Wiley, New York.
3. ASMUSSEN, S. (1982). Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue. Adv. Appl. Prob. 14, 143-170.
4. ASMUSSEN, S. (1987). Applied Probability and Queues. John Wiley, New York.
5. ASMUSSEN, S. (1997). Subexponential asymptotics for stochastic processes: extremal behaviour, stationary distributions and first passage times. Ann. Appl. Prob. 8, 354-374.
6. ASMUSSEN, S. AND MØLLER, J. (1999). Tail asymptotics for M/G/1 type queueing processes with subexponential increments. Queueing Systems 33, 153-176.
7. BARTFAI, P. (1970). Limes superior Sätze für die Wartemodelle. Studio Sci. Math. Hung. 5, 317-325.
8. BENEŠ, V. (1957). On queues with Poisson arrivals. Ann. Math. Statist. 28, 670-677.
9. BINGHAM, N. H., GOLDIE, C. M. AND TEUGELS, J. L. (1987). Regular Variation. Cambridge University Press.
10. BOROVKOV, A. A. (1998). Ergodicity and Stability of Stochastic Processes. John Wiley, Chichester.
11. BOROVKOV, A. A. (2001). On large deviations for the first crossing time. Preprint No 85, Sobolev Institute of Mathematics, Novosibirsk.
12. COHEN, J. W. (1976). On Regenerative Processes in Queueing Theory (Lecture Notes Econom. Math. 121). Springer, Berlin.
13. COHEN, J. W. (1978). Properties of the process of level crossings during a busy cycle of the M/G/1 queueing system. Math. Operat. Res. 3, 133-144.
14. EMBRECHTS, P. AND SCHMIDLI, H. (1994). Ruin estimation for a general insurance risk model. Adv. Appl. Prob. 26, 404-422.
15. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications, Vol. 2, 2nd edn. John Wiley, New York.
16. GERBER, H. U. (1971). Der Einfluss von Zins auf die Ruinwahrscheinlichkeit. Schweiz. Verein. Versicherungsmath. Mitt. 71, 63-70.
17. GREINER, M., JOBMANN, M. AND KLÜPPELBERG, C. (1999). Telecommunication traffic, queueing models, and subexponential distributions. Queueing Systems 33, 125-152.
18. GUT, A. (1988). Stopped Random Walks. Limit Theorems and Applications. Springer, New York.
19. GUT, A. (1997). Stopped two-dimensional perturbed random walks and Lévy processes. Statist. Prob. Lett. 35, 317-325.
20. HEATH, D., RESNICK, S. AND SAMORODNITSKY, G. (1997). Patterns of buffer overflow in a class of queues with long memory in the input stream. Ann. Appl. Prob. 7, 1021-1057.
21. HEATH, D., RESNICK, S. AND SAMORODNITSKY, G. (1998). Heavy tails and long range dependence in ON/OFF processes and associated fluid models. Math. Operat. Res. 23, 145-165.
22. IGLEHART, D. L. (1971). Functional limit theorems for the queue GI/G/1 in light traffic. Adv. Appl. Prob. 3, 269-281.
23. IGLEHART, D. L. (1972). Extreme values in the GI/G/1 queue. Ann. Math. Statist. 43, 627-635.
24. KELLY, F. P. (1991). Effective bandwidths at multi-class queues. Queueing Systems 9, 5-16.
25. KINGMAN, J. F. C. (1970). Inequalities in the theory of queues. J. R. Statist. Soc. B 32,102-110.
26. MILLER, H. D. (1961). A convexity property in the theory of random variables defined on a finite Markov chain. Ann. Math. Statist. 32, 1260-1276.
27. OTT, T. J. (1977). The covariance function of the virtual waiting time process in an M/G/1 queue. Adv. Appl. Prob. 9, 158-168.
28. PALMOWSKI, Z. AND ROLSKI, T. (2002), A technique of exponential change of measure for Markov processes. Bernoulli 8, 767-785.
29. PITMAN, E. J. G. (1980). Subexponential distribution functions. J. Austral. Math. Soc. A 29, 337-347.
30. ROSS, S. M. (1974). Bounds on the delay distribution in GI/G/1 queues. J. Appl. Prob. 11, 417-421.
31. TAKÁCS, L. (1962). Introduction to The Theory of Queues. Oxford University Press.
32. ZWART, A. P. (2001 ). Queueing Systems with Heavy Tails. Doctoral Thesis, Eindhoven University of Technology.