Definition - Konsistenz (Verteilte Systeme)

• Typen:
  • Formen der Eventual Consistency
• Beispiele:
  • Lazy Replikation
• Konstrukte:
  • BASE
• Eigenschaften:
  • Erkennen von Inkonsistenzen in Verteilten Systemen
  • Erkennen veralteter Datenstände in Verteilten Systemen
• Involvierte Definitionen:
  • Verteiltes System
  • Knoten
• Veranstaltung: DEDS
• Referenz: @storl2024 (KE6, NoSQL: Datenmodelle und Techniken; Teil 2.1)

⠀

Definition: Konsistenz (Verteilte Systeme)

Als Konsistenz bezeichnen wir im Kontext verteilter Systeme die Eigenschaft, dass alle Knoten des Systems zu jedem Zeitpunkt denselben Datenstand haben.

Das bedeutet, dass jede Leseanfrage immer die aktuellsten und korrekten Daten zurückgibt, unabhängig davon, welcher Knoten die Anfrage verarbeitet.

Wir unterscheiden:

• Starke Konsistenz
  • Nach Abschluss eines Daten-Updates geben Datenabfragen auf beliebigen Knoten den aktualisierten Wert zurück.
• Schwache Konsistenz
  • Nach Abschluss eines Daten-Updates wird nicht garantiert, dass Datenabfragen den aktualisierten Wert zurückgeben.
• Eventual Consistency (de. Schlussendliche Konsistenz)
  • Nach Abschluss eines Daten-Updates werden - nach und nach - alle Datenabfragen den aktualisierten Wert zurückgeben.
  • Die benötigte Zeit bis zur Konsistenz kann - unter Auslassen von Fehlerfällen - auf Basis der Latenz innerhalb des Netzwerkes, der Auslastung des Systems sowie der Anzahl Replikate innerhalb des Systems bestimmt werden.