Options
Time- and space-efficient self-stabilizing algorithms
Citation Link: https://doi.org/10.15480/882.1091
Other Titles
Zeit- und speichereffiziente selbststabilisierende Algorithmen
Publikationstyp
Doctoral Thesis
Date Issued
2012
Sprache
English
Author(s)
Advisor
Title Granting Institution
Technische Universität Hamburg
Place of Title Granting Institution
Hamburg
Examination Date
2012-12-19
Institut
TORE-DOI
Publisher
Cuvillier Verlag, Göttingen
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.
Subjects
Selbststabilisierung
verteiltes System
transienter Fehler
Fehlertoleranz
self-stabilization
arbitrary transient fault
self-stabilizing algorithm
graph theory
Loading...
Name
Dissertation_Hauck_2013.pdf
Size
1.57 MB
Format
Adobe PDF