Elementary derivation of large deviation limits for buffers with correlated discrete-time packet sources

Abstract

Using only elementary and self-contained methods, ‘large buffer’ large deviation estimates are obtained for buffer loss probabilities in the case of correlated discrete-time packet sources and non-birth–death queuing processes; cases not usually treated using elementary methods. As well as illustrating large deviation techniques in these respects as applied to problems of current engineering interest, the calculation emphasises different information about the rare loss event than does the standard effective bandwidth approach applied to the same problems.