Verteilte Basisalgorithmen Book

Verteilte Algorithmen sind Verfahren, die dadurch charakterisiert sind, da mehrere autonome Prozesse gleichzeitig Teile eines gemeinsamen Problems in kooperativer Weise bearbeiten und der dabei erforderliche Informationsaustausch ausschlie lich ber Nachrichten erfolgt. Derartige Algorithmen kommen im Rahmen verteilter Systeme zum Einsatz, bei denen kein gemeinsamer Speicher existiert und die bertragungs- und Bearbeitungsdauer von Nachrichten i.a. nicht vernachl ssigt werden kann. F r wichtige Grundprobleme, zu denen das Election-Problem, das Schnappschu problem und das Terminierungsproblem geh ren, werden in diesem Buch verschiedene L sungsalgorithmen angegeben und miteinander verglichen. Die Bewertung der Algorithmen umfa t analytische und empirische Untersuchungen sowie eine Diskussion der qualitativen Eigenschaften verschiedener Varianten. Neben grunds tzlichen Aspekten, etwa der Bedeutung des Zeitbegriffs in verteilten Systemen, werden einige typische Methoden und Techniken vorgestellt, die f r die Konstruktion und Analyse verteilter Algorithmen, aber auch f r die Programmierung verteilter oder paralleler Systeme von praktischer Bedeutung sind.