PlusPedia wird derzeit technisch modernisiert. Aktuell laufen Wartungsarbeiten. Für etwaige Unannehmlichkeiten bitten wir um Entschuldigung; es sind aber alle Artikel zugänglich und Sie können PlusPedia genauso nutzen wie immer.

Neue User bitte dringend diese Hinweise lesen:

Anmeldung - E-Mail-Adresse Neue Benutzer benötigen ab sofort eine gültige Email-Adresse. Wenn keine Email ankommt, meldet Euch bitte unter NewU25@PlusPedia.de.

Hinweis zur Passwortsicherheit:
Bitte nutzen Sie Ihr PlusPedia-Passwort nur bei PlusPedia.
Wenn Sie Ihr PlusPedia-Passwort andernorts nutzen, ändern Sie es bitte DORT bis unsere Modernisierung abgeschlossen ist.
Überall wo es sensibel, sollte man generell immer unterschiedliche Passworte verwenden! Das gilt hier und im gesamten Internet.
Aus Gründen der Sicherheit (PlusPedia hatte bis 24.07.2025 kein SSL | https://)

Bei PlusPedia sind Sie sicher: – Wir verarbeiten keine personenbezogenen Daten, erlauben umfassend anonyme Mitarbeit und erfüllen die Datenschutz-Grundverordnung (DSGVO) vollumfänglich. Es haftet der Vorsitzende des Trägervereins.

PlusPedia blüht wieder auf als freundliches deutsches Lexikon.
Wir haben auf die neue Version 1.43.3 aktualisiert.
Wir haben SSL aktiviert.
Hier geht es zu den aktuellen Aktuelle Ereignissen

Total Bandwidth Server

Aus PlusPedia
Zur Navigation springen Zur Suche springen

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


Quellen

  • Efficient Aperiodic Service under Earliest Deadline First, Marco Spuri und Giorgio C. Buttazzo (IEEE, 1994)



Init-Quelle

Entnommen aus der:

Erster Autor: 131.246.78.176 , Alle Autoren: Lancy, 131.246.78.176