Large Deviation Bounds for Single Class Queueing Networks and Their Calculation

We investigate large deviations for the behavior of single class queueing networks. The starting point is a sample large deviation principle on the path-space of network primitives describing the cumulative external arrivals, service time requirements and routing decisions. The behavior of the network, capturing the cumulative total arrivals, idle times and… CONTINUE READING