Queuing and Related Models

The recent explosion of technological advances in computer and communications systems has caused a resurgence of interest in queuing theory and its applications. The progress of research has uncovered several new developments, and amongst those studies in depth here are algorithmic and numerical approaches, design and control, inference, simulation techniques and queuing networks. The book provides a broad analysis of current research activity and includes chapters by internationally established authors. Professor N.U. Prabhu also contributes his thoughts and perspectives on the up-to-date trends and future developments in queuing theory. This volume should be of value and interest to researchers, statisticians, and all those concerned with queuing theory as an important field within the discipline of applied probability.Table of ContentPart 1 Some general techniques for analyzing queuing and related models: level-crossing analysis of queues, Bharat Doshi; random allocation in a waiting room problem, J. Gani; dynamic analysis of matrix Lindley process with replacement, Ysushi Masuda et al; reversibility and compound birth-death and migration processes, Richard S. Serfozo. Part 2 Some queuing models: feedback retrial queuing systems, B.D Choi and V.G. Kulkarni; a limit theorem on the output of GI/M/00 queues, Haya Kaspi and Michael Rubinovitch; a tandem fluid network with LEvy input, Offer Kella and Ward Whitt; second-order properties of single-stage queuing systems, Liwan Liynanage and J.George Shanthikumar; on the relationship between stationary and palm moments of backlog in the G/G/1 priority queue, M.A. Wortman and Ralph L. Disney. Part 3 Approximations and numerical analysis: inequalities concerning the waiting time in single-server queues - a survey, D.J. Daely et al; an algorithm for finding characteristic roots of quasi-triangular Markov chains, Carl M. Harris; approximating the distribution of the maximum queue length for M/M/s queues, William P. McCormick and You Sung Park; numerical transient solution of finite Markovian queueing systems, Jogesh K. Muppala and Kishor S. Trivedi; approximations of performance characteristics in periodic Poisson queues, Tomasz Rolski. Part 4 Control and inference: admission to a general stochastic congestion system - comparison of individuality and socially optimal policies, Marcello Bartroli and Shaler Stidham Jr; equential inference for single server queues, I.V. Basawa and B.R. Bhat; some results on inference for stationary processes and queuing systems, C.C. Heyde.