Processing

Please wait...

Settings

Settings

1. WO2020033353 - FUTURE WRITE IN DISTRIBUTED SYSTEM MAINTAINING DATA STORAGE INTEGRITY

Publication Number WO/2020/033353
Publication Date 13.02.2020
International Application No. PCT/US2019/045219
International Filing Date 06.08.2019
IPC
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
3
Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06
Digital input from, or digital output to, record carriers
G06F 3/06 (2006.01)
Applicants
  • DATERA, INCORPORATED [US/US]; 2570 West El Camino Real Suite 550 Mountain View, CA 94040, US
Inventors
  • ROZAS, Guillermo, J.; US
Agents
  • MURABITO, Anthony, C.; US
Priority Data
16/056,31206.08.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) FUTURE WRITE IN DISTRIBUTED SYSTEM MAINTAINING DATA STORAGE INTEGRITY
(FR) ÉCRITURE ULTÉRIEURE DANS UN SYSTÈME RÉPARTI PRÉSERVANT UNE INTÉGRITÉ DE STOCKAGE DE DONNÉES
Abstract
(EN)
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.
(FR)
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.
Latest bibliographic data on file with the International Bureau