Duffield, N. G.
(1994)
*Economies of scale in queues with sources having power-law large deviation scalings.*
(Preprint)

Text
DIAS-STP-94-27.pdf Download (735kB) |

## Abstract

We analyse the queue Q^L at a multiplexer with L sources which may display long-range dependence. This includes, for example, sources modelled by fractional Brownian Motion (fBM). The workload processes W due to each source are assumed to have large deviation properties of the form P[W_t/a(t) > x] ≈ e^(ν(t)K(x)) for appropriate scaling functions a and ν, and rate-function K. Under very general conditions, lim_(L→∞) L^(-1)log(P[Q^L > Lb]) = -I(b) provided the offered load is held constant, where the shape function I is expressed in terms of the cumulant generating functions of the input traffic. For power-law scalings ν(t) = t^ν, a(t) = t^a (such as occur in fBM) we analyse the asymptotics of the shape function: lim_(b→∞) b^(-u/a)(I(b) - δb^(ν/a) = ν_u for some exponent u and constant ν depending on the sources. This demonstrates the economies of scale available through the multiplexing of a large number of such sources, by comparison with a simple approximation P[Q^L > Lb] ≈ e^(δLb^(u/a)) based on the asymptotic decay rate δ alone. We apply this formula to Gaussian processes, in particular fBM, both alone, and also perturbed by an Ornstein-Uhlenbeck process. This demonstrates a richer potential structure than occurs for sources with linear large deviation scalings.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Large deviations, scaling limits, ATM multiplexers, fractional Brownian Motion, effective bandwidth approximation |

Divisions: | School of Theoretical Physics > Preprints |

Date Deposited: | 19 Jun 2018 14:10 |

Last Modified: | 18 Jul 2018 14:41 |

URI: | http://dair.dias.ie/id/eprint/706 |

### Actions (login required)

View Item |

### Downloads

Downloads per month over past year