Computer Networks and Systems: Queueing Theory and Performance Evaluation

Statistical performance evaluation has assumed an increasing amount of importance as we seek to design more and more sophisticated communi­ cation and information processing systems. The ability to predict a pro­ posed system's performance without actuall

  • PDF / 11,423,818 Bytes
  • 310 Pages / 439.37 x 666.14 pts Page_size
  • 89 Downloads / 217 Views

DOWNLOAD

REPORT


Series Editors Mario Gerla Aurel Lazar Paul Kuehn

Thomas G. Robertazzi

Computer Networks and Systems: Queueing Theory and Performance Evaluation With 92 Illustrations

Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Hong Kong Barcelona

Thomas G. Robertazzi Department of Electrical Engineering State University of New York at Stony Brook Stony Brook, NY 11794-2350 USA

Series Editors Mario Gerla Department of Computer Science University of California Los Angeles, CA 90024, USA Aurel Lazar Department of Electrical Engineering and Center for Telecommunications Research Columbia University New York, NY 10027, USA

Paul Kuehn Institute of Communications Switching and Data Technics University of Stuttgart 0-7000 Stuttgart Federal Republic of Germany

Printed on acid-free paper.

© 1990 by Springer-Verlag New York Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written pennission of the publisher (Springer-Verlag, 175 Fifth Avenue, New York, NY 10010, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any fonn of infonnation storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use of general descriptive names, trade names, trade marks, etc. in this publication, even if the former are not especially identified, is not to be taken as a sign that such names, as understood by the Trade Marks and Merchandise Marks Act, may accordingly be used freely by anyone. Camera-ready text prepared by the author using troff. Printed and bound by: R.R. Donnelley and Sons, Harrisonburg, Virginia. Softcover reprint of the hardcover 1st edition 1990

9 876543 2 I ISBN-13 :978-1-4684-0387-9 DOl: 10.1007/978-1-4684-0385-5

e-ISBN-13 :978-1-4684-0385-5

To Marsha and Rachel

Preface

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 performance without actually having to construct 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. As such, it covers queueing theory (chapters 1-4) and stochastic Petri networks (chapter 5). There is a short appendix at the end of the book which reviews basic probability theory. At Stony Brook, this material would be covered in the second half of a two course sequence (the first half is a computer networks course using a text such as Schwartz's Telecommunications Networks). Students seem to be encouraged to pursue the analytical material of this book if they first have some idea of the potential applications. I am grateful to B.L. Bodnar, J. Blake, J.S. Emer, M. Garrett, W. Hagen, Y.C. Jenq, M. Karol, J.F. Kurose, S.-Q. Li, A.C. Liu, J. McKenna, H.T. Mouftah and W.G. Nichols, I.Y. Wang, the IEEE and Digital