Large deviations and overflow probabilities for the general single-server queue, with applications

Mathematical Proceedings of the Cambridge Philosophical Society

Volumn 118, Issue 2, 1995, Pages 363-374

  O’Connell, Neil ^b  

^a DUBLIN CITY UNIVERSITY   (Ireland)

^b DUBLIN INSTITUTE FOR ADVANCED STUDIES   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84971179977     PISSN: 03050041     EISSN: 14698064     Source Type: Journal    
DOI: 10.1017/S0305004100073709     Document Type: Article

References (18)

1. MILTON ABRAMOWITZ and IRENE A. STEGTJN(eds.)Handbook of mathematical functions (Dover, 1965).
2. DAVID ALDOUS. Probability approximations via the Poisson clumping heuristic (Springer-Verlag, 1989).
3. A. A. BOROVKOV.Asymptotic methods in queueing theory. (Wiley, 1984).
4. CHENG-SHANG CHANG. Stability, queue length and delay of deterministic and stochastic queueing networks.IEEE Trans. on Automatic Control 39 (1994), 913–931.
5. V. KULKARNI and T. ROLSKI. Fluid model driven by an Ornstein-Uhlenbeck process (preprint).
6. AMIR DEMBO and OFER ZEITOUNI., Large deviation techniques and applications (Jones and Bartlett, 1993).
7. N. G. DUFFIELD. Exponential bounds for queues with Markovian arrivals.Queueing Systems 17 (1994), 413–430
8. PETER W. GLYNN and WARD WHIT T. Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Prob. 31 A (1994), 131–159
9. G. KESIDIS, J. WALRAND and C. S. CHANG. Effective bandwidths for multiclass Markov fluids and other ATM Sources.IEEE/ACH Trans. Networking 1 (1993), 424–428.
10. WILL E. LELAND, MURAD S. TAQQU, WALTER WILLINGER and DANIEL V. WILSON. On the self-similar nature of Ethernet traffic.ACM SIOCOMM Computer Communications Review 23 (1993), 183–193.
11. J.T. LEWIS andC. E. PFISTER. Thermodynamic probability theory: some aspects of large deviations.Theor. Prob. Appl. (to appear).
12. TORGNY LINDVALL. Lectures on the coupling method (Wiley, 1992).
13. BENOIT B. MANDELBROT and JOHN W. VAN NESS. Fractional Brownian motions, fractional noises and applications.SIAM Review 10 (1968), 422–437.
14. M. B. MARCUS and L. A. SHEPP. Sample behaviour of Gaussian processes. Proceedings of the Sixth Berkeley Symposium (1972).
15. ILKKA NORROS. Studies on a model for connectionless traffic, based on fractional Brownian motion. Conference on Applied Probability in Engineering, Computer and communication sciences INRIA/ORSA/TIMS/SMAI, Paris 1993.
16. ILKKA NORROS. A storage model with self-similar input.Queueing Systems 16 (1994), 387–396.
17. I. NORROS, J. W. ROBERTS, A. SIMONAIN and J. VIRTAMO. The superposition of variable bitrate sources in ATM multiplexers.IEEE J. Selected Areas in Commun. 9 (1991), 378–387.
18. JIM PITMAN and MARC YOR. A decomposition of Bessel bridges.Z. Wahr. verw. Gebeit 59 (1982), 425–457.