Sample-path large deviations for tandem and priority queues with Gaussian inputs
From MaRDI portal
Abstract: This paper considers Gaussian flows multiplexed in a queueing network. A single node being a useful but often incomplete setting, we examine more advanced models. We focus on a (two-node) tandem queue, fed by a large number of Gaussian inputs. With service rates and buffer sizes at both nodes scaled appropriately, Schilder's sample-path large-deviations theorem can be applied to calculate the asymptotics of the overflow probability of the second queue. More specifically, we derive a lower bound on the exponential decay rate of this overflow probability and present an explicit condition for the lower bound to match the exact decay rate. Examples show that this condition holds for a broad range of frequently used Gaussian inputs. The last part of the paper concentrates on a model for a single node, equipped with a priority scheduling policy. We show that the analysis of the tandem queue directly carries over to this priority queueing system.
Recommendations
- Queueing Networks with Gaussian Inputs
- Gaussian tandem queues with an application to dimensioning of switch fabric interfaces
- Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case
- Large Deviations for Gaussian Queues
- Exact overflow asymptotics for queues with many Gaussian inputs
Cites work
- scientific article; zbMATH DE number 431644 (Why is no real title available?)
- scientific article; zbMATH DE number 49413 (Why is no real title available?)
- scientific article; zbMATH DE number 51414 (Why is no real title available?)
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- scientific article; zbMATH DE number 194664 (Why is no real title available?)
- A Note on the Benefits of Buffering
- A Sequence of Service Stations with Arbitrary Input and Regular Service Times
- A new technique for analyzing large traffic systems
- A storage model with self-similar input
- Analysis of a phase transition phenomenon in packet networks
- Buffer overflow asymptotics for a buffer handling many traffic sources
- Exact overflow asymptotics for queues with many Gaussian inputs
- Extremes of a certain class of 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 Integrodifferential Equation of Takacs. I
- Queueing at large resources driven by long-tailed \(M/G/\infty\)-modulated processes
- Reduction Methods for Tandem Queuing Systems
- Sample path large deviations for queues with many inputs
- Tail probabilities for \(M/G/\infty\) input processes. I: Preliminary asymptotics
Cited in
(26)- Large deviation properties of constant rate data streams sharing a buffer with long-range dependent traffic in critical loading
- Generalized processor sharing: Characterization of the admissible region and selection of optimal weights
- Asymptotic analysis of Lévy-driven tandem queues
- Tail asymptotics of the \(\mathrm{M}/\mathrm{G}/\infty\) model
- A note on the delay distribution in GPS
- Queueing systems fed by many exponential on-off sources: an infinite-intersection approach
- Gaussian tandem queues with an application to dimensioning of switch fabric interfaces
- Tandem Brownian queues
- Large deviations of infinite intersections of events in Gaussian processes
- Bounds for expected supremum of fractional Brownian motion with drift
- Exact asymptotics of Gaussian-driven tandem queues
- A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs
- Tandem fluid queue with long-range dependent inputs: sticky behaviour and heavy traffic approximation
- The Cramér-Lundberg model with a fluctuating number of clients
- Sample path large deviations for multiclass feedforward queueing networks in critical loading
- Large deviations for acyclic networks of queues with correlated Gaussian inputs
- Large Deviations for Gaussian Queues
- On the Dependence Structure of Gaussian Queues
- A TANDEM QUEUE WITH LÉVY INPUT: A NEW REPRESENTATION OF THE DOWNSTREAM QUEUE LENGTH
- Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs
- Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case
- Large deviations for a feed-forward network
- On a generic class of two-node queueing systems
- Reduction of a polling network to a single node
- On convergence to stationarity of fractional Brownian storage
- A large-deviations analysis of the GI/GI/1 SRPT queue
This page was built for publication: Sample-path large deviations for tandem and priority queues with Gaussian inputs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558670)
