On the Effective Bandwidth of the Output Process of a Single Server Queue

Abstract

We show that the initial condition of the buffer content in a G/G/1 queue satisfies a Sample Path Large Deviations Principle with convex good rate function, provided it has an exponential decay rate. This result is then used to derive conditions under which the transient and stationary output processes satisfy the same Large Deviations Principle. The relationship between the Large Deviations Principle and the effective bandwidth of a queue is discussed.