An Introduction to Queueing Systems

Queueing is an aspect of modern life that we encounter at every step in our daily activities. Whether it happens at the checkout counter in the supermarket or in accessing the Internet, the basic phenomenon of queueing arises whenever a shared facility needs to be accessed for service by a ]arge number of jobs or customers. The study of queueing is important as it gravides both a theoretical background to the kind of service that we may expect from such a facility and the way in which the facility itself may be designed to provide some specified grade of service to its customers. Our study of queueing was basically motivated by its use in the study of communication systems and computer networks. The various computers, routers and switches in such a network may be modelled as individual queues. The whole system may itself be modelled as a queueing network providing the required service to the messages, packets or cells that need to be carried. Application of queueing theory provides the theoretical framework for the design and study of such networks. The purpose of this book is to support a course on queueing systems at the senior undergraduate or graduate Ievels. Such a course would then provide the theoretical background on which a subsequent course on the performance modeHing and analysis of computer networks may be based. This volume accomplishes the unique task of providing the reader with the analytical fundamentals for both single queues and queueing networks while keeping the description simple enough so that the results may be directly used for modeling and analysis. A very wide range of single-queue models has been covered, while networks are analyzed through a very comprehensive set of approximation algorithms ready to apply in modeling. The text was honed through years of research and teaching, and is an excellent tool for engineers and students who wish to apply queueing methods to study the performance of systems Front Matter....Pages i-xix Introduction....Pages 1-8 Basic Queueing Theory....Pages 9-54 Analysis of the M/G/1 Queue in Equilibrium....Pages 55-87 Advanced Queueing Theory....Pages 89-142 Fundamentals of Queueing Networks....Pages 143-192 Advanced Queueing Networks....Pages 193-255 Simulation Techniques for Queues and Queueing Networks....Pages 257-281 Back Matter....Pages 283-287