Skip to main content Accessibility help

An approximation of stopped sums with applications in queueing theory

  • Miklós Csörgő (a1), Paul Deheuvels (a2) and Lajos Horváth (a3)


We prove strong approximations for partial sums indexed by a renewal process. The obtained results are optimal. The established probability inequalities are also used to get bounds for the rate of convergence of some limit theorems in queueing theory.


Corresponding author

Postal address: Department of Mathematics and Statistics, Carleton University, Ottawa, Ontario K1S 5B6, Canada.
∗∗ Postal address: Université Paris VI, t.45–55, E3, L.S.T.A., 4 Place Jussieu, 75230 Paris Cedex 05, France.
∗∗∗ Postal address: Bolyai Institute, Szeged University, H-6720 Szeged, Aradi vértanúk tere 1, Hungary.


Hide All

Research supported by an NSERC Canada grant at Carleton University.

Research done while visiting at Carleton University, also supported by NSERC Canada grants of M. Csörgő, D. A. Dawson and J. N. K. Rao.



Hide All
Anderson, T. W. (1960) A modification of the sequential probability ratio test to reduce the sample size. Ann Math. Statist. 31, 165197.
Borovkov, K. A. (1982) On the rate of convergence in the invariance principle for generalized renewal processes. Theory Prob. Appl. 27, 461471.
Chung, K. L. and Williams, R. J. (1983) Introduction to Stochastic Integration. Birkhäuser, Boston.
Csörgő, M., Horváth, L. and Steinebach, J. (1987) Invariance principles for renewal processes. Ann. Prob.
Csörgő, M., Horváth, L. and Steinebach, J. (1986) Strong approximations for renewal processes. C. R. Math. Rep. Acad. Sci. Canada. 8, 151154.
Csörgő, M. and Revesz, P. (1981) Strong Approximations in Probability and Statistics. Academic Press, New York.
Darling, D and Siegert, A. (1953) The first passage time problem for continuous Markov processes. Ann. Math. Statist. 24, 624639.
De Acosta, A. (1982) Invariance principles in probability for triangular arrays of B-valued random vectors and some applications. Ann. Prob. 10, 346373.
Deheuvels, P. (1985) Pareto type distributions, strong invariance principles for risk processes and their applications to actuarial studies. Astin Bulletin.
Dudley, R. M. (1968) Distances of probability measures and random variables. Ann. Math. Statist. 39, 15631572.
Horváth, L. (1986) Strong approximations of renewal processes and their applications. Acta Math. Hungar. 47, 1327.
Horváth, L. and Willekens, E. (1986) Estimates for probability of ruin starting with a large initial reserve. Insurance Math. Econom. 5, 285293.
Kennedy, D. P. (1972) Rates of convergence for queues in heavy traffic. I Adv. Appl. Prob. 4, 357381.
Kingman, J. F. C. (1962) On queues in heavy traffic. J. R. Statist. Soc. B. 24, 383392.
Kingman, J. F. C. (1965) The heavy traffic approximation in the theory of queues. Proc. Symp. Congestion Theory, University of North Carolina Press, Chapel Hill, pp. 137169.
Komlós, J., Major, P. and Tusnády, G. (1975) An approximation of partial sums of independent R.V.&s and the sample D.F. I. Z. Wahrscheinlichkeitsth. 32, 111131.
Komlós, J., Major, P. and Tusnády, G. (1976) An approximation of partial sums of independent R.V.&s and the sample D.F. II. Z. Wahrscheinlichkeitsth. 34, 3358.
Major, P. (1976) The approximation of partial sums of independent r.v.&s. Z. Wahrscheinlichkeitsth. 35, 213220.
Mason, D. M. and Van Zwet, W. R. (1986) A note on the strong approximation to the renewal process. Preprint.
Rosenkrantz, W. A. (1980) On the accuracy of Kingman&s heavy traffic approximation in the theory of queues. Z. Wahrscheinlichkeitsth. 51, 115121.
Strassen, V. (1967) Almost sure behaviour of sums of independent random variables and martingales. Proc. 5th Berkeley Symp. Math. Statist. Prob. 2, 315343.
Takács, L. (1967) Combinatorial Methods in the Theory of Stochastic Processes. Wiley, New York.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Advances in Applied Probability
  • ISSN: 0001-8678
  • EISSN: 1475-6064
  • URL: /core/journals/advances-in-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed