Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgments
- I Introduction to Queueing
- II Necessary Probability Background
- III The Predictive Power of Simple Operational Laws: “What-If” Questions and Answers
- IV From Markov Chains to Simple Queues
- V Server Farms and Networks: Multi-server, Multi-queue Systems
- VI Real-World Workloads: High Variability and Heavy Tails
- 20 Tales of Tails: A Case Study of Real-World Workloads
- 21 Phase-Type Distributions and Matrix-Analytic Methods
- 22 Networks with Time-Sharing (PS) Servers (BCMP)
- 23 The M/G/1 Queue and the Inspection Paradox
- 24 Task Assignment Policies for Server Farms
- 25 Transform Analysis
- 26 M/G/1 Transform Analysis
- 27 Power Optimization Application
- VII Smart Scheduling in the M/G/1
- Bibliography
- Index
20 - Tales of Tails: A Case Study of Real-World Workloads
from VI - Real-World Workloads: High Variability and Heavy Tails
Published online by Cambridge University Press: 05 February 2013
- Frontmatter
- Contents
- Preface
- Acknowledgments
- I Introduction to Queueing
- II Necessary Probability Background
- III The Predictive Power of Simple Operational Laws: “What-If” Questions and Answers
- IV From Markov Chains to Simple Queues
- V Server Farms and Networks: Multi-server, Multi-queue Systems
- VI Real-World Workloads: High Variability and Heavy Tails
- 20 Tales of Tails: A Case Study of Real-World Workloads
- 21 Phase-Type Distributions and Matrix-Analytic Methods
- 22 Networks with Time-Sharing (PS) Servers (BCMP)
- 23 The M/G/1 Queue and the Inspection Paradox
- 24 Task Assignment Policies for Server Farms
- 25 Transform Analysis
- 26 M/G/1 Transform Analysis
- 27 Power Optimization Application
- VII Smart Scheduling in the M/G/1
- Bibliography
- Index
Summary
We have alluded several times during this book to the fact that computing workloads have highly variable job sizes (service requirements), that are not well described by an Exponential distribution. This chapter is a story of my own experience in studying UNIX jobs in the mid-1990s, as a PhD student at U.C. Berkeley. Results of this research are detailed in [84, 85]. The story serves as both an introduction to empirical measurements of computer workloads and as a case study of how a deeper understanding of computer workloads can lead to improved computer system designs. The remaining chapters in the book address modeling and performance evaluation of systems with high-variability workloads.
Grad School Tales … Process Migration
In the mid-1990s, an important research area was CPU load balancing in a Network of Workstations (at U.C. Berkeley it was coined the “N.O.W. project”). The idea in CPU load balancing is that CPU-bound jobs might benefit from being migrated from a heavily loaded workstation to a more lightly loaded workstation in the network. CPU load balancing is still important in today's networks of servers. It is not free, however: Migration can be expensive if the job has a lot of “state” that has to be migrated with the job (e.g., lots of open files associated with the job), as is common for jobs that have been running for a while. When the state associated with the job is great, then the time to migrate the job to another machine is high, and hence it might not be worth migrating that job.
- Type
- Chapter
- Information
- Performance Modeling and Design of Computer SystemsQueueing Theory in Action, pp. 349 - 358Publisher: Cambridge University PressPrint publication year: 2013