Large deviations for acyclic networks of queues with correlated Gaussian inputs
From MaRDI portal
Publication:2052799
Abstract: We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Gaussian processes with stationary increments and positive drifts, which can be correlated across different queues. The flow of work departing from each server is split deterministically and routed to its neighbors according to a fixed routing matrix, with a fraction of it leaving the network altogether. We study the exponential decay rate of the probability that the steady-state queue length at any given node in the network is above any fixed threshold, also referred to as the "overflow probability". In particular, we first leverage Schilder's sample-path large deviations theorem to obtain a general lower bound for the limit of this exponential decay rate, as the number of Gaussian processes goes to infinity. Then, we show that this lower bound is tight under additional technical conditions. Finally, we show that if the input processes to the different queues are non-negatively correlated, non short-range dependent fractional Brownian motions, and if the processing rates are large enough, then the asymptotic exponential decay rates of the queues coincide with the ones of isolated queues with appropriate Gaussian inputs.
Recommendations
- On the large deviations behavior of acyclic networks of \(G/G/1\) queues
- Queueing Networks with Gaussian Inputs
- Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case
- Sample-path large deviations for tandem and priority queues with Gaussian inputs
- Exact overflow asymptotics for queues with many Gaussian inputs
Cites work
- A new technique for analyzing large traffic systems
- Buffer overflow asymptotics for a buffer handling many traffic sources
- Covariance function of vector self-similar processes
- Exact overflow asymptotics for queues with many Gaussian inputs
- Gaussian tandem queues with an application to dimensioning of switch fabric interfaces
- scientific article; zbMATH DE number 51414 (Why is no real title available?)
- Large deviation properties of data streams that share a buffer
- Large Deviations for Gaussian Queues
- Large deviations of infinite intersections of events in Gaussian processes
- Large deviations of the sample mean in general vector spaces
- Large deviations, the shape of the loss curve, and economies of scale in large multiplexers
- On the large deviations behavior of acyclic networks of \(G/G/1\) queues
- Sample-path large deviations for tandem and priority queues with Gaussian inputs
Cited in
(5)- On the large deviations behavior of acyclic networks of \(G/G/1\) queues
- Large deviations for stochastic fluid networks with Weibullian tails
- Exact asymptotics of Gaussian-driven tandem queues
- Queueing Networks with Gaussian Inputs
- Sample path large deviations for multiclass feedforward queueing networks in critical loading
This page was built for publication: Large deviations for acyclic networks of queues with correlated Gaussian inputs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052799)
