Analytical Performance Modeling for Computer Systems
Published on 10. November 2022
IV, 141 pages
978-3-031-01795-7 (ISBN)
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 in which they are interested.
Describing a complicated system abstractly with mathematical equations requires a careful choice of assumptions and approximations. These assumptions and approximations make the model tractable, but they must not remove essential characteristics of the system, nor introduce spurious properties.
To help the reader understand the choices and their implications, this book discusses the analytical models in 20 research papers. These papers cover a broad range of topics: processors and disks, databasesand multimedia, worms and wireless, etc. An Appendix provides some questions for readers to exercise their understanding of the models in these papers.
Table of Contents: Preliminaries / Concepts and Little's Law / Single Queues / Open Systems / Markov Chains / Closed Systems / Bottlenecks and Flow Equivalence / Deterministic Approximations / Transient Analysis / Experimental Validation and Analysis / Analysis with an Analytical Model
More details
Person
Y.C. Tay received his BSc from the University of Singapore and PhD from Harvard University. He is a professor in the Department of Mathematics and Department of Computer Science at the National University of Singapore. He has spent sabbaticals at Princeton, MIT, Cambridge, UCLA, Microsoft, Intel and VMware. He has served on program committees for SIGMET-RICS, SIGMOD, PERFORMANCE, VLDB, ICDE, MASCOTS, IWQoS and ICS. His main research interest is performance modeling (database transactions, wireless protocols, trafficequilibrium, cache misses). Other interests include database systems and distributed protocols. He has won several teaching awards.
Content
Preface.- Preliminaries.- Concepts and Little's Law.- Single Queues.- Open Systems.- Markov Chains.- Closed Systems.- Bottlenecks and Flow Equivalence.- Deterministic Approximations.- Transient Analysis.- Experimental Validation and Analysis.- Analysis with an Analytical Model.- Bibliography.- Author's Biography.
