Large deviations for departures from a shared buffer

1 June 1997

journal article
research article
Published by Cambridge University Press (CUP) in Journal of Applied Probability

Vol. 34 (03) , 753-766
https://doi.org/10.1017/s0021900200101408

Abstract

In this paper we describe how the joint large deviation properties of traffic streams are altered when the traffic passes through a shared buffer according to a FCFS service policy with stochastic service capacity. We also consider the stationary case, proving large deviation principles for the state of the system in equilibrium and for departures from an equilibrium system.

Keywords

This publication has 7 references indexed in Scilit:

Large deviations and overflow probabilities for the general single-server queue, with applications
Mathematical Proceedings of the Cambridge Philosophical Society, 1995
Large deviations: From empirical mean and measure to partial sums process
Stochastic Processes and their Applications, 1995
Entropy of ATM traffic streams: a tool for estimating QoS parameters
IEEE Journal on Selected Areas in Communications, 1995
Effective bandwidth and fast simulation of ATM intree networks
Performance Evaluation, 1994
Stability, queue length, and delay of deterministic and stochastic queueing networks
IEEE Transactions on Automatic Control, 1994
Performance and stability of communication networks via robust exponential bounds
IEEE/ACM Transactions on Networking, 1993
A quick simulation method for excessive backlogs in networks of queues
IEEE Transactions on Automatic Control, 1989