This introductory textbook is designed for a one-semester course on queueing theory that does not require a course in stochastic processes as a prerequisite. By integrating the necessary background on stochastic processes with the analysis of models, this book provides a foundational introduction to the modeling and analysis of queueing systems for a broad interdisciplinary audience of students. Containing exercises and examples, this volume may be used as a textbook by first-year graduate and upper-level undergraduate students. The work may also be useful as a self-study reference for applications and further research.
The present textbook contains the recordsof a two–semester course on que- ing theory, including an introduction to matrix–analytic methods. This course comprises four hours oflectures and two hours of exercises per week andhas been taughtattheUniversity of Trier, Germany, for about ten years in - quence. The course is directed to last year undergraduate and?rst year gr- uate students of applied probability and computer science, who have already completed an introduction to probability theory. Its purpose is to present - terial that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for the analysis of these. Thus the goal of the present book is two–fold. On the one hand, students who are mainly interested in applications easily feel bored by elaborate mathematical questions in the theory of stochastic processes. The presentation of the mathematical foundations in our courses is chosen to cover only the necessary results, which are needed for a solid foundation of the methods of queueing analysis. Further, students oriented - wards applications expect to have a justi?cation for their mathematical efforts in terms of immediate use in queueing analysis. This is the main reason why we have decided to introduce new mathematical concepts only when they will be used in the immediate sequel. On the other hand, students of applied probability do not want any heur- tic derivations just for the sake of yielding fast results for the model at hand.
The book is not intended to be characterized as either 'theoretical' or 'applied'. The emphasis of the book is on understanding the interplay of mathematical and heuristic reasoning that underlies queueing theory and its applications, with the following two objectives: 1) To give the student sufficient understanding of the theory so that he will be able to apply it in the practice of operations research, and 2) To give the student the background required to read the literature and embark on research.
Introduction to Queueing Networks Second Edition Erol Gelenbe, Duke University, North Carolina, USA and Guy Pujolle, University of Versailles, France With new concepts emerging in recent literature, this is a timely update to a highly successful and well established first edition. Queueing networks are particularly important as digital communications continue to grow; this text provides a through and comprehensive introduction to the concept of applying mathematical queueing network theory to data communications. New additions: * G-nets, i.e. generalized (or "Gelenbe") queueing networks which allow the analysis of on-line network control functions such as traffic re-routing, * discrete time queueing networks with application to ATM networks As leading authorities in this area, the authors' focus on the practical approach where aspects of queueing theory are applied directly to communications systems and networks. Included is a series of exercises and examples at the end of each chapter as well as a fully annotated bibliography. This book is of particular interest to communications and computer engineers and is essential reading for network. managers and administrators. It will also benefit students and researchers in the area of networks, as well as Web server administrators and personal computer users. Visit Our Web Page! http://www.wiley.com/
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 updated new edition introduces the reader to the fundamentals of queueing theory, including Markov processes and random walks. It contains an extended treatment of queueing networks and matrix analytic methods as well as additional topics like Poisson's equation, Palm theory and heavy tails.
Queueing Theory with Applications to Packet Telecommunication is an efficient introduction to fundamental concepts and principles underlying the behavior of queueing systems and its application to the design of packet-oriented electrical communication systems. In addition to techniques and approaches found in earlier works, the author presents a thoroughly modern computational approach based on Schur decomposition. This approach facilitates solution of broad classes of problems wherein a number of practical modeling issues may be explored. Key features of communication systems, such as correlation in packet arrival processes at IP switches and variability in service rates due to fading wireless links are introduced. Numerous exercises embedded within the text and problems at the end of certain chapters that integrate lessons learned across multiple sections are also included. In all cases, including systems having priority, developments lead to procedures or formulae that yield numerical results from which sensitivity of queueing behavior to parameter variation can be explored. In several cases multiple approaches to computing distributions are presented. Queueing Theory with Applications to Packet Telecommunication is intended both for self study and for use as a primary text in graduate courses in queueing theory in electrical engineering, computer science, operations research, and mathematics. Professionals will also find this work invaluable because the author discusses applications such as statistical multiplexing, IP switch design, and wireless communication systems. In addition, numerous modeling issues, such as the suitability of Erlang-k and Pade approximations are addressed.
This Liber Amicorum honors a man whose ideas and results have to a large extent shaped queueing theory in its present form. Wim Cohen has made important contributions to the theory of stochastic processes, queueing theory, teletraffic and performance evaluation. The twenty invited papers, from his friends and colleagues, are grouped into five parts. Part I consists of survey papers which present a broad picture of the developments in several areas of queueing theory and performance evaluation. Parts II-V contain research papers dealing with problems of current interest - the Single Server Queue, analytic methods, queueing networks and their applications to communication and computer systems, and various topics in probability and statistics with implications for queueing theory.
The book aims at the level of those involved in the study of queueing systems for the first time, those in areas such as management, economics and other social sciences, physical sciences as well as professionals in diverse areas (those not exposed to advanced mathematical areas, such as advanced calculus and stochastic processes). Numerical computation is also indicated. A large number of worked examples, including some with numerical computations, are provided along with the theoretical treatment. A list of exercises is included. The list of references (of more than 200 citations) include up to date and application oriented works. The book is intended as a textbook for a introductory level course in Queueing Theory/ Operations Research in the disciplines indicated.
The book is composed of two main parts: mathematical background and queueing systems with applications. The mathematical background is a self containing introduction to the stochastic processes of the later studies queueing systems. It starts with a quick introduction to probability theory and stochastic processes and continues with chapters on Markov chains and regenerative processes. More recent advances of queueing systems are based on phase type distributions, Markov arrival processes and quasy birth death processes, which are introduced in the last chapter of the first part. The second part is devoted to queueing models and their applications. After the introduction of the basic Markovian (from M/M/1 to M/M/1//N) and non-Markovian (M/G/1, G/M/1) queueing systems, a chapter presents the analysis of queues with phase type distributions, Markov arrival processes (from PH/M/1 to MAP/PH/1/K). The next chapter presents the classical queueing network results and the rest of this part is devoted to the application examples. There are queueing models for bandwidth charing with different traffic classes, slotted multiplexers, ATM switches, media access protocols like Aloha and IEEE 802.11b, priority systems and retrial systems. An appendix supplements the technical content with Laplace and z transformation rules, Bessel functions and a list of notations. The book contains examples and exercises throughout and could be used for graduate students in engineering, mathematics and sciences.
Queueing theory (the mathematical theory of waiting lines in all its configurations) continues to be a standard major area of operations research on the stochastic side. Therefore, universities with an active program in operations research sometimes will have an entire course devoted mainly or entirely to queueing theory, and the course is also taught in computer science, electrical engineering, mathematics, and industrial engineering programs. The basic course in queueing theory is often taught at first year graduate level, though can be taught at senior level undergraduate as well. This text evolved from the author’s preferred syllabus for teaching the course, presenting the material in a more logical order than other texts and so being more effective in teaching the basics of queueing theory. The first three chapters focus on the needed preliminaries, including exposition distributions, Poisson processes and generating functions, renewal theory, and Markov chains, Then, rather than switching to first-come first-served memoryless queues here as most texts do, Haviv discusses the M/G/1 model instead of the M/M/1, and then covers priority queues. Later chapters cover the G/M/1 model, thirteen examples of continuous-time Markov processes, open networks of memoryless queues and closed networks, queueing regimes with insensitive parameters, and then concludes with two-dimensional queueing models which are quasi birth and death processes. Each chapter ends with exercises.