Verteilte Basisalgorithmen (Informatik-Fachberichte) (German Edition) - Couverture souple

Mattern, Friedemann

 
9783540518358: Verteilte Basisalgorithmen (Informatik-Fachberichte) (German Edition)

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.