Open AccessBook
Large Deviations For Performance Analysis: Queues, Communication and Computing
Alan Weiss,Adam Shwartz +1 more
- 01 Sep 1995
295
TL;DR: This paper presents a meta-modelling framework for large deviations of random variables, using the Flatto-Hahn-Wright model and Erlang's model as examples.
read more
Abstract: What this is, and what it is not Large deviations of random variables General principles Random walks, branching processes Poisson and related processes Large deviation for processes Freidlin-Wentzell theory Boundary theory Allocating independent subtasks Parallel algorithms: rollback Accelerated simulation the M/M/1 queue The Flatto-Hahn-Wright model Erlang's model The Anick-Mitra-Sondhi model ALOHA Priority queues Flatto's models Analysis and Probability Discrete-space markov processes Calculus of variations Large deviations techniques.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Information theory and communication networks: an unconsummated union
Anthony Ephremides,Bruce Hajek +1 more
TL;DR: Several topics that are related to communication networks and that have an information-theoretic flavor are reviewed, including multiaccess protocols, timing channels, effective bandwidth of bursty data sources, deterministic constraints on datastreams, queuing theory, and switching networks.
458
Logarithmic asymptotics for steady-state tail probabilities in a single-server queue
Peter W. Glynn,Ward Whitt +1 more
TL;DR: In this article, the authors considered a single-server queue with unlimited waiting space and the first-in-first-out service discipline, but without any explicit independence conditions on the interarrival and service times.
A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning
TL;DR: A comprehensive survey is given on several major systematic approaches in dealing with delay-aware control problems, namely the equivalentrate constraint approach, the Lyapunov stability drift approach, and the approximate Markov decision process approach using stochastic learning.
240
Asymptotic results for multiplexing subexponential on-off processes
TL;DR: In this article, the authors derived the asymptotic behavior of the queue length random variable Q P observed at the beginning of the arrival process activity periods ∞ x/(r+ρ−c) [τ on > u] d ux → ∞, where ρ = A ∞ < c; r (c ≤ r) is the rate at which the fluid is arriving during an on period.
Analysis, Design, and Control of Queueing Systems
TL;DR: This article is a survey—from my personal perspective—of fifty years of research on the analysis, design, and control of queues, focusing on those research achievements that I believe have been the most significant in their contributions to queueing theory and to its application.
147
Related Papers (5)
Amir Dembo,Ofer Zeitouni +1 more
- 27 Mar 1998
Alan Weiss,Adam Shwartz +1 more
- 01 Jan 2007
M. I. Freĭdlin,A. D. Ventt︠s︡elʹ +1 more
- 01 Jan 1984
James Lynch,Paul Dupuis,Richard S. Ellis +2 more
- 01 Jan 1997