Warteschlangensysteme

Zusammenfassung

Warteschlangen sind aus der alltäglichen Erfahrung bekannt, z.B. an der Kasse eines Supermarktes. Hieran läßt sich das Grundprinzip zeigen, das allen Warteschlangen zugrunde liegt:

Es gibt eine Bedienstation — z.B. eine Kasse mit Bedienung -, zu der in unregelmäßigen Abständen Kunden kommen, die bedient werden wollen. Ist die Bedienstation nicht frei, d.h., es wird bereits ein Kunde bedient, stellt sich der neu angekommene Kunde in einer Warteschlange an und wartet dort ab, bis er an der Reihe ist. Ist er bedient worden, verläßt er das System. Die Bedienreihenfolge ergibt sich nach der Reihenfolge der Ankunft, d.h. nach dem sogenannten FIFO-Prinzip (first in — first out) — innerhalb von Warteschlangen meist als FCFS (first come — first served) bezeichnet (vgl. Spaniol/Hoff 1995, S. 53).