Sample path large deviations for queues with many inputs

DOI10.1214/aoap/1015345296zbMath1012.60085OpenAlexW1989703696MaRDI QIDQ1872453

Damon J. Wischik

Publication date: 6 May 2003

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1015345296

zbMATH Keywords

priority queuesmany sourceseffective bandwidthsample path large deviationspaths to overflow

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Large deviations (60F10) Sample path properties (60G17) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (14)

Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case ⋮ Queueing systems fed by many exponential on-off sources: an infinite-intersection approach ⋮ The Cramér-Lundberg model with a fluctuating number of clients ⋮ The Effective Bandwidth Problem Revisited ⋮ Performance analysis of priority scheduling mechanisms under heterogeneous network traffic ⋮ Takács' asymptotic theorem and its applications: a survey ⋮ Network decomposition in the many-sources regime ⋮ Sample-path large deviations for tandem and priority queues with Gaussian inputs ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ A note on queues with M/G/\(\infty\) input ⋮ Tail asymptotics for busy periods ⋮ Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime ⋮ A Note on the Benefits of Buffering ⋮ Large deviations without principle: join the shortest queue

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal trajectory to overflow in a queue fed by a large number of sources
• Large deviations: From empirical mean and measure to partial sums process
• Large deviations, the shape of the loss curve, and economies of scale in large multiplexers
• The output of a switch, or, effective bandwidths for networks
• A new technique for analyzing large traffic systems
• Cell loss asymptotics for buffers fed with a large number of independent stationary sources
• Large Deviations for Queue Lengths at a Multi-Buffered Resource
• Economies of scale in queues with sources having power-law large deviation scalings
• Buffer overflow asymptotics for a buffer handling many traffic sources
• Large deviations and overflow probabilities for the general single-server queue, with applications
• Functional Large Deviation Principles for Waiting and Departure Processes

This page was built for publication: Sample path large deviations for queues with many inputs