Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- Part I Probability theory
- Part II Stochastic processes
- 7 The Poisson process
- 8 Renewal theory
- 9 Discrete-time Markov chains
- 10 Continuous-time Markov chains
- 11 Applications of Markov chains
- 12 Branching processes
- 13 General queueing theory
- 14 Queueing models
- Part III Physics of networks
- Appendix A Stochastic matrices
- Appendix B Algebraic graph theory
- Appendix C Solutions of problems
- Bibliography
- Index
13 - General queueing theory
from Part II - Stochastic processes
Published online by Cambridge University Press: 22 February 2010
- Frontmatter
- Contents
- Preface
- 1 Introduction
- Part I Probability theory
- Part II Stochastic processes
- 7 The Poisson process
- 8 Renewal theory
- 9 Discrete-time Markov chains
- 10 Continuous-time Markov chains
- 11 Applications of Markov chains
- 12 Branching processes
- 13 General queueing theory
- 14 Queueing models
- Part III Physics of networks
- Appendix A Stochastic matrices
- Appendix B Algebraic graph theory
- Appendix C Solutions of problems
- Bibliography
- Index
Summary
Queueing theory describes basic phenomena such as the waiting time, the throughput, the losses, the number of queueing items, etc. in queueing systems. Following Kleinrock (1975), any system in which arrivals place demands upon a finite-capacity resource can be broadly termed a queueing system.
Queuing theory is a relatively new branch of applied mathematics that is generally considered to have been initiated by A. K. Erlang in 1918 with his paper on the design of automatic telephone exchanges, in which the famous Erlang blocking probability, the Erlang B-formula (14.17), was derived (Brockmeyer et al., 1948, p. 139). It was only after the Second World War, however, that queueing theory was boosted mainly by the introduction of computers and the digitalization of the telecommunications infrastructure. For engineers, the two volumes by Kleinrock (1975, 1976) are perhaps the most well-known, while in applied mathematics, apart from the penetrating influence of Feller (1970, 1971), the Single Server Queue of Cohen (1969) is regarded as a landmark. Since Cohen's book, which incorporates most of the important work before 1969, a wealth of books and excellent papers have appeared, an evolution that is still continuing today.
A queueing system
Examples of queueing abound in daily life: queueing situations at a ticket window in the railway station or post office, at the cash points in the supermarket, the waiting room at the airport, train or hospital, etc. In telecommunications, the packets arriving at the input port of a router or switch are buffered in the output queue before transmission to the next hop towards the destination.
- Type
- Chapter
- Information
- Performance Analysis of Communications Networks and Systems , pp. 247 - 270Publisher: Cambridge University PressPrint publication year: 2006
- 1
- Cited by