Total Bandwidth Server
Der Total Bandwidth Server (TBS) ist ein Online-Algorithmus, der in einem EDF-basierten Echtzeitsystem der Abarbeitung (soft) aperiodischer Tasks dient. Ziel des Algorithmus ist es einerseits die Abarbeitung periodischer Tasks mit harter Deadline zu gewährleisten und andererseits Aussagen über die Responsivität der aperiodischen Tasks zu ermöglichen.
Der Hauptgedanke hinter TBS ist es, einem ankommenden aperiodischen Task eine möglichst kurze Deadline zuzuweisen. Dabei muss darauf geachtet werden, dass die Summe der durch die aperiodischen Prozesse verursachten Prozessorauslastungen niemals das Auslastungsmaximum des Servers überschreitet.
Die neue Deadline d des k-ten aperiodischen Requests zum Zeitpunkt t = rk ist dabei gegeben durch:
dk = max(rk,dk-1) + Ck / Userver (d0 = 0 per Definition)
Der Ausdruck "Total" bezieht sich auf die Eigenart des Algorithmus, einem ankommenden Aperiodischen Request wenn möglich direkt die vollständige Bandweite des Servers zur Verfügung zu stellen.
Gegeben eine Anzahl periodischer Tasks mit der Prozessorauslastung Uperiodic und ein TB Server mit der Auslastung Userver, dann ist das Taskset ausführbar, falls gilt:
Userver + Uperiodic < 1
1 Quellen
- Efficient Aperiodic Service under Earliest Deadline First, Marco Spuri und Giorgio C. Buttazzo (IEEE, 1994)
2 Init-Quelle
Entnommen aus der:
Erster Autor: 131.246.78.176 , Alle Autoren: Lancy, 131.246.78.176
Hast du einen Löschwunsch oder ein anderes Anliegen? Dann nutze bitte unser Kontaktformular
PlusPedia Impressum
| Diese Seite mit Freunden teilen: |
 |
 |
Bitte Beachte:
Sämtliche Aussagen auf dieser Seite sind ohne Gewähr.
Für die Richtigkeit der Aussagen übernimmt die Betreiberin keine Verantwortung.
Nach Kenntnissnahme von Fehlern und Rechtsverstößens ist die Betreiberin selbstverständlich bereit,
diese zu beheben.
Verantwortlich für jede einzelne Aussage ist der jeweilige Erstautor dieser Aussage.
Mit dem Ergänzen und Weiterschreiben eines Artikels durch einen anderen Autor
werden die vorhergehenden Aussagen und Inhalte nicht zu eigenen.
Die Weiternutzung und Glaubhaftigkeit der Inhalte ist selbst gegenzurecherchieren.
