Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020068334 - METHODS, DEVICES AND SYSTEMS FOR REAL-TIME CHECKING OF DATA CONSISTENCY IN A DISTRIBUTED HETEROGENOUS STORAGE SYSTEM

Publication Number WO/2020/068334
Publication Date 02.04.2020
International Application No. PCT/US2019/048371
International Filing Date 27.08.2019
IPC
G06F 16/27 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
G06F 16/00 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
CPC
G06F 11/0709
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
0706the processing taking place on a specific hardware platform or in a specific software environment
0709in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
G06F 11/0751
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
0751Error or fault detection not based on redundancy
G06F 11/0793
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
0793Remedial or corrective actions
G06F 3/0619
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input 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
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0614Improving the reliability of storage systems
0619in relation to data integrity, e.g. data losses, bit errors
G06F 3/065
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input 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
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
065Replication mechanisms
G06F 3/067
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input 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
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0668adopting a particular infrastructure
067Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
Applicants
  • WANdisco, Inc. [US]/[US]
Inventors
  • BARNETT, Granville, Lynn
Agents
  • YOUNG, Alan, W.
Priority Data
16/141,33525.09.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) METHODS, DEVICES AND SYSTEMS FOR REAL-TIME CHECKING OF DATA CONSISTENCY IN A DISTRIBUTED HETEROGENOUS STORAGE SYSTEM
(FR) PROCÉDÉS, DISPOSITIFS ET SYSTÈMES DE VÉRIFICATION EN TEMPS RÉEL DE COHÉRENCE DE DONNÉES DANS UN SYSTÈME DE MÉMOIRE HÉTÉROGÈNE DISTRIBUÉ
Abstract
(EN)
A computer- implemented method may comprise executing, by a first plurality of replicated state machines, a sequence of ordered agreements to make mutations to a data stored in a first data storage service of a first type and executing, by a second plurality of replicated state machines, the sequence of ordered agreements to make mutations to the data stored in a second data storage service of a second type. First metadata of the mutated data stored in the first data storage service may then be received and stored, as may second metadata of the mutated data stored in the second data storage service. A synchronization may then be carried out as between the first and second data storage services using the received first and second metadata to determine when the data stored in the first data storage service that corresponds to the first metadata and the data stored in the second data storage service that corresponds to the second metadata have both settled after having mutated according to a predetermined one of the sequence of ordered agreements. A comparison of the stored first and second metadata may then be carried out when the data stored in the first data storage service that corresponds to the first metadata and the data stored in the second data storage service that corresponds to the second metadata have been determined to have settled according to the predetermined one of the sequence of ordered agreements. A selected action may then be carried out depending upon a result of the comparison.
(FR)
L'invention concerne un procédé mis en œuvre par ordinateur pouvant comprendre l'exécution, par une première pluralité de machines à états répliquées, d'une séquence d'accords ordonnés afin d'effectuer des mutations sur des données mémorisées dans un premier service de mémoire de données d'un premier type et l'exécution, par une seconde pluralité de machines à état répliquées, de la séquence d'accords ordonnés afin d'effectuer des mutations sur les données mémorisées dans un second service de mémoire de données d'un second type. Des premières métadonnées des données mutées mémorisées dans le premier service de mémoire de données peuvent ensuite être reçues et mémorisées, ainsi que des secondes métadonnées des données mutées mémorisées dans le second service de mémoire de données. Une synchronisation peut ensuite être mise en œuvre entre les premier et second services de mémoire de données à l'aide des premières et secondes métadonnées reçues afin de déterminer le moment où les données mémorisées dans le premier service de mémoire de données correspondant aux premières métadonnées et les données mémorisées dans le second service de mémoire de données correspondant aux secondes métadonnées se sont réglées après mutation en fonction d'un accord prédéterminé de la séquence d'accords ordonnés. Une comparaison des première et seconde métadonnées mémorisées peut ensuite être effectuée lorsque les données mémorisées dans le premier service de mémoire de données correspondant aux premières métadonnées et les données mémorisées dans le second service de mémoire de données correspondant aux secondes métadonnées ont été déterminées comme s'étant réglées en fonction de l'accord prédéterminé de la séquence d'accords ordonnés. Une action sélectionnée peut ensuite être effectuée en fonction d'un résultat de la comparaison.
Also published as
Latest bibliographic data on file with the International Bureau