Large Deviations For Performance Analysis

Large Deviations For Performance Analysis

Queues, Communication and Computing

Shwartz, Adam; Weiss, Alan

Taylor & Francis Ltd

03/2021

556

Mole

Inglês

9781138318106

15 a 20 dias

1040

Descrição não disponível.
What this Book Is, and What It Is Not 1. Large Deviations of Random Variables 2. General Principles 3. Random Walks, Branching Processes 4. Poisson and Related Processes 5. Large Deviations for Processes 6. Freidlin-Wentzell Theory 7. Applications and Extensions 8. Boundary Theory Applications 9. Allocating Independent Subtasks 10. Parallel Algorithms: Rollback 11. The M/M/1 Queue 12. Erlang's Mode 13. The Anick-Mitra-Sondhi Model 14. Aloha 15. Priority Queues 16. The Flatto-Hahn-Wright model A. Analysis and Probability B. Discrete-Space Markov Processes C. Calculus of Variations D. Large Deviations Techniques References Index
Good Rate Function;Large Deviations;Large Deviations Rate Function;Random Variables;Large Deviations Analysis;Heuristics;Large Deviations Theorems;Motivation;Large Deviations Estimates;I.I.D. Random Variables;Compact Level Sets;I.I.D. Random Vectors;Large Deviations Principle;Jump Markov Process;Varadhan's Integral Lemma;Erlang's Model;Contraction Principle;Lower Semicontinuous;Empirical Measures;Multiple Access Channels;Sanov's Theorem;Jump Rates;Branching Processes;Markov Processes;Ballot Theorem;Steady State Probability;Poisson;Optimal Path;Variational Problem;Kurtz's Theorem;Birth Death Process;Rate Function;Lowest Cost Path;Lower Bound;Trunk Reservation;Upper Bound;Minimal Cost Path;Orientation;Independent Poisson Process;Exit Problem;Straight Line Paths;Discontinuities;Cycle Times;Invariant Measures;Finite Population Model;Applications;Arrival Rate;Empirical Distributions;Finite Markov Processes;Simple Jump Processes;Free M/M/1 Process;Boundary Theory;Coefficient Processes;Parallel Algorithms;Probable Behavior;Anick-Mitra-Sondhi Model;Flatto-Hahn-Wright;Topology;Metric Spaces;Probability;Integration;Radon-Nikodym Derivatives;Stochastic Processes;Discrete-Space Markov Processes;Markov Process;Ga?rtner-Ellis Theorem;Subadditivity Arguments;Exponential Approximations;continuous-time Markov chain;packet transmission;M/M/1 queue;computer architecture performance model