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
- VII Smart Scheduling in the M/G/1
- Bibliography
- Index
III - The Predictive Power of Simple Operational Laws: “What-If” Questions and Answers
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
- VII Smart Scheduling in the M/G/1
- Bibliography
- Index
Summary
Part III is about operational laws. Operational laws are very powerful because they apply to any system or part of a system. They are both simple and exact. A very important feature of operational laws is that they are “distribution independent.” This means, for example, that the laws do not depend on the distribution of the job service requirements (job sizes), just on their mean. Likewise the results do not depend on the distribution of the job interarrival times, just on the mean arrival rate. The fact that the results do not require the Markovian assumptions that we will see in Part IV, coupled with the fact that using operational laws is so easy, makes these laws very popular with system builders.
The most important operational law that we will study is Little's Law, which relates the mean number of jobs in any system to the mean response time experienced by arrivals to that system. We will study Little's Law and several other operational laws in Chapter 6.
In Chapter 7 we will see how to put together several operational laws to prove asymptotic bounds on system behavior (specifically, mean response time and throughput) for closed systems. Asymptotic bounds will be proven both in the limit as the multiprogramming level approaches infinity and in the limit as the multiprogramming level approaches 1. These asymptotic bounds will be very useful in allowing us to answer “what-if” questions of the form, “Is it preferable to increase the speed of the CPU by a factor of 2, or to increase the speed of the I/O device by a factor of 3, or does neither really make a difference?”
- Type
- Chapter
- Information
- Performance Modeling and Design of Computer SystemsQueueing Theory in Action, pp. 93 - 94Publisher: Cambridge University PressPrint publication year: 2013