Verteilte Basisalgorithmen

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.