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

DOI10.1214/AOAP/1028903373MaRDI QIDQ1296715zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

networklarge deviationscommunication networksqueueing networksquenes

Mathematics Subject Classification ID

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)

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

Cites work

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

Cited in

(12)

• Estimating tail decay for stationary sequences via extreme values
• Handling load with less stress
• Large deviations for acyclic networks of queues with correlated Gaussian inputs
• Queueing systems with leadtime constraints: a fluid-model approach for admission and sequencing control
• Asymptotic analysis of Lévy-driven tandem queues
• Stationary tail probabilities in exponential server tandems with renewal arrivals
• 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
• Tail asymptotics for discrete event systems
• Class-specific quality of service guarantees in multimedia communication networks
• Non-equilibrium statistical physics of currents in queuing networks
• A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process

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)