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 14. Konsens

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

Wir haben auf eine ganze Reihe von Konzepten für verteilte Systeme besprochen, angefangen bei den Grundlagen, wie Verbindungen und Prozesse, Probleme beim verteilten Rechnen; dann haben wir uns mit Fehlermodellen, Fehlerdetektoren und der Wahl des Anführers befasst; wir haben Konsistenzmodelle diskutiert; und schließlich sind wir bereit, alles zu einem Höhepunkt der Forschung über verteilte Systeme zusammenzufügen: den verteilten Konsens.

Konsensalgorithmen in verteilten Systemen ermöglichen es mehreren Prozessen, sich auf einen Wert zu einigen. Die FLP-Unmöglichkeit (siehe "FLP-Unmöglichkeit") zeigt, dass es unmöglich ist, den Konsens in einem völlig asynchronen System in einer begrenzten Zeit zu garantieren. Selbst wenn die Zustellung von Nachrichten garantiert ist, kann ein Prozess nicht wissen, ob der andere abgestürzt ist oder langsam läuft.

In Kapitel 9 haben wir besprochen, dass es einen Kompromiss zwischen der Genauigkeit der Fehlererkennung und der Geschwindigkeit gibt, mit der ein Fehler erkannt werden kann. Konsensuale Algorithmen gehen von einem asynchronen Modell aus und garantieren Sicherheit, während ein externer Fehlerdetektor Informationen über andere Prozesse liefern kann und damit die Liveness garantiert [CHANDRA96]. Da die Fehlererkennung nicht immer ganz genau ist, wird es Situationen geben, in denen ein ...

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