Large Deviations For Performance Analysis: Queues, Communication and Computing
Alan A. Weiss, Adam Shwartz · CERN Document Server (European Organization for Nuclear Research) · 1995
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.