Verteilte Basisalgorithmen
1st Edition
Published on 25. October 1989
Book
Paperback/Softback
IX, 285 pages
978-3-540-51835-8 (ISBN)
Description
Verteilte Algorithmen sind Verfahren, die dadurch charakterisiert sind, dass mehrere autonome Prozesse gleichzeitig Teile eines gemeinsamen Problems in kooperativer Weise bearbeiten und der dabei erforderliche Informationsaustausch ausschliesslich uber Nachrichten erfolgt. Derartige Algorithmen kommen im Rahmen verteilter Systeme zum Einsatz, bei denen kein gemeinsamer Speicher existiert und die Ubertragungs- und Bearbeitungsdauer von Nachrichten i.a. nicht vernachlassigt werden kann. Fur wichtige Grundprobleme, zu denen das Election-Problem, das Schnappschussproblem und das Terminierungsproblem gehoren, werden in diesem Buch verschiedene Losungsalgorithmen angegeben und miteinander verglichen. Die Bewertung der Algorithmen umfasst analytische und empirische Untersuchungen sowie eine Diskussion der qualitativen Eigenschaften verschiedener Varianten. Neben grundsatzlichen Aspekten, etwa der Bedeutung des Zeitbegriffs in verteilten Systemen, werden einige typische Methoden und Techniken vorgestellt, die fur die Konstruktion und Analyse verteilter Algorithmen, aber auch fur die Programmierung verteilter oder paralleler Systeme von praktischer Bedeutung sind.
More details
Series
Language
German
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
28 s/w Abbildungen
IX, 285 S. 28 Abb.
Dimensions
Height: 242 mm
Width: 170 mm
Thickness: 17 mm
Weight
511 gr
ISBN-13
978-3-540-51835-8 (9783540518358)
DOI
10.1007/978-3-642-84002-9
Schweitzer Classification
Other editions
Additional editions
Content
1 Einleitung.- 1.1 Verteilte Systeme.- 1.2 Prozesse und Ereignisse.- 1.3 Synchronisation und Kommunikation.- 1.4 Programmiersprachen für verteilte Systeme.- 1.5 Verteilte Algorithmen.- 1.6 Ausblick auf die weiteren Kapitel.- 2 Untersuchung von Election-Algorithmen.- 2.1Das Election-Problem.- 2.2 Ringbasierte Election-Verfahren.- 2.3 Election-Algorithmen für andere Topologien.- 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.2 Ein Beispiel - verteiltes Lösen von krypto-arithmetischen Rätseln.- 4.3 Der Terminierungsbegriff.- 4.4 Eine Analyse des Terminierungsproblems.- 4.5 Charakteristika von Terminierungsalgorithmen.- 4.6 Verfahren mit zwei Wellen.- 4.7 Zeitzonenverfahren.- 4.8 Die Vektormethode.- 4.9 Die Kreditmethode.- 4.10 Empirische Effizienzmessungen.- 5 Virtuelle Zeit in verteilten Systemen.- 5.1 Zeitdiagramme und Kausalitätsstruktur.- 5.2 Realzeit.- 5.3 Virtuelle Zeit.- 5.4 Vektorzeit.- 5.5 Stichzeitpunkt und Schnappschuß.- 6 Schlußbemerkungen.- Anhang - Meßergebnisse allgemeiner Election-Algorithmen.- Literatur.