Skip to Main Content
Datenbank Interna
book

Datenbank Interna

by Alex Petrov
September 2024
Intermediate to advanced content levelIntermediate to advanced
376 pages
11h 51m
German
O'Reilly Media, Inc.
Book available
Content preview from Datenbank Interna

Kapitel 10. Anführer-Wahl

Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: translation-feedback@oreilly.com

Die Synchronisierung kann ziemlich kostspielig sein: Wenn jeder Algorithmusschritt die Kontaktaufnahme mit jedem anderen Teilnehmer erfordert, kann dies zu einem erheblichen Kommunikationsaufwand führen. Das gilt besonders in großen und geografisch verteilten Netzwerken. Um den Synchronisationsaufwand und die Anzahl der für eine Entscheidung erforderlichen Nachrichtenumläufe zu verringern, gibt es bei einigen Algorithmen einen führenden Prozess (manchmal auch Koordinator genannt), der für die Ausführung oder Koordinierung der Schritte eines verteilten Algorithmus verantwortlich ist.

Im Allgemeinen sind Prozesse in verteilten Systemen einheitlich, und jeder Prozess kann die Führungsrolle übernehmen. Prozesse übernehmen die Führungsrolle für lange Zeit, aber das ist keine dauerhafte Rolle. Normalerweise bleibt ein Prozess so lange führend, bis er abstürzt. Nach dem Absturz kann jeder andere Prozess eine neue Wahlrunde starten, die Führung übernehmen, wenn er gewählt wird, und die Arbeit des fehlgeschlagenen Anführers fortsetzen.

Die Liveness des Wahlalgorithmus garantiert, dass es in den meisten Fällen einen Anführer gibt und die Wahl schließlich abgeschlossen wird (d. h. das System sollte sich nicht unendlich lange im Wahlzustand befinden).

Idealerweise würden wir auch gerne von Sicherheit ausgehen und garantieren, dass ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Grundlagen der skalierbaren Systeme

Grundlagen der skalierbaren Systeme

Ian Gorton
IBM Spectrum Archive Enterprise Edition V1.3.1.2: Installation and Configuration Guide

IBM Spectrum Archive Enterprise Edition V1.3.1.2: Installation and Configuration Guide

Hiroyuki Miyoshi, Khanh Ngo, Arnold Byron Lua, Larry Coyne
Java™ Performance

Java™ Performance

Charlie Hunt, Binu John
IBM TotalStorage DS6000 Series: Performance Monitoring and Tuning

IBM TotalStorage DS6000 Series: Performance Monitoring and Tuning

Cathy Warrick, Craig Gordon, Benoit Granier, Keitaro Imai, Rosemary McCutchen, Brannen Proctor, Jim Sedgwick, Paulus Usong, Mary Ann Vandermark, John Wickes

Publisher Resources

ISBN: 9781098184285