On the large deviations behavior of acyclic networks of G/G/1 queues
DOI10.1214/AOAP/1028903373zbMATH Open0973.90012OpenAlexW2001552088MaRDI QIDQ1296715FDOQ1296715
John N. Tsitsiklis, Ioannis Ch. Paschalidis, Dimitris Bertsimas
Publication date: 9 December 2001
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1028903373
Large deviations (60F10) Deterministic network models in operations research (90B10) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Distributional Little's Law and Its Applications
- Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue
- A calculus for network delay. I. Network elements in isolation
- A calculus for network delay. II. Network analysis
- Stability, queue length, and delay of deterministic and stochastic queueing networks
- Title not available (Why is that?)
- Title not available (Why is that?)
- Sample path large deviations and intree networks
- Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
- Effective bandwidths for stationary sources
- Effective bandwidths at multi-class queues
- Large deviations: From empirical mean and measure to partial sums process
- Stationary tail probabilities in exponential server tandems with renewal arrivals
- How large delays build up in a GI/G/1 queue
- Effective banwidths for the multi-type UAS channel
- A unified method to analyze overtake free queueing systems
Cited In (12)
- Tail asymptotics for discrete event systems
- Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control
- Asymptotic analysis of Lévy-driven tandem queues
- Handling load with less stress
- Stationary tail probabilities in exponential server tandems with renewal arrivals
- Large deviations for acyclic networks of queues with correlated Gaussian inputs
- Estimating tail decay for stationary sequences via extreme values
- A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process
- Non-equilibrium statistical physics of currents in queuing networks
- Light tail asymptotics in multidimensional reflecting processes for queueing networks
- On the exact asymptotics for the stationary sojourn time distribution in a tandem of queues with light-tailed service times
- Class-specific quality of service guarantees in multimedia communication networks
Recommendations
- Large deviations for acyclic networks of queues with correlated Gaussian inputs 👍 👎
- Large deviation bounds for single class queueing networks and their calculation 👍 👎
- Functional continuity and large deviations for the behavior of single-class queueing networks 👍 👎
- Sample path large deviations for multiclass feedforward queueing networks in critical loading 👍 👎
This page was built for publication: On the large deviations behavior of acyclic networks of \(G/G/1\) queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296715)
