The Queue As A Stopped Random Walk

My first encounter with renewal theory and its extensions was in 1967/68 when I took a course in probability theory and stochastic processes, where the then recent book Stochastic Processes by Professor N.D. Prabhu was one of the requirements. Later, my teacher, Professor Carl-Gustav Esseen, gave me some problems in this area for a possible thesis, the result of which was Gut (1974a). Over the years I have, on and off, continued research in this field. During this time it has become clear that many limit theorems can be obtained with the aid of limit theorems for random walks indexed by families of positive, integer valued random variables, typically by families of stopping times. During the spring semester of 1984 Professor Prabhu visited Uppsala and very soon got me started on a book focusing on this aspect. I wish to thank him for getting me into this project, for his advice and suggestions, as well as his kindness and hospitality during my stay at Cornell in the spring of 1985. Throughout the writing of this book I have had immense help and support from Svante Janson. He has not only read, but scrutinized, every word and every formula of this and earlier versions of the manuscript. My gratitude to him for all the errors he found, for his perspicacious suggestions and remarks and, above all, for what his unusual personal as well as scientific generosity has meant to me cannot be expressed in words.

This book constitutes the proceedings of the 18th International Conference on Information Technologies and Mathematical Modelling, ITMM 2019, named after A.F. Terpugov, held in Saratov, Russia, in June 2019. The 25 full papers presented in this volume were carefully reviewed and selected from 72 submissions. The conference covers various aspects of information technologies, focusing on queueing theory, stochastic processes, Markov processes, renewal theory, network performance equation and network protocols.

All articles, notes, queries, corrigenda, and obituaries appearing in the following journals during the indicated years are indexed: Annals of mathematical statistics, 1961-1969; Biometrics, 1965-1969#3; Biometrics, 1951-1969; Journal of the American Statistical Association, 1956-1969; Journal of the Royal Statistical Society, Series B, 1954-1969,#2; South African statistical journal, 1967-1969,#2; Technometrics, 1959-1969.--p.iv.

Stochastic processes are found in probabilistic systems that evolve with time. Discrete stochastic processes change by only integer time steps (for some time scale), or are characterized by discrete occurrences at arbitrary times. Discrete Stochastic Processes helps the reader develop the understanding and intuition necessary to apply stochastic process theory in engineering, science and operations research. The book approaches the subject via many simple examples which build insight into the structure of stochastic processes and the general effect of these phenomena in real systems. The book presents mathematical ideas without recourse to measure theory, using only minimal mathematical analysis. In the proofs and explanations, clarity is favored over formal rigor, and simplicity over generality. Numerous examples are given to show how results fail to hold when all the conditions are not satisfied. Audience: An excellent textbook for a graduate level course in engineering and operations research. Also an invaluable reference for all those requiring a deeper understanding of the subject.

"This book is a highly recommendable survey of mathematical tools and results in applied probability with special emphasis on queueing theory....The second edition at hand is a thoroughly updated and considerably expended version of the first edition.... This book and the way the various topics are balanced are a welcome addition to the literature. It is an indispensable source of information for both advanced graduate students and researchers." --MATHEMATICAL REVIEWS

This book constitutes the refereed proceedings of the 10th International Teletraffic Congress, ITC 2007, held in Ottawa, Canada, June 2007. Coverage includes IPTV planning and modeling, network performance, traffic engineering, end-to-end delay in converged networks, queuing models, impact of convergence and divergence forces on network performance, traffic management in wireless networks, and network design for capacity and performance.