HP Labs Technical Reports
Click here for full text:
On the Buildup of Large Queues in a Queueing Model with Fractional Brownian Motion input
Procissi, Gregorio; O'Connell, Neil
HPLBRIMS9818
Keyword(s): large deviations; moderate deviations; Schilder's theorem; calculus of variations
Abstract: We analyse the way in which large queues build up in the singleserver fractional Brownian motion queueing model. The large deviations problem for the queue length process can be rephrased as a moderate deviations problem for the underlying white noise. This framework allows us to obtain not only an asymptotic expression for the probability of overflow, but also the most likely path followed by the queue length process to reach the overflow level and prediction of postoverflow behaviour. The model we consider has stationary increments: there is also a nonstationary version of fractional Brownian motion, introduced by Levy, which formed the basis for a similar study by Chang, Yao and Zajic [9]. We compare our results with theirs, and illustrate the essential differences between the two models. Notes: Gregorio Procissi, NetGroup, Department of Information Engineering, University of Pisa, Italy
12 Pages
Back to Index
