 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
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 und Bedienungsstation sehr unterschiedliche Bedeutungen. Beispielsweise:
-
- Telekommunikation
- Auftrag = Telefonanruf
- Bedienungsstation = Telefonleitung
-
- Verkehrssystem
- Auftrag = Autofahrer
- Bedienungsstation = Tankstelle
-
- Fertigung
- Auftrag = zu reparierende Maschine
- Bedienungsstation = 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äge verlassen das System. Wartesysteme ohne Warteraum werden als Verlustsysteme bezeichnet. 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-Netze und die ereignisdiskrete Simulation.
Die erste Anwendung der Warteschlangentheorie erfolgte durch den Mathematiker Agner Krarup Erlang 1909 zur Dimensionierung von Telefonvermittlungsanlagen.
Siehe auch
Warteschlange (Datenstruktur), Littles Gesetz, Zufallsverkehr, Simulation
Weblinks
- Skriptum zur Warteschlangenteorie http://www.ci.tuwien.ac.at/~grill/download/ws.zip
- Einführung mit Warteschlangenrechner und Anwendungen http://www.stochastik.tu-clausthal.de/index.php?id1=Presse&id2=Schulen
