Zusammenfassung
In diesem Kapitel wird gezeigt, dass es für jeden Prozess in einem Netzwerk, der anfangs nur seine Nachbarn kennt, unter Einsatz netzweiten Botschaftenaustauschs möglich ist, den Graphen des Netzwerks vollständig kennen zu lernen. Dazu wird das Konzept der Pulsschlag-Algorithmen entwickelt.
Eine einfache Lösung dieses Problems arbeitet mit einer Repräsentation von Graphen in Form von Adjazenzmatrizen. Das setzt voraus, dass jeder Prozess globale Informationen über das Netzwerks hat: die Anzahl der Prozesse in ihm (zur Festlegung der Größe dieser Matrix) und den Durchmesser des Netzwerkgraphen. Diese Einschränkung führt zur Entwicklung eines graphenbasierten Algorithmus, der ohne dieses globale Wissen auskommt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
Andrews, G.R.: Concurrent Programming, Principles and Practice. Addison-Wesley, Menlo Park (1991)
Andrews, G.R.: Foundations of Multithreaded, Parallel and Distributed Programming. Addison-Wesley, Reading (2000)
Raynal, M.: Distributed Algorithms for Message-Passing Sytems. Springer, Berlin/Heidelberg (2013)
Raynal, M., Hélary, J.M.: Synchronization and Control of Distributed Sytems and Programs. Wiley, Chichester/New York (1990)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Maurer, C. (2019). Pulsschlag-Algorithmen. In: Nichtsequentielle und Verteilte Programmierung mit Go. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-26290-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-658-26290-7_16
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-26289-1
Online ISBN: 978-3-658-26290-7
eBook Packages: Computer Science and Engineering (German Language)