ROWA-Verfahren

ROWA-Verfahren

Das Read-One-Write-All-Verfahren (engl. lies eins, beschreibe alle) oder ROWA-Verfahren ist ein einfaches Verfahren zur Synchronisation replizierter Daten. Das Prinzip beruht darauf, dass Änderungen an einem Datenobjekt immer synchron auf allen Replikaten durchgeführt werden; eine Änderung kann nur dann erfolgreich sein, wenn sie auch auf allen Replikaten durchgeführt wurde.

Der Vorteil des Verfahrens ist, dass dadurch immer alle Replikate auf dem gleichen Stand sind und keines veraltet ist. Für Leseoperationen ist die Verfügbarkeit eines replizierten Datenobjekts sehr hoch, weil der aktuelle Wert eines Datenobjekts verzögerungsfrei von jedem Replikat abgerufen werden kann. Die Leseverfügbarkeit steigt mit dem Replikationsgrad (Anzahl der Replikate).

Um eine Schreiboperation erfolgreich durchführen zu können, müssen alle Replikate erreichbar sein. Je höher der Replikationsgrad ist, umso geringer ist aber die Wahrscheinlichkeit, dass alle Replikate für die Durchführung einer Änderung auch erreichbar sind. Deswegen besitzt das Verfahren nur eine geringe Schreibverfügbarkeit. Darüber hinaus steigt mit dem Replikationsgrad auch der Aufwand für Änderungsoperationen (zum Beispiel die Anzahl der notwendigen Nachrichten).

Abhilfe für das Problem der geringen Schreibverfügbarkeit bringt das ROWAA-Verfahren. Bei ROWAA (Read-One-Write-All-Available) werden nur die tatsächlich verfügbaren Replikate geändert, so dass eine Änderung auch dann erfolgreich durchgeführt werden kann, wenn nicht alle Replikate erreichbar sind. Für Replikate, die an zwischenzeitlich ausgefallenen Rechnern gespeichert sind, werden die Änderungen protokolliert und bei einem Neustart nachgefahren. Das Verfahren erfordert allerdings einen zusätzlichen Aufwand zur Validierung. Außerdem kann die wechselseitige Konsistenz der Replikate nur bei Rechnerausfällen, nicht aber bei Netzwerkpartitionierungen gewährleistet werden, weil dann in verschiedenen Partitionen Änderungen am gleichen Datenobjekt stattfinden können, die nicht mehr synchronisiert werden können.

Eine weitere Möglichkeit, die Schreibverfügbarkeit zu erhöhen, besteht darin, das ROWA-Verfahren mit sogenannten Votierungsverfahren (zum Beispiel Gewichtetes Votieren oder Quorum Consensus)) zu kombinieren. Beispiele für derartige hybride Verfahren sind "Missing Writes" und "Virtual Partition".


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • ROWA — Das Read One Write All Verfahren (engl. lies eins, beschreibe alle) oder ROWA Verfahren ist ein einfaches Verfahren zur Synchronisation replizierter Daten. Das Prinzip beruht darauf, dass Änderungen an einem Datenobjekt immer synchron auf allen… …   Deutsch Wikipedia

  • Rowaa — Das Read One Write All Verfahren (engl. lies eins, beschreibe alle) oder ROWA Verfahren ist ein einfaches Verfahren zur Synchronisation replizierter Daten. Das Prinzip beruht darauf, dass Änderungen an einem Datenobjekt immer synchron auf allen… …   Deutsch Wikipedia

  • Replizierung — Replikation oder Replizierung bezeichnet die mehrfache Speicherung von Daten an typischerweise unterschiedlichen Standorten. Inhaltsverzeichnis 1 Grundlagen 2 Synchrone Replikation 3 Asynchrone Replikation 4 Vor und Nachteile der Replikation …   Deutsch Wikipedia

  • Replikation (Datenverarbeitung) — Replikation oder Replizierung (aus lateinisch replicare: „erwidern“, „wiederholen“) bezeichnet die mehrfache Speicherung derselben Daten an meist mehreren verschiedenen Standorten und die Synchronisation dieser Datenquellen. Inhaltsverzeichnis 1… …   Deutsch Wikipedia

  • SRDF — Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf… …   Deutsch Wikipedia

  • Quorum Consensus — Das gewichtete Voting (engl. Quorum Consensus) ist ein Verfahren, das die Datenintegrität bei replizierten Datenbanken gewährleisten soll. In Systemen, die aus einer Vielzahl von Einheiten bestehen, muss ein Weg gefunden werden, um im… …   Deutsch Wikipedia

  • Gewichtetes Votieren — Das gewichtete Voting (lat. Quorum Consensus) ist ein Verfahren, das die Datenintegrität bei replizierten Datenbanken gewährleisten soll. In Systemen, die aus einer Vielzahl von Einheiten bestehen, muss ein Weg gefunden werden, um im… …   Deutsch Wikipedia

  • Republik Vanuatu — Republic of Vanuatu (engl.) République de Vanuatu (frz.) Ripablik Blong Vanuatu (Bislama) Republik Vanuatu …   Deutsch Wikipedia

  • Basic-Englisch — Basic English ist eine vereinfachte Form des Englischen, in der lediglich die wichtigsten Wörter der englischen Sprache vorkommen. Die von Charles Kay Ogden im Jahr 1930 geschaffene Englischvariante wird manchmal auch als Plansprache bezeichnet,… …   Deutsch Wikipedia

  • Basic Englisch — Basic English ist eine vereinfachte Form des Englischen, in der lediglich die wichtigsten Wörter der englischen Sprache vorkommen. Die von Charles Kay Ogden im Jahr 1930 geschaffene Englischvariante wird manchmal auch als Plansprache bezeichnet,… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”