On the large deviations behavior of acyclic networks of \(G/G/1\) queues

DOI10.1214/aoap/1028903373zbMath0973.90012OpenAlexW2001552088MaRDI QIDQ1296715

John N. Tsitsiklis, Ioannis Ch. Paschalidis, Dimitris J. 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

zbMATH Keywords

networkcommunication networkslarge deviationsqueueing networksquenes

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Deterministic network models in operations research (90B10) Large deviations (60F10) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (12)

Handling load with less stress ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Non-equilibrium statistical physics of currents in queuing networks ⋮ On the exact asymptotics for the stationary sojourn time distribution in a tandem of queues with light-tailed service times ⋮ A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process ⋮ 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 ⋮ Large deviations for acyclic networks of queues with correlated Gaussian inputs ⋮ Class-specific quality of service guarantees in multimedia communication networks ⋮ Estimating tail decay for stationary sequences via extreme values ⋮ Stationary tail probabilities in exponential server tandems with renewal arrivals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• How large delays build up in a GI/G/1 queue
• Effective bandwidths at multi-class queues
• Effective banwidths for the multi-type UAS channel
• Large deviations: From empirical mean and measure to partial sums process
• Sample path large deviations and intree networks
• Stationary tail probabilities in exponential server tandems with renewal arrivals
• Effective Bandwidths for Stationary Sources
• A calculus for network delay. I. Network elements in isolation
• A calculus for network delay. II. Network analysis
• Conditioned limit theorems relating a random walk to its associate, with applications to risk reserve processes and the GI/G/1 queue
• Stability, queue length, and delay of deterministic and stochastic queueing networks
• Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
• The Distributional Little's Law and Its Applications
• A unified method to analyze overtake free queueing systems

This page was built for publication: On the large deviations behavior of acyclic networks of \(G/G/1\) queues