Analytical Performance Modeling for Computer Systems, 2nd Edition

Book description

This book is an introduction to analytical performance modeling for computer systems, i.e., writing equations to describe their performance behavior. It is accessible to readers who have taken college-level courses in calculus and probability, networking and operating systems. This is not a training manual for becoming an expert performance analyst. Rather, the objective is to help the reader construct simple models for analyzing and understanding the systems that they are interested in.

Table of contents

  1. Preface (1/2)
  2. Preface (2/2)
  3. Preliminaries (1/2)
  4. Preliminaries (2/2)
  5. Concepts and Little's Law
    1. Concepts
    2. Open and Closed Systems
    3. Little's Law
    4. Discussion of Papers
  6. Single Queues
    1. Applying Little's Law to a 1-server Queue
    2. Queue Specification
    3. Pollaczek-Khinchin Formula
    4. Discussion of Papers
  7. Open Systems
    1. Residual Life
    2. Birth-Death Process
    3. Open Queueing Networks: Jackson Networks
    4. Discussion of Papers
  8. Markov Chains
    1. Markov Chain for a Closed Network
    2. Markov Chain for a Multi-class Network
    3. State Aggregation
    4. Discussion of Papers
  9. Closed Systems
    1. PASTA
    2. Arrival Theorem
    3. Mean Value Analysis (MVA)
    4. Discussion of Papers
  10. Bottlenecks and Flow Equivalence
    1. Bottleneck Analysis
    2. Flow Equivalence
    3. Equivalence between Open and Closed
    4. Discussion of Papers (1/2)
    5. Discussion of Papers (2/2)
  11. Deterministic Approximations
    1. Average Value Approximation (AVA)
    2. Fluid Approximation
    3. Discussion of Papers (1/2)
    4. Discussion of Papers (2/2)
  12. Transient Analysis
    1. Decomposing an Equilibrium
    2. Epidemic Models
    3. Discussion of Papers (1/2)
    4. Discussion of Papers (2/2)
  13. Experimental Validation and Analysis
    1. Case Study: Database Transaction Locking
    2. Model Validation and Experimental Analysis
      1. The Need for Validation
      2. Data Presentation
      3. Real Systems and Workloads
      4. Simulation
      5. Parameter Space Reduction
      6. Uninteresting Regions of Parameter Space
      7. Quantitative Prediction vs Qualitative Understanding
      8. Analytic Validation
    3. Discussion of Papers
  14. Analysis with an Analytical Model
    1. The Science & Art in Performance Modeling
      1. Power
      2. Technique
      3. Assumptions and Approximations
      4. Metrics
      5. Science and Technology
      6. Intuition and Contradiction
    2. Discussion of Papers (1/3)
    3. Discussion of Papers (2/3)
    4. Discussion of Papers (3/3)
  15. Exercises (1/3)
  16. Exercises (2/3)
  17. Exercises (3/3)
  18. Bibliography (1/2)
  19. Bibliography (2/2)
  20. Author's Biography
  21. Index

Product information

  • Title: Analytical Performance Modeling for Computer Systems, 2nd Edition
  • Author(s): Y. C. Tay
  • Release date: October 2013
  • Publisher(s): Morgan & Claypool Publishers
  • ISBN: 9781627052702