Titel: Scalable fault-containing self-stabilization in dynamic networks
Sonstige Titel: Skalierbare Fehlereindämmende Selbststabilisierung in Dynamischen Netzwerken
Skalierbare Fehlereindämmende Selbststabilisierung in Dynamischen Netzwerken
Sprache: Englisch
Autor/Autorin: Köhler, Sven
Schlagwörter: Fehlereindämmung;Selbststabilisierung;Verteilte Algorithmen;Fehlertoleranz;Dynamische Netzwerke;fault-containment;self-stabilization;distributed algorithms;fault tolerance;dynamic networks
Erscheinungsdatum: 2014
Zusammenfassung (deutsch): Selbst-stabilisierende verteile Systeme tolerieren transiente Fehler jeglicher Art. Fehlereindämmung senkt die für die Reparatur transienter Fehler kleinen Ausmaßes nötige Zeit. Diese Arbeit stellt zwei neue Transformationen für Fehlereindämmung vor, welche die Nachteile vorheriger Lösungen beseitigen. Zum ersten mal wird Fehlereindämmung auch gewährleistet wenn Speicherfehler und Topologieänderungen zugleich auftreten. Die Arbeit wird komplettiert durch einen Algorithmus, welcher die durch die Transformationen verursachte zusätzliche Last reduziert und gleichmäßig auf die Knoten verteilt.
Zusammenfassung (englisch): Self-stabilizing distributed systems tolerate transient faults of any kind. Fault-Containment reduces the time needed for the repair of small-scale transient faults. This thesis presents two new transformations for fault-containment, eliminating several drawbacks of previous solutions. For the first time, fault-containment is implemented for the case where state corruptions and topology changes occur simultaneously. The work is complemented by a distributed algorithm that reduces the additional load caused by the transformations and distributes it uniformly among the nodes.
URI: http://tubdok.tub.tuhh.de/handle/11420/1196
URN: urn:nbn:de:gbv:830-tubdok-12963
DOI: 10.15480/882.1194
Institut: Telematik E-17
Telematics Institute E-17 (Telematics)
Studienbereich: Elektrotechnik und Informationstechnik
Dokumenttyp: Dissertation
Hauptberichter: Turau, Volker
Gradverleihende Einrichtung: Technische Universität Hamburg
Enthalten in den Sammlungen:tub.dok

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
thesis_final_online.pdf1,31 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.