Sample path large deviations and intree networks

DOI10.1007/BF01158430zbMath0844.60066OpenAlexW2090711268MaRDI QIDQ1906864

Cheng-Shang Chang

Publication date: 24 January 1996

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01158430

zbMATH Keywords

networkslarge deviationconditional limit theoremeffective bandwidth

Mathematics Subject Classification ID

Large deviations (60F10) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (18)

On convergence to stationarity of fractional Brownian storage ⋮ Estimation of the realized (co-)volatility vector: large deviations approach ⋮ Unnamed Item ⋮ Continuum modeling and control of large nonuniform wireless networks via nonlinear partial differential equations ⋮ Sample-path large deviations in credit risk ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Transient analysis of Markov-fluid-driven queues ⋮ Sojourn time asymptotics in processor sharing queues with varying service rate ⋮ 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 ⋮ Tail asymptotics for a Lévy-driven tandem queue with an intermediate input ⋮ Functional Large Deviation Principles for Waiting and Departure Processes ⋮ Class-specific quality of service guarantees in multimedia communication networks ⋮ Stationary tail probabilities in exponential server tandems with renewal arrivals ⋮ The linear geodesic property is not generally preserved by a FIFO queue ⋮ On the large deviations behavior of acyclic networks of \(G/G/1\) queues ⋮ Large deviations without principle: join the shortest queue ⋮ A large deviation principle with queueing applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations for a general class of random vectors
• How large delays build up in a GI/G/1 queue
• Large deviations of uniformly recurrent Markov additive processes
• Effective bandwidths at multi-class queues
• Effective banwidths for the multi-type UAS channel
• Large deviations behavior of counting processes and their inverses
• Large deviations: From empirical mean and measure to partial sums process
• Effective bandwidths: Call admission, traffic policing and filtering for ATM networks
• A quick simulation method for excessive backlogs in networks of queues
• A Convexity Property in the Theory of Random Variables Defined on a Finite Markov Chain
• Some Useful Functions for Functional Limit Theorems
• Comparing counting processes and queues
• Optimally efficient estimation of the statistics of rare events in queueing networks
• Large Deviations for Trajectories of Multi-Dimensional Random Walks
• On Large Deviations from the Invariant Measure
• Stability, queue length, and delay of deterministic and stochastic queueing networks
• Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
• Quick simulation of ATM buffers with on-off multiclass Markov fluid sources

This page was built for publication: Sample path large deviations and intree networks