Queueing Theory

This script is intended to be a short introduction to the field of queueing theory, serving as a module within the lecture “Leistungsbewertung von Kommunikationsnetzen” of Prof. Adam Wolisz from the Telecommunication Networks Group at Technical University Berlin. It covers the most important queueing systems with a single service center, for queueing networks only some basics are mentioned. This script is neither complete nor error free. However, we are interested in improving this script and we would appreciate any kind of (constructive) comment or “bug reports”. Please send all suggestions to awillig@ft.ee.tu-berlin.de. In this script most of the mathematical details are omitted, instead often “intuitive” (or better: prosaic) arguments are used. Most of the formulas are only used during a derivation and have no numbers, however, the important formulas are numbered. The author was too lazy to annotate all statements with a reference, since most of the material can be found in the standard literature.