Warteschlangentheorie

aus Freepedia, der freien Wissensdatenbank

Die Warteschlangentheorie (oder Bedienungstheorie) beschäftigt sich mit der mathematischen Analyse von Systemen, in denen Aufträge von Bedienungsstationen bearbeitet werden. Viele der charakteristischen Größen sind Zufallszahlen. Die Warteschlangentheorie ist ein Teilgebiet der Wahrscheinlichkeitstheorie bzw. des Operations Research und ein Beispiel für Angewandte Mathematik. Sie hat Bedeutung bei der Analyse von Computern, Telekommunikationssystemen, Verkehrssystemen, Logistik und Fertigungssystemen . Je nach Anwendungsbereich haben die abstrakten Begriffe Auftrag bzw. Bedienungsstation sehr unterschiedliche Bedeutungen. (z.B.)

Computer: Auftrag = Task; Bedienstation = CPU

Telekommunikation: Auftrag = Telefonanruf; Bedienstation = Telefonleitung

Verkehrssystem: Auftrag = Autofahrer; Bedienstation = Tankstelle

Fertigung: Auftrag = zu reparierende Maschine; Bedienstation = Monteur

Grundsätzlich besteht ein Wartesystem aus einem Bedienbereich, in dem ein oder mehrere Bedienungsstationen Aufträge bearbeiten und einem Warteraum, in dem eintreffende Aufträge bei aktuell nicht freien bzw. verfügbaren Serviceeinheiten auf die Bedienung warten. Abgefertigte Aufträg verlassen das System. Von David George Kendall wurde eine einheitliche Notation zur Beschreibung der Wartesysteme entwickelt, die Kendall-Notation.

Mehrere solcher (einfacher) Wartesysteme können zu sogenannten Warteschlangennetzen zusammengesetzt werden. Zur mathematischen Analyse von Wartesystemen wurden verschiedene Ansätze entwickelt. Dazu gehören Markov-Ketten, Petri-Netzen und die ereignisdiskrete Simulation.

Die erste Anwendung der Warteschlangentheorie erfolgte durch den Mathematiker Agner Krarup Erlang 1909 zur Dimensionierung von Telefonvermittlungsanlagen.

Siehe auch: Warteschlange, Warteschlange (Datenstruktur), Wartesystem, Littles Gesetz, Zufallsverkehr, Simulation, Verteilung von Zufallszahlen