Logo image
Large deviations, moderate deviations, and queues with long-range dependent input
Journal article   Peer reviewed

Large deviations, moderate deviations, and queues with long-range dependent input

Cheng-Shang Chang, David D. Yao and Tim Zajic
Advances in Applied Probability, Vol.31(1), pp.254-278
03/1999

Abstract

Long-range dependence has been recently asserted to be an important characteristic in modeling telecommunications traffic. Inspired by the integral relationship between the fractional Brownian motion and the standard Brownian motion, we model a process with long-range dependence, Y, as a fractional integral of Riemann-Liouville type applied to a more standard process X - one that does not have long-range dependence. When X takes the form of a sample path process with bounded stationary increments, we provide a criterion for X to satisfy a moderate deviations principle (MDP). Based on the MDP of X, we then establish the MDP for Y. Furthermore, we characterize, in terms of the MDP, the transient behavior of queues when fed with the long-range dependent input process Y. In particular, we identify the most likely path that leads to a large queue, and demonstrate that unlike the case where the input has short-range dependence, the path here is nonlinear.

Metrics

1 Record Views

Details

Logo image