Introduction to Queueing Systems with Telecommunication Applications

Opening with an introduction to probability theory and stochastic processes, this book shows how phase type distributions, Markov arrival processes and quasi-birth death processes apply in queuing models and their applications. Includes examples and exercises.

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.

Examples from modern communication system Accurately established mathematical background (part 1), with intuitive explanations for queueing applications (part 2 Guidelines for application of queueing theory in practice. Includes supplementary material: sn.pub/extras

Autorentext
The authors of this book have been doing research and modeling in the theoretical and practical field of queuing theory for several decades, and teaching in both BSc, MSc and doctoral programs at the Faculty of Informatics, E¨otv¨os Lor´and University, Faculty of Engineering Sciences, Sz´echenyi Istv´an University and the Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics (all located in Hungary).

Inhalt
Preface.- Introduction to probability theory.- Introduction to stochastic processes.- Markov chains.- Renewal and regenerative processes.- Markov chains with special structures.- Introduction to queueing systems.- Markovian queueing systems.- Non-Markovian queueing systems.- Queueing systems with structured Markov chains.- Queueing networks.- Applied queueing systems.- Functions and transforms.- Exercises.- References.-