Sample path large deviations for queues with many inputs
Abstract.
This paper presents a large deviations principle for the average of real-valued
processes indexed by the positive integers, one which is particularly
suited to queueing systems with many traffic flows. Examples are given
of how it may be applied to standard queues with finite and infinite
buffers, to priority queues, and to finding most likely paths to
overflow.