Computer Networks and Systems: Queueing Theory and Performance EvaluationStatistical performance evaluation has assumed an increasing amount of importance as we seek to design more and more sophisticated communication and information processing systems. The ability to predict a proposed system's per formance before one constructs it is an extremely cost effective design tool. This book is meant to be a first-year graduate level introduction to the field of statistical performance evaluation. It is intended for people who work with sta tistical performance evaluation including engineers, computer scientists and applied mathematicians. As such, it covers continuous time queueing theory (chapters 1-4), stochastic Petri networks (chapter 5), discrete time queueing theory (chapter 6) and recent network traffic modeling work (chapter 7). There is a short appendix at the end of the book that reviews basic probability theory. This material can be taught as a complete semester long course in performance evalua tion or queueing theory. Alternatively, one may teach only chapters 2 and 6 in the first half of an introductory computer networking course, as is done at Stony Brook. The second half of the course could use a more protocol oriented text such as ones by Saadawi [SAAD] or Stallings [STALl What is new in the third edition of this book? In addition to the well received material of the second edition, this edition has three major new features. |
Contents
| 1 | |
Single Queueing Systems | 19 |
To Look Further | 91 |
Networks of Queues | 101 |
To Look Further | 155 |
Numerical Solution of Models | 163 |
To Look Further | 230 |
Stochastic Petri Nets | 237 |
To Look Further | 269 |
Discrete Time Queueing Systems | 275 |
To Look Further | 319 |
Network Traffic Modeling | 333 |
To Look Further | 355 |
Convolution | 362 |
About the Author | 403 |
Other editions - View all
Common terms and phrases
arrival process arrival rate Bernoulli process binomial distribution building blocks bursty calculate chapter Consider consists convolution algorithm customer leaving cyclic flow departure instant diagram of Figure equilibrium probabilities equilibrium state probabilities erasure nodes example exponential expression FIFO finite buffer four customers function global balance equation IEEE independent ith queue KLEI 75 Little's Law M/M/1 queueing system Markov chain mean number mean throughput modulating moment-generating function multiprocessor normalization constants number of arrivals number of customers number of packets output packet arrival packet switch parameter performance measures Petri Net Petri Nets Poisson process positive customers probability flux processor product form solution protocol queue length queueing model queueing theory random variables recursive RESOURCES place self-similar server service rate simulation slot solve state-dependent station statistics switching element task sequence techniques theorem third queue tion traffic equations transition diagram μ μ