82.113.106.88: Init

2009-12-10T22:46:27Z

Init

Neue Seite

Der '''Total Bandwidth Server''' (TBS) ist ein Online-[[Algorithmus]], der in einem [[Earliest Deadline First|EDF]]-basierten Echtzeitsystem der Abarbeitung (soft) aperiodischer Tasks dient.
Ziel des Algorithmus ist es einerseits die Abarbeitung periodischer Tasks mit harter [[Termin|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:
* [http://de.wikipedia.org/wiki/Total_Bandwidth_Server Wikipedia]
* [http://de.wikipedia.org/wiki/Wikipedia:L%C3%B6schkandidaten/2._November_2009#Total_Bandwidth_Server_.28gel.C3.B6scht.29 Löschdiskussion bei Wikipedia]

Erster Autor: [http://de.wikipedia.org/wiki/Benutzer:131.246.78.176 131.246.78.176]
, Alle Autoren: [http://de.wikipedia.org/wiki/Benutzer:Lancy Lancy], [http://de.wikipedia.org/wiki/Benutzer:131.246.78.176 131.246.78.176]

[[Kategorie:WikiPedia Deleted]]

Total Bandwidth Server - Versionsgeschichte

82.113.106.88: Init