Preventing pauses in algorithms requiring pre-image information concerning modifications during data replication

• US 8,645,324 B2
• Filed: 01/09/2009
• Issued: 02/04/2014
• Est. Priority Date: 01/09/2009
• Status: Active Grant

• Current Assignee: Pivotal Software, Inc. (Broadcom, Inc.)
• Original Assignee: Pivotal Software, Inc. (Broadcom, Inc.)
• Inventors: Schuchardt, Bruce J.
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Pham, Michael
• Application Number:
  US12/319,647
• Publication Number:
  US 20100185585A1
• Time in Patent Office: 1,852 Days
• Field of Search: 707/626
• US Class Current: 707/626
• CPC Class Codes: G06F 11/1658 Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/275 Synchronous replication
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]

Abstract

Data accessible to a first process is replicated for use by a second process. Modifications to the data during the replication process may cause algorithms requiring the values of data both before and after replication to pause. Sending the values of the datum, before and after modification, to a process that will access the replicated data enables algorithms that use both values to initiate execution without waiting for the replication process to be completed.

Claims

1. A method of replicating data, the method comprising:

transmitting, to a set of processes, an intention to make a replication of a data region for a new process, wherein each of the set of processes utilizes its own replica of the data region to respond to data requests and the replication of the data region as a new replica would be used by the new process to respond to data requests;

after the transmission of the intention to make the replication of the data region and during a process of creating the replication of the data region by replicating the data region from at least one of the set of processes, upon receipt by one of the processes of the set of processes of a data request to modify a data portion of the data region, receiving, from the one of the processes of the set of processes receiving the data request and at the new process, a current value of the data portion of the data region and a modified value of the data portion of the data region corresponding to the received data request;

receiving, at the new process and prior to completing the replication of the data region for the new process, a request by an algorithm requiring the current value and the modified value before a completion of the replication of the data region for the new process;

providing the current value and modified value as input to the algorithm without requiring the completion of the replication of the data region for the new process, thereby enabling the algorithm to continue executing without pausing for the completion of the replication of the data region as the new replica; and

completing the replication of the data region for the new process after providing the current value and the modified value to the algorithm, wherein the replication of the data region includes the current value.

2. The method of claim 1, wherein the providing further comprises inputting the current value and the modified value into the algorithm to perform an operation requiring knowledge of the current value and the modified value before the completion replication of the data region for the new process.

3. The method of claim 1, wherein an operation of one of the processes of the set of processes that is started before the intention is transmitted causes altering of the current value.

4. The method of claim 1, further comprising applying, at the new process, the modified value to the new replica to modify the current value that is included in the replication of the data region for the new process after completing the replication of the data region.

5. The method of claim 1, wherein the algorithm is initiated after the intention to make the replication of the data region for the new process is transmitted and before the completion of the replication of the data region for the new process.

6. The method of claim 1, wherein the replication of the data region for the new process is received after completion of all operations configured to alter the data region are undertaken by the set of processes.

7. A non-transitory computer-readable storage medium containing instructions, that when executed, control a computer system to be configured to:

transmit, to a set of processes, an intention to make a replication of a data region for a new process, wherein each of the set of processes utilizes its own replica of the data region to respond to data requests and the replication of the data region as a new replica would be used by the new process to respond to data requests;

after the transmission of the intention to make the replication of the data region and during a process of creating the replication of the data region by replicating the data region from at least one of the set of processes, upon receipt by one of the processes of the set of processes of a data request to modify a data portion of the data region, receive, from the one of the processes of the set of processes receiving the data request and at the new process, a current value of the data portion of the data region and a modified value of the data portion of the data region corresponding to the received data request;

receive, at the new process and prior to completing the replication of the data region for the new process, a request by an algorithm requiring the current value and the modified value before a completion of the replication of the data region for the new process;

provide the current value and modified value as input to the algorithm without requiring the completion of the replication of the data region for the new process, thereby enabling the algorithm to continue executing without pausing for the completion of the replication of the data region as the new replica; and

complete the replication of the data region for the new process after providing the current value and the modified value to the algorithm, wherein the replication of the data region includes the current value.

8. The non-transitory computer-readable storage medium of claim 7, wherein said provide further comprises input the current value and the modified value into the algorithm to perform an operation requiring knowledge of the current value and the modified value before the completion replication of the data region for the new process.

9. The non-transitory computer-readable storage medium of claim 7, wherein an operation of one of the processes of the set of processes that is started before the intention is transmitted causes the altering of the current value.

10. The non-transitory computer-readable storage medium of claim 7, further configured to apply, at the new process, the modified value to the new replica to modify the current value that is included in the replication of the data region for the new process after completing the replication of the data region.

11. The non-transitory computer-readable storage medium of claim 7, wherein the algorithm is initiated after the intention to make the replication of the data region for the new process is transmitted and before the completion of the replication of the data region for the new process.

12. The non-transitory computer-readable storage medium of claim 7, wherein the replication of the data region for the new process is received after completion of all operations configured to alter the data region are undertaken by the set of processes.

13. An apparatus comprising:

one or more computer processors; and

a non-transitory computer-readable storage medium comprising instructions, that when executed by the one or more computer processors, control the one or more computer processors to be configured to;

transmit, to a set of processes, an intention to make a replication of a data region for a new process, wherein each of the set of processes utilizes its own replica of the data region to respond to data requests and the replication of the data region as a new replica would be used by the new process to respond to data requests;

after the transmission of the intention to make the replication of the data region and during a process of creating the replication of the data region by replicating the data region from at least one of the set of processes, upon receipt by one of the processes of the set of processes of a data request to modify a data portion of the data region, receive, from the one of the processes of the set of processes receiving the data request and at the new process, a current value of the data portion of the data region and a modified value of the data portion of the data region corresponding to the received data request;

receive, at the new process and prior to completing the replication of the data region for the new process, a request by an algorithm requiring the current value and the modified value before a completion of the data region for the new process;

provide the current value and modified value as input to the algorithm without requiring the completion of the replication of the data region for the new process, thereby enabling the algorithm to continue executing without pausing for the completion of the replication of the data region as of the new replica; and

complete the replication of the data region for the new process after providing the current value and the modified value to the algorithm, wherein the replication of the data region includes the current value.

14. The apparatus of claim 13, wherein said provide further comprises input the current value and the modified value into the algorithm to perform an operation requiring knowledge of the current value and the modified value before the completion replication of the data region for the new process.

15. The apparatus of claim 13, wherein an operation of one of the processes of the set of processes that is started before the intention is transmitted causes the altering of the current value.

16. The apparatus of claim 13, further configured to apply, at the new process, the modified value to the new replica to modify the current value that is included in the replication of the data region for the new process after completing the replication of the data region.

17. The apparatus of claim 13, wherein the algorithm is initiated after the intention to make the replication of the data region for the new process is transmitted and before the completion of the replication of the data region for the new process.