Live migration of log-based consistency mechanisms for data stores
AssigneeAmazon Technologies, Inc.
InventorCarlos Vara Callau
Life of this patent
Estimating the term…
Abstract
Live migration of log-based consistency mechanisms may be implemented for data stores. A log describing changes to replicas of data maintained at different nodes may be implemented in different ways. While the nodes are available for servicing access requests, a migration of consistent maintained between one instance of a log and a different instance of the log may be performed. A change may be committed to the current instance of the log identifying the new instance of the log as describing changes to the log subsequent to the migration. Upon completing migration, the data may be consistently maintained according to the different instance of the log.
Claims20
A system, comprising:
- a plurality of access nodes, respectively comprising at least one processor and a memory, configured to process access requests to respective replicas of data consistently maintained at the access nodes according to a first instance of a plurality of instances of a log that describes changes to the data;
- wherein one of the access nodes is further configured to submit a change to be committed to the first instance of the log, wherein the submitted change comprises location information identifying a different instance of the plurality of instances of the log for consistently maintaining the data, wherein the first instance of the log comprises the location information identifying the different instance of the log based on committing the submitted change, wherein subsequent changes to the data are described in the different instance of the log, and wherein the change is submitted to the first instance of the log while the access nodes are available for processing access requests;
- and
- upon a determination at the plurality of access nodes that the change that is committed to the first instance of the log identifies the different instance, the plurality of access nodes is further configured to:
- process one or more additional access requests to the respective replica of the data according to the different instance of the log.
A method, comprising:
- performing, by one or more computing devices:
- maintaining consistent replicas of state information for servicing access requests directed to the state information at a plurality of nodes according to an instance of a log that describes changes to the state information;
- and
- while the plurality of nodes are available for servicing access requests directed to the state information, migrating consistent maintenance of the state information at the plurality of nodes from the instance of the log to a different instance of the log, wherein the instance of the log comprises location information identifying the different instance of the log responsive to migrating the consistent maintenance of the state information, and wherein subsequent changes to the state information are described in the different instance of the log.
A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:
- processing one or more access requests received from one or more clients to data that is consistently maintained at a plurality of nodes according to an instance of a log that describes changes to the data;
- and
- while processing the one or more access requests, committing a change to the instance of the log, wherein the change comprises location information identifying a different instance of the log for consistently maintaining the data, wherein the instance of the log comprises the location information responsive to the change, and wherein subsequent changes to the data are described in the different instance of the log, and wherein at least one of the access requests to the data is processed based on the different instance of the log.
Dependencies are inferred from the claim text.