RANGING SCALABLE TIME STAMP DATA SYNCHRONIZATION

• US 20110276536A1
• Filed: 07/18/2011
• Published: 11/10/2011
• Est. Priority Date: 07/12/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Castaneda, Frank J.
• Granted Patent: US 9,256,658 B2
• Time in Patent Office: Days
• US Class Current: 707/611
• 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: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

Embodiments of the present invention address deficiencies of the art in respect to time stamp based data synchronization and provide a method, system and computer program product for scalable, ranging time stamp based data synchronization. In an embodiment of the invention, a ranging time stamp synchronization method can include computing a time range for a specified time, and producing time stamp synchronization anchors using the time range for each of the anchors. Optionally, a drift value can be computed for the time range and the computing and producing steps can be repeated when the drift value exceeds a threshold. Finally, the anchors can be used to determine whether to update data items in a remote data source in the remote host computing platform with data items from a primary data source in the primary host computing platform.

Claims

1-19. -19. (canceled)

20. A method for performing data synchronization between a primary data source in a primary host computing platform and a remote data source in a remote host computing platform, comprising:

receiving a request for data synchronization for updated data falling within a specified time range;

computing ranging time stamp synchronization anchors based on the specified time range, wherein each anchor includes a minimum value and a maximum value determined based on an offset and a time synchronization error between the primary host computing platform and the remote host computing platform; and

performing data synchronization using the computed ranging time stamp synchronization anchors.

21. The method of claim 20, wherein the specified time range is between a first time and a second time, and the ranging time stamp synchronization anchors include a first ranging time stamp synchronization anchor corresponding to the first time and a second ranging time stamp synchronization anchor corresponding to the second time.

22. The method of claim 21, wherein the first ranging time stamp synchronization anchor includes a first minimum value and a first maximum value, and the second ranging time stamp synchronization anchor includes a second minimum value and a second maximum value.

23. The method of claim 22, wherein the data synchronization is performed for updated data falling within a time range between the first minimum value and the second maximum value.

24. The method of claim 20, wherein the error is computed by

obtaining a lapsed period of time between a request for time from the remote host computing platform and receiving the time from the remote host computing platform;

halving the lapsed period to produce a time distance to the remote host computing platform; and

adding the time distance to a known accuracy for a clock in the primary host computing platform.

25. The method of claim 20, wherein the offset is computed by

obtaining a lapsed period of time between a request for time from the remote host computing platform and receiving the time from the remote host computing platform;

halving the lapsed period to produce a time distance to the remote host computing platform; and

adding the time distance to a difference between a retrieved time from the remote host computing platform and a time when the retrieved time is received at the primary host computing platform.

26. A ranging time stamp data synchronization system, comprising:

a primary data source disposed in a primary host computing platform;

a remote data source disposed in a remote host computing platform communicatively linked to the primary host computing platform;

data synchronization logic coupled to the primary data source for performing data synchronization between the primary data source in the primary host computing platform and the remote data source in the remote host computing platform; and

a ranging time stamp synchronization processor coupled to the data synchronization logic, the processor being configured to

receive a request for data synchronization for updated data falling within a specified time range;

compute ranging time stamp synchronization anchors based on the specified time range, wherein each anchor includes a minimum value and a maximum value determined based on an offset and a time synchronization error between the primary host computing platform and the remote host computing platform; and

perform data synchronization using the computed ranging time stamp synchronization anchors.

27. The system of claim 26, wherein the specified time range is between a first time and a second time, and the ranging time stamp synchronization anchors include a first ranging time stamp synchronization anchor corresponding to the first time and a second ranging time stamp synchronization anchor corresponding to the second time.

28. The system of claim 27, wherein the first ranging time stamp synchronization anchor includes a first minimum value and a first maximum value, and the second ranging time stamp synchronization anchor includes a second minimum value and a second maximum value.

29. The system of claim 28, wherein the data synchronization is performed for updated data falling within a time range between the first minimum value and the second maximum value.

30. The system of claim 26, wherein the error is computed by

obtaining a lapsed period of time between a request for time from the remote host computing platform and receiving the time from the remote host computing platform;

halving the lapsed period to produce a time distance to the remote host computing platform; and

adding the time distance to a known accuracy for a clock in the primary host computing platform.

31. The system of claim 26, wherein the offset is computed by

obtaining a lapsed period of time between a request for time from the remote host computing platform and receiving the time from the remote host computing platform;

halving the lapsed period to produce a time distance to the remote host computing platform; and

adding the time distance to a difference between a retrieved time from the remote host computing platform and a time when the retrieved time is received at the primary host computing platform.

32. A computer program product comprising a computer usable storage medium having stored therein computer usable program code for performing data synchronization between a primary data source in a primary host computing platform and a remote data source in a remote host computing platform, the computer usable program code which for when executed by a computer hardware device, causes the computer hardware device to perform

receiving a request for data synchronization for updated data falling within a specified time range;

computing ranging time stamp synchronization anchors based on the specified time range, wherein each anchor includes a minimum value and a maximum value determined based on an offset and a time synchronization error between the primary host computing platform and the remote host computing platform; and

performing data synchronization using the computed ranging time stamp synchronization anchors.

33. The computer program product of claim 32, wherein the specified time range is between a first time and a second time, and the ranging time stamp synchronization anchors include a first ranging time stamp synchronization anchor corresponding to the first time and a second ranging time stamp synchronization anchor corresponding to the second time.

34. The computer program product of claim 33, wherein the first ranging time stamp synchronization anchor includes a first minimum value and a first maximum value, and the second ranging time stamp synchronization anchor includes a second minimum value and a second maximum value.

35. The computer program product of claim 34, wherein the data synchronization is performed for updated data falling within a time range between the first minimum value and the second maximum value.

36. The computer program product of claim 32, wherein the error is computed by

obtaining a lapsed period of time between a request for time from the remote host computing platform and receiving the time from the remote host computing platform;

halving the lapsed period to produce a time distance to the remote host computing platform; and

adding the time distance to a known accuracy for a clock in the primary host computing platform.

37. The computer program product of claim 32, wherein the offset is computed by

obtaining a lapsed period of time between a request for time from the remote host computing platform and receiving the time from the remote host computing platform;

halving the lapsed period to produce a time distance to the remote host computing platform; and

adding the time distance to a difference between a retrieved time from the remote host computing platform and a time when the retrieved time is received at the primary host computing platform.