Please use this identifier to cite or link to this item: https://doi.org/10.15480/882.1091
Fulltext available Open Access
Publisher version: Printausg. d. Verl. Cuvillier
metadata.tuhh.publisher.uri: http://www.cuvillier.de/flycms/de/html/30/-UickI3zKPS32fkw=/Buchdetails.html
Title: Time- and space-efficient self-stabilizing algorithms
Other Titles: Zeit- und speichereffiziente selbststabilisierende Algorithmen
Language: English
Authors: Hauck, Bernd 
Keywords: Selbststabilisierung;verteiltes System;transienter Fehler;Fehlertoleranz;self-stabilization;arbitrary transient fault;self-stabilizing algorithm;graph theory
Issue Date: 2012
Examination Date: 19-Dec-2012
Publisher: Cuvillier Verlag, Göttingen
Abstract (german): 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.
Abstract (english): 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
DOI: 10.15480/882.1091
ISBN: 978-3-9540432-4-8
Institute: Telematik E-17 
Faculty: Elektrotechnik und Informationstechnik
Type: Dissertation
Advisor: Turau, Volker 
Thesis grantor: Technische Universität Hamburg
License: http://doku.b.tu-harburg.de/doku/lic_ohne_pod.php
Appears in Collections:Publications with fulltext

Files in This Item:
File Description SizeFormat
Dissertation_Hauck_2013.pdf1,61 MBAdobe PDFThumbnail
View/Open
Show full item record

Page view(s)

590
Last Week
5
Last month
7
checked on Sep 20, 2020

Download(s)

383
checked on Sep 20, 2020

Google ScholarTM

Check

Note about this record

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.