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.