Zeitschrift für Informationstechnologie und Softwareentwicklung
Offener Zugang

Abstrakt

Sanftes Überlastmanagement in festen Echtzeitsystemen

Maryline Chetto

Eingebettete Echtzeitsysteme müssen trotz möglicher Verarbeitungsüberlastungen die höchste Servicequalität bieten. In solchen Systemen sind Programme durch Obergrenzen für die Fertigstellungszeiten gekennzeichnet und die Servicequalität wird anhand des Anteils erfolgreicher Deadlines beurteilt. In diesem Artikel beschäftigen wir uns mit diesem Thema. Wir konzentrieren uns auf Einzelprozessorarchitekturen im Rahmen fester Echtzeitanwendungen, die Deadline-Verfehlungen unter bestimmten Grenzen akzeptieren. Aufgaben werden als periodisch angenommen. Wir präsentieren ein neuartiges Modell für Aufgaben, das als BGW-Modell bezeichnet wird. Es basiert auf zwei Ansätzen, die als Skip-Over-Modell und Deadline-Mechanismus bekannt sind. Wir schlagen spezielle dynamische Prioritätsplaner auf der Grundlage von EDF (Earliest Deadline First) für BGW-Aufgabensätze vor und berichten kurz über die Ergebnisse einer Simulationsstudie.