Ein hierarchisches Scheduling-Modell für unbekannte Anwendungen mit schwankenden Ressourcenanforderungen

Zusammenfassung

Die Ausführbarkeitsanalyse in Echtzeitsystemen wird extrem komplex bis unmöglich, wenn der Ressourcenbedarf von Anwendungen nicht a priori bekannt ist, von Umgebungsbedingungen abhängt oder wenn Anwendungen dynamisch zu- und abgeschaltet werden sollen. Als Lösungsansatz für weiche Echtzeitsysteme präsentieren wir ein dreistufiges hierarchisches Scheduling-Modell. In jeder Stufe werden Anforderungen mit tatsächlichen Kosten verglichen und notwendige Rekonfigurationen wie bei einer kaskadierten Regelung an die nächste Stufe weitergereicht. Auf oberster Ebene wird trotz beschränkter Ressourcen dynamisch ein optimaler Betriebsmodus für jede Anwendung eingestellt. Dieser wird nur dann verändert, wenn die Vorhersagen der Kosten nicht mehr zutreffen. Anhand unserer RTSJ-basierten Implementierung zeigen wir die Stabilität unseres Modells selbst bei Aktivitäten mit zyklisch schwankenden Anforderungen.