Contents:

• Theory (pages 1-242):
  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 (pages 243-470):
  9. Allocating Independent Subtasks
  10. Parallel Algorithms: Rollback
  11. The M/M/1 Queue
  12. Erlang's Model
  13. The Anick-Mitra-Sondhi Model
  14. Aloha
  15. Priority Queues
  16. The Flatto-Hahn-Wright model

• Appendices (pages 471-538):
  A. Analysis and Probability
  B. Discrete-Space Markov Processes
  C. Calculus of Variations
  D. Large Deviations Techniques

• References
• Index

  ---

  Back to the main page.