Computer Networks and Systems: Queueing Theory and Performance Evaluation [Hardcover]

Statistical 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.1: The Queueing Paradigm.- 1.1 Introduction.- 1.2 Queueing Theory.- 1.3 Queueing Models.- 1.4 Case Study I: Performance Model of a Distributed File Service By W.G. Nichols and J.S. Emer.- 1.5 Case Study II: Single-bus Multiprocessor Modeling By B.L. Bodnar and A.C. Liu.- 1.6 Case Study III: TeraNet, A Lightwave Network.- 1.7 Case Study IV: Performance Model of a Shared Medium Packet Switch By R. Guerin.- 2: Single Queueing Systems.- 2.1 Introduction.- 2.2 The M/M/1 Queueing System.- 2.3 Littles Law.- 2.4 Reversibility and Burkes Theorem.- 2.5 The State Dependent M/M/1 Queueing System.- 2.6 The M/M/1/Nl“_