Verteilte Basisalgorithmen [Paperback]

1 Einleitung.- 1.1 Verteilte Systeme.- 1.2 Prozesse und Ereignisse.- 1.3 Synchronisation und Kommunikation.- 1.3.1 Synchronisation.- 1.3.2 Kommunikation.- 1.4 Programmiersprachen f?r verteilte Systeme.- 1.4.1 Verteilte Programmiersprachen.- 1.4.2 Objektorientierte Parallelit?t, Actor-Modell und Atommodell.- 1.4.3 Die Sprache CSSA.- 1.4.4 Ein verteiltes Beispielprogramm.- 1.5 Verteilte Algorithmen.- 1.5.1 Beobachtungen am ggT-Beispiel.- 1.5.2 Verteilte Kontrollalgorithmen.- 1.5.3 Der Echo-Algorithmus.- 1.6 Ausblick auf die weiteren Kapitel.- 2 Untersuchung von Election-Algorithmen.- 2.1Das Election-Problem.- 2.1.1 Eine ?bersicht bekannter Election-Algorithmen.- 2.1.2 Simulationsexperimente: Zufallszahlen und Versuchsmethode.- 2.2 Ringbasierte Election-Verfahren.- 2.2.1Election auf unidirektionalen Ringen.- 2.2.1.1 Eine Anwendung: Das Token-Ring-Protokoll.- 2.2.1.2 Nachrichtenkomplexit?t des unidirektionalen Verfahrens.- 2.2.2 Election auf bidirektionalen Ringen.- 2.2.2.1 Ein probabilistischer Algorithmus.- 2.2.2.2 Deterministische Varianten.- 2.2.2.3 Eine experimentelle Analyse des Koeffizienten c.- 2.2.3 Der Einflu? nicht-konstanter Nachrichtenlaufzeiten.- 2.3 Election-Algorithmen f?r andere Topologien.- 2.3.1 Election auf B?umen.- 2.3.2 Election auf allgemeinen Netzen.- 2.3.2.1 Problematik der Bewertung allgemeiner Election-Algorithmen.- 2.3.2.2 Die allgemeinen Election-Verfahreh.- 2.3.2.3 Repr?sentative beliebige Netze.- 2.3.2.4 Experimentelle Untersuchung allgemeiner Election-Verfahren.- 3 Das Schnappschu?problem.- 3.1 Konsistente globale Zust?nde.- 3.2 Das Schnappschu?prinzip.- 3.3 Zwei symmetrische Schnappschu?algorithmen.- 3.4 Basisalgorithmen als Bausteine.- 3.5 Konsistenz durch Einfrieren.- 4 Verteilte Terminierung.- 4.1 Einleitung.- 4.1.1 Das M?rchen von der verteilten Terminierung.- 4.2 Ein Beispiel  verteiltes L?sen von krypto-arithmetischen R?tseln.- 4.2.1 Verteiltes Probl\eml?sen.- 4.2.2 Sequentielle und parallele L?sungsans?tze.- 4.2.3 Backtracking lã'