Bibliograph. Daten | Austinat, Holger: Verteilte Algorithmen zur Koordinatorwahl in Netzwerken. Universität Stuttgart, Fakultät Informatik, Diplomarbeit Nr. 1727 (1999). 66 Seiten, deutsch.
|
CR-Klassif. | C.2.4 (Distributed Systems) F.2.2 (Nonnumerical Algorithms and Problems) G.3 (Probability and Statistics)
|
Keywords | Verteilte Algorithmen; Koordinatorwahl; Leader Election; Graph-Faktorisierung |
Kurzfassung | 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.
|
Volltext und andere Links | PostScript (614965 Bytes) Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich |
Abteilung(en) | Universität Stuttgart, Institut für Informatik, Theoretische Informatik
|
Eingabedatum | 29. März 1999 |
---|