Method and system for replicating data in a cloud storage system
First Claim
1. A method for replicating data in a cloud storage system supporting multiple clients, wherein the cloud storage system comprises a plurality of object stores for storing data objects, the method comprising:
- requesting, by a client, values and associated timestamps for a data object from a first quorum of the object stores,determining, by the client, a most recent value of the data object based on the associated timestamps, andperforming, by the client, a compare-and-swap procedure, so that the data object is updated with the most recent value and the data object is stored in a second quorum of the object stores,wherein the compare-and-swap procedure, for a respective one of the object stores, includes comparing a requested one of the timestamps from the respective one of the object stores with a current timestamp of the respective one of the object stores and updating the data object with the most recent value based on a determination that the requested one of the timestamps from the respective one of the object stores is equal to the current timestamp of the respective one of the object stores.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for replicating data in a cloud storage system supporting multiple clients, wherein the cloud storage system comprises a plurality of object storing entities (A, B, C) for storing data objects, includes requesting, by a client, values and associated timestamps for a first data object from a first quorum of the object storing entities (A, B, C). The method further includes determining, by the client, a most recent value of the first data object based on the associated timestamps. The method additionally includes performing, by the client, a compare-and-swap procedure, so that the determined value and its corresponding timestamp for the first data object updates the first data object with a value with a newer timestamp and stores the first data object in a second quorum of the object storing entities (A, B, C).
-
Citations
8 Claims
-
1. A method for replicating data in a cloud storage system supporting multiple clients, wherein the cloud storage system comprises a plurality of object stores for storing data objects, the method comprising:
-
requesting, by a client, values and associated timestamps for a data object from a first quorum of the object stores, determining, by the client, a most recent value of the data object based on the associated timestamps, and performing, by the client, a compare-and-swap procedure, so that the data object is updated with the most recent value and the data object is stored in a second quorum of the object stores, wherein the compare-and-swap procedure, for a respective one of the object stores, includes comparing a requested one of the timestamps from the respective one of the object stores with a current timestamp of the respective one of the object stores and updating the data object with the most recent value based on a determination that the requested one of the timestamps from the respective one of the object stores is equal to the current timestamp of the respective one of the object stores. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A data replicator in a cloud storage network supporting multiple clients, wherein the cloud storage network comprises a plurality of object stores for storing data objects, the data replicator comprising:
a client configured to; request values and associated timestamps for a data object from a first quorum of object stores, determine a most recent value of the data object based on the associated timestamps, and perform a compare-and-swap procedure, so that the data object is updated with the most recent value and the data object is stored in a second quorum of the object stores, wherein the compare-and-swap procedure, for a respective one of the object stores, includes comparing a requested one of the timestamps from the respective one of the object stores with a current timestamp of the respective one of the object stores and updating the data object with the most recent value based on a determination that the requested one of the timestamps from the respective one of the object stores is equal to the current timestamp of the respective one of the object stores.
Specification