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

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

0.00 Avg rating0 Votes
Article ID: iaor20003041
Volume: 31
Issue: 1
Start Page Number: 254
End Page Number: 277
Publication Date: Mar 1999
Journal: Advances in Applied Probability
Authors: , ,
Keywords: queues: theory, markov processes
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.

Reviews

Required fields are marked *. Your email address will not be published.