Diploma Thesis DIP-1727

BibliographyAustinat, Holger: Verteilte Algorithmen zur Koordinatorwahl in Netzwerken.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 1727 (1999).
66 pages, german.
CR-SchemaC.2.4 (Distributed Systems)
F.2.2 (Nonnumerical Algorithms and Problems)
G.3 (Probability and Statistics)
KeywordsVerteilte Algorithmen; Koordinatorwahl; Leader Election; Graph-Faktorisierung
Abstract

Diese Diplomarbeit befaßt sich mit verteilten Algorithmen zur Bestimmung eines Koordinators in einem Netzwerk (und einigen eng verwandten Problemen).

Betrachtet werden sowohl Netzwerke, in denen jeder Prozessor durch einen eindeutigen Namen identifiziert werden kann, also auch sog. anonyme Netzwerke, in denen die einzelnen Prozessoren nicht durch Namen unterschieden werden können. Dies erfordert die Untersuchung sowohl deterministischer als auch probabilistischer Algorithmen. Ferner werden die Unlösbarkeit gewisser Aufgabenstellungen bzw. untere Schranken für deren Aufwand aufgezeigt.

Diese Arbeit soll außerdem dazu beitragen, die sehr unterschiedlichen Darstellungen in der Primärliteratur zu vereinheitlichen.

Full text and
other links
PostScript (614965 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
Department(s)University of Stuttgart, Institute of Computer Science, Theoretical Computer Science
Entry dateMarch 29, 1999
   Publ. Computer Science