Zuteilungsverfahren (scheduling)

Zusammenfassung

Für einen Multiplexer oder einen Router mit mehreren Eingangswarteschlangen stellt sich immer die Frage, welcher der Kunden als nächster bedient werden sollte. Nach einer FIFODisziplin würden alle Kunden in der Reihenfolge ihres Eintreffens in eine einzige Warteschlange eingeordnet werden, die dann von der Bedienstation abgearbeitet würde. Die Modellierung mehrerer Eingangswarteschlangen suggeriert schon eine andere Vorgehensweise: Man wird z. B. den ersten einer jeden Eingangswarteschlange bedienen, wobei noch offen ist, in welcher Reihenfolge die einzelnen Eingangswarteschlangen bedient werden sollen. Eine naheliegende Vorgehensweise wäre das zyklische Bearbeiten der Eingangswarteschlangen wofür sich in der englischsprachigen Literatur der Ausdruck „Round Robin”-Strategie eingebürgert hat. Für die Modellierung dieser Strategie wird vielfach das „Processor Sharing” (PS) herangezogen; im Kontext des M/GI/1-Systems werden wir in Kapitel 16.3 die entsprechende Zustandsverteilung ableiten. Dem „Round Robin” ähnlich ist das „Polling”, das protokollgestützt in einer zyklischen Abarbeitung Ressourcen zuweist. Wir behandeln das „Polling”-Verfahren in Kapitel 16.2. Im folgenden Kapitel betrachten wir zunächst die prioritätengesteuerte Abarbeitung von Eingangswarteschlangen.