Bindung

Zusammenfassung

Die Bindung gibt an, auf welcher Instanz und auf welchem Ressourcetyp eine Aufgabe implementiert wird. Bindung kann entweder nach erfolgter Ablaufplanung oder davor oder in einem Verfahren gleichzeitig mit der Ablaufplanung durchgeführt werden. Zunächst wird gezeigt, daß Optimierungsprobleme im Zusammenhang mit der Bindung auf Grundprobleme der Graphentheorie zurückführbar sind Dann werden Spezialfälle, Algorithmen und deren Komplexitäten betrachtet. Genauso wie im Kapitel Ablaufplanung wird zwischen nichtperiodischen und periodischen Bindungsproblemen unterschieden, deren Komplexität analysiert und Algorithmen zu deren Lösung vorgestellt. Weiterhin wird im Verlauf des ganzen Kapitels angenommen, daß eine Aufgabe während ihrer ganzen Ausführungszeit an ein und dieselbe Ressource gebunden sei. Ein Wechsel der Ressource sei also während der Ausführung einer Operation nicht gestattet. Dies gelte für aperiodische als auch für periodische Probleme. Im Falle der periodischen Bindung wird jedoch die Annahme getroffen, daß verschiedene Iterationen einer Operation an unterschiedliche Ressourcen gebunden werden dürfen (sog. zyklostatische Bindung).