FUTURE WRITE IN DISTRIBUTED SYSTEM MAINTAINING DATA STORAGE INTEGRITY

A method for performing a write operation in a distributed storage system is disclosed. The method comprises receiving a first time-stamped write request from a proxy server. Further, the method comprises determining if the first time-stamped write request is within a time window of a reorder buffer...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: ROZAS, Guillermo
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A method for performing a write operation in a distributed storage system is disclosed. The method comprises receiving a first time-stamped write request from a proxy server. Further, the method comprises determining if the first time-stamped write request is within a time window of a reorder buffer and if the first time-stamped write request overlaps with a second time-stamped write request in the reorder buffer. Responsive to a determination that the first time-stamped write request is outside the time window or that the first time-stamped write request is within the time window but has an older time-stamp than the second time-stamped write request, the method comprises rejecting the first time-stamped write request. Otherwise, the method comprises inserting the first time-stamped write request in the reorder buffer in timestamp order and transmitting an accept to the proxy server. L'invention concerne un procédé de réalisation d'une opération d'écriture dans un système de stockage réparti. Le procédé consiste à recevoir une première demande d'écriture horodatée provenant d'un serveur mandataire. En outre, le procédé consiste à déterminer si la première demande d'écriture horodatée se trouve dans une fenêtre temporelle d'un tampon de remise en ordre et si la première demande d'écriture horodatée chevauche une seconde demande d'écriture horodatée dans le tampon de remise en ordre. S'il est déterminé que la première demande d'écriture horodatée est en dehors de la fenêtre temporelle ou à l'intérieur de la fenêtre temporelle mais possède un horodatage plus ancien que la seconde demande d'écriture horodatée, le procédé consiste à rejeter la première demande d'écriture horodatée. Sinon, le procédé consiste à insérer la première demande d'écriture horodatée dans le tampon de remise en ordre dans l'ordre d'horodatage et à transmettre une acceptation au serveur mandataire.