Large deviations, the shape of the loss curve, and economies of scale in large multiplexers

DOI10.1007/BF01245322zbMath0847.90052OpenAlexW2087858620MaRDI QIDQ1915943

N. G. Duffield, D. D. Botvich

Publication date: 26 September 1996

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

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

zbMATH Keywords

large deviationsscaling limitsATM multiplexersheterogeneous superpositions

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queueing theory (aspects of probability theory) (60K25)

Related Items (23)

Sample path large deviations for queues with many inputs ⋮ Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows. ⋮ Large Deviations for Complex Buffer Architectures: The Short-Range Dependent Case ⋮ Exact multivariate workload asymptotics ⋮ Queueing systems fed by many exponential on-off sources: an infinite-intersection approach ⋮ Effective bandwidths: Call admission, traffic policing and filtering for ATM networks ⋮ Large deviations of Markovian polling models with applications to admission control ⋮ An analytical model for loss estimation in network traffic analysis systems ⋮ A Stackelberg network game with a large number of followers ⋮ Convexity properties of loss and overflow functions. ⋮ The Effective Bandwidth Problem Revisited ⋮ Network traffic modeling and packet-loss probability approximation ⋮ Network decomposition in the many-sources regime ⋮ Sample-path large deviations for tandem and priority queues with Gaussian inputs ⋮ Measurement-based admission control for bufferless multiplexers ⋮ Bandwidth estimation for best-effort internet traffic ⋮ Loss bounds for a finite-capacity queue based on interval-wise traffic observation ⋮ Large deviations for acyclic networks of queues with correlated Gaussian inputs ⋮ A Note on the Benefits of Buffering ⋮ On the Dependence Structure of Gaussian Queues ⋮ Exact overflow asymptotics for queues with many Gaussian inputs ⋮ M/M/∞ Transience: Tail Asymptotics of Congestion Periods ⋮ Impulsively-controlled systems and reverse dwell time: a linear programming approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations of uniformly recurrent Markov additive processes
• Effective bandwidths at multi-class queues
• Effective banwidths for the multi-type UAS channel
• Exponential bounds for queues with Markovian arrivals
• Large deviation rate calculations for nonlinear detectors in Gaussian noise
• A new technique for analyzing large traffic systems
• Stability, queue length, and delay of deterministic and stochastic queueing networks
• Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
• Exponential upper bounds via martingales for multiplexers with Markovian arrivals
• Economies of scale in queues with sources having power-law large deviation scalings
• Convex Analysis

This page was built for publication: Large deviations, the shape of the loss curve, and economies of scale in large multiplexers