Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading

Abstract

We consider a constant rate traffic which shares a buffer with a random cross traffic. A first come first served or priority service discipline is applied at the buffer. After service at the first buffer the constant rate traffic moves to a play-out buffer. Both buffers provide service at constant rate and infinite waiting room. We investigate logarithmic large and moderate deviation asymptotics for the tail probabilities of the steady-state queue length distribution at the play-out buffer for long-range dependent cross traffic in critical loading. We characterize the asymptotic behavior of the cross traffic which leads to a large queue length at the play-out buffer and compare it to the one for renewal cross traffic.