consensus

Konsens ist das Problem der Einigung unter den Mitgliedern einer Gruppe. In Bezug auf die Berechnung ist es die Übereinstimmung eines bestimmten Werts, der während der Berechnung von Knoten benötigt wird, die an einem Cluster teilnehmen. Konsens in einer verteilten Umgebung zu erreichen, ist eine anspruchsvolle Aufgabe und unter bestimmten Bedingungen nicht einmal möglich. Consensus-Algorithmen werden häufig zum Replizieren einer Zustandsmaschine als allgemeiner Ansatz zum Verbessern der Fehlertoleranz verwendet
2
Antworten

Beispiel aus der realen Welt von Paxos

Kann mir jemand ein realistisches Beispiel dafür geben, wie der Paxos-Algorithmus in einer verteilten Datenbank verwendet wird? Ich habe viele Artikel über Paxos gelesen, die den Algorithmus erklären, aber keiner von ihnen erklärt wirklich mit e...
08.05.2012, 19:08
3
Antworten

Existenz von $ C_0, C_1 $ im Beweis (Lemma 3) von FLP Unmöglichkeit Ergebnis?

In der bekannten Veröffentlichung Unmöglichkeit des verteilten Konsenses mit einem fehlerhaften Prozess (JACM85) , FLP ( Fisher, Lynch und Paterson) bewiesen das überraschende Ergebnis, dass kein völlig asynchrones Konsensusprotokoll selbst ein...
28.02.2013, 09:20