Verlagspublikation: Printausg. d. Verl. Cuvillier
Verlagslink: http://www.cuvillier.de/flycms/de/html/30/-UickI3zKPS32fkw=/Buchdetails.html
Titel: Time- and space-efficient self-stabilizing algorithms
Sonstige Titel: Zeit- und speichereffiziente selbststabilisierende Algorithmen
Zeit- und speichereffiziente selbststabilisierende Algorithmen
Sprache: Englisch
Autor/Autorin: Hauck, Bernd
Schlagwörter: Selbststabilisierung;verteiltes System;transienter Fehler;Fehlertoleranz;self-stabilization;arbitrary transient fault;self-stabilizing algorithm;graph theory
Erscheinungsdatum: 2012
Zusammenfassung (deutsch): Selbststabilisierung ist ein Ansatz, der ein verteiltes System in die Lage versetzt, beliebige transiente Fehler zu tolerieren. In dieser Dissertation werden neue selbststabilisierende Algorithmen für bekannte graphentheoretische Probleme vorgestellt. Darüber hinaus werden bestehende Verfahren auf ihre Komplexität untersucht. Der Schwerpunkt dieser Arbeit liegt auf den Beweismethoden, die in der Komplexitätsanalyse benutzt werden, sowie auf dem Design der Algorithmen.
Zusammenfassung (englisch): Self-stabilization is a general approach to design a system to tolerate arbitrary transient faults. This thesis presents new time- and space-efficient self-stabilizing algorithms for well-known problems in graph theory and provides new complexity analyzes for existing algorithms. The main focus of this thesis is on the proof techniques used in the complexity analyzes and the design of the algorithms.
URI: http://tubdok.tub.tuhh.de/handle/11420/1093
URN: urn:nbn:de:gbv:830-tubdok-11884
DOI: 10.15480/882.1091
ISBN: 978-3-9540432-4-8
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 
Dissertation_Hauck_2013.pdf1,61 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.