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 aim of this book is to reflect the current cutting-edge thinking and established practices in the investigation of queueing systems and networks.
This first volume includes ten chapters written by experts well-known in their areas. The book studies the analysis of queues with interdependent arrival and service times, characteristics of fluid queues, modifications of retrial queueing systems and finite-source retrial queues with random breakdowns, repairs and customers’ collisions. Some recent tendencies in the asymptotic analysis include the average and diffusion approximation of Markov queueing systems and networks, the diffusion and Gaussian limits of multi-channel queueing networks with rather general input flow, and the analysis of two-time-scale nonhomogenous Markov chains using the large deviations principle.

The aim of this book is to reflect the current cutting-edge thinking and established practices in the investigation of queueing systems and networks.
This second volume includes eight chapters written by experts wellknown in their areas. The book conducts a stability analysis of certain types of multiserver regenerative queueing systems; a transient evaluation of Markovian queueing systems, focusing on closed-form distributions and numerical techniques; analysis of queueing models in service sectors using analytical and simulation approaches; plus an investigation of probability distributions in queueing models and their use in economics, industry, demography and environmental studies.

The stability analysis of stochastic models for telecommunication systems is an intensively studied topic. The analysis is, as a rule, a difficult problem requiring a refined mathematical technique, especially when one endeavors beyond the framework of Markovian models.

This book constitutes the proceedings of the 18th International Conference on Quantitative Evaluation Systems, QEST 2021, held in Paris, France, in August 2021.

The book is the extended and revised version of the 1st edition and 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 studied 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.