System and method for synchronizing copies of data in a computer system

• US 7,581,025 B2
• Filed: 10/31/2006
• Issued: 08/25/2009
• Est. Priority Date: 06/30/1999
• Status: Expired due to Fees

• Current Assignee: Computer Sciences Corporation (DXC Technology Company)
• Original Assignee: Computer Sciences Corporation (DXC Technology Company)
• Inventors: Bartlett, James, Ngan, Robert, Rasmussen, Jay, Kerulis, John, Rittenhouse, Brian
• Primary Examiner(s): Thai; Tuan V.
• Application Number:
  US11/590,666
• Publication Number:
  US 20070233900A1
• Time in Patent Office: 1,029 Days
• Field of Search: 711/100, 711/118, 711/144, 711/154, 711/162, 709/245, 709/248
• US Class Current: 709/245
• CPC Class Codes: G06F 12/0815 Cache consistency protocols
• CPC Class Codes: G06F 16/275 Synchronous replication

Abstract

An improved synchronization system and method for copies of data in a computer system. The computer system comprises a cluster, wherein each computer in the cluster may store a local copy of a data set along with a validity flag for the local copy. The computer system further comprises a coupling system which is connected to each of the computers in the cluster through a coupling system interface program, wherein the coupling system is configured to coordinate the data sharing and workload of the cluster. The computer system also comprises an external data storage shared by the computers in the cluster. One of the computers may read a first copy of the data set from a primary data set on the external data storage. The computer may then store the first copy locally and set a first validity flag to indicate that the first copy is valid. Another computer, server, or application program may make a second copy of the primary data set and set a second validity flag to valid. If the first copy is modified, then the second validity flag is set to invalid. The second copy may then be replaced with the modified copy, and the second validity flag may be set to valid again. A coupling system interface program may comprise an application programming interface for data synchronization, wherein the application programming interface is accessible by a plurality of application programs.

Claims

1. A method comprising:

a computer system executing program instructions, wherein the computer system is a cluster, and wherein the cluster comprises;

a plurality of computers, wherein a computer comprises a local memory and at least one validity flag, and wherein a copy of a data set that is stored in the local memory is assigned at least one corresponding validity flag;

a coupling system comprising a local memory, wherein the coupling system is connected to each of the computers in the cluster, and wherein the coupling system is configured to coordinate data sharing of the cluster;

an external data storage shared by the computers in the cluster; and

a coupling system interface program stored in a computer readable storage medium, the coupling system interface program configured to communicate between the coupling system and a plurality of programs running on the computer;

wherein the program instructions executed by the computer system implement;

a first program reading a first copy of a primary data set in a primary memory location, wherein the first program is stored on a computer readable storage medium and executable on the computer system, wherein the primary memory location is in the external data storage;

the first program storing the first copy in a first memory location, wherein the first memory location is in the local memory of a first computer in the cluster;

setting a first validity flag to indicate that the first copy is valid;

the first program sending a request to synchronize the first copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the first copy to the coupling system;

the coupling system sending a first token to the coupling system interface, the first token comprising a location for the validity flag to be used for the first copy;

the coupling system interface program sending the first token to the first program;

the first program storing the first token in the first memory;

a second program reading a second copy of the primary data set in the primary memory location, wherein the second program is stored on a computer readable storage medium and executable on the computer system;

the second program storing the second copy in a second memory location, wherein the second memory location is in the local memory of a second computer in the cluster;

setting a second validity flag to indicate that the second copy is valid;

the second program sending a request to synchronize the second copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the second copy to the coupling system;

the coupling system sending a second token to the coupling system interface, the second token comprising a location for the validity flag to be used for the second copy;

the coupling system interface program sending the second token to the second program; and

the second program storing the second token in the second memory;

modifying the first copy;

replacing the primary data set with the modified first copy;

setting the second validity flag to indicate that the second copy is invalid after modifying the first copy;

replacing the second copy with the primary data set; and

setting the second validity flag to indicate that the second copy is valid after replacing the second copy with the primary data set.

2. The method of claim 1, wherein replacing the second copy with the primary data set further comprises:

reading the second validity flag in response to a program stored on a computer readable storage medium requesting access to the second copy; and

replacing the second copy with the primary data set before granting the access request if the second validity flag indicates that the second copy is invalid.

3. The method of claim 1, further comprising:

reading and storing a plurality of copies of the primary data set at respective memory locations; and

setting a validity flag for each copy to indicate the copy is valid in response to reading and storing the copy.

4. The method of claim 3, further comprising:

setting the validity flag of every copy other than the first copy to invalid after modifying the first copy.

5. The method of claim 1,

wherein the modifying of the first copy is carried out by the first program;

wherein the replacing of the primary data set with the first copy is carried out by the first program;

the method further comprising;

the first program notifying a third program that the primary data set has been modified; and

the third program setting the second validity flag to indicate that the second copy is invalid in response to the first program notifying the third program that the primary data set has been modified, wherein the third program is configured to manage the synchronization of copies of data sets.

6. The method of claim 5, further comprising:

the second program notifying the third program that the second program desires to access the second copy;

the third program reading the second validity flag;

the third program notifying the second program that the second copy is invalid when the second validity flag is invalid;

the second program reading the primary data set and replacing the second copy with the primary data set;

the third program setting the second validity flag to indicate that the second copy is valid; and

the second program accessing the second copy when the second validity flag is valid.

7. The method of claim 5, further comprising:

the second program reading the second validity flag;

the second program reading the primary data set and replacing the second copy with the primary data set when the second validity flag is invalid; and

the second program setting the second validity flag to valid.

8. The method of claim 1,

wherein the modifying of the first copy is carried out by the first program;

wherein the replacing of the primary data set with the first copy is carried out by the first program;

the first program notifying the coupling system interface program that the primary data set has been modified;

the coupling system interface program notifying the coupling system that the primary data set has been modified; and

the coupling system setting the second validity flag to indicate that the second copy is invalid in response to the first program notifying the coupling system interface program that the primary data set has been modified.

9. The method of claim 1, further comprising:

the second program reading the second validity flag;

the second program replacing the second copy with the primary data set when the second validity flag is invalid; and

the second program setting the second validity flag to valid.

10. The method of claim 1, further comprising:

the second program notifying the coupling system interface program that the second program desires to access the second copy;

the coupling system interface program reading the second validity flag;

the coupling system interface program notifying the second program that the second copy is invalid when the second validity flag is invalid;

the second program replacing the second copy with the primary data set;

the coupling system interface program setting the second validity flag to indicate that the second copy is valid; and

the second program accessing the second copy when the second validity flag is valid.

11. The method of claim 1, wherein the coupling system interface program comprises a plurality of functions and an application programming interface, wherein each function is configured to perform at least one data synchronization task, and wherein the application programming interface is comprised of a plurality of function calls configured to provide external access to the functions, and wherein the function calls are accessible to a plurality of application programs.

12. The method of claim 1, wherein the primary data set relates to financial transaction data.

13. A system comprising:

a plurality of computers comprising a cluster, wherein a computer comprises a local memory and at least one validity flag, and wherein a copy of a data set that is stored in the local memory is assigned at least one corresponding validity flag;

a coupling system comprising a local memory, wherein the coupling system is connected to each of the computers in the cluster, and wherein the coupling system is configured to coordinate data sharing of the cluster; and

an external data storage shared by the computers in the cluster;

a coupling system interface program stored in a computer readable storage medium, the coupling system interface program configured to communicate between the coupling system and a plurality of programs running on the computer;

wherein the local memories of the computers or the coupling system store program instructions, wherein the program instructions are executable by the computers or the coupling system to implement a method comprising;

a first program reading a first copy of a primary data set in a primary memory location, wherein the primary memory location is in the external data storage;

the first program storing the first copy in a first memory location, wherein the first memory location is in the local memory of a first computer in the cluster;

setting a first validity flag to indicate that the first copy is valid;

the first program sending a request to synchronize the first copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the first copy to the coupling system;

the coupling system sending a first token to the coupling system interface, the first token comprising a location for the validity flag to be used for the first copy;

the coupling system interface program sending the first token to the first program;

the first program storing the first token in the first memory;

a second program reading a second copy of the primary data set in the primary memory location;

storing the second copy in a second memory location, wherein the second memory location is in the local memory of a second computer in the cluster;

setting a second validity flag to indicate that the second copy is valid;

the second program sending a request to synchronize the second copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the second copy to the coupling system;

the coupling system sending a second token to the coupling system interface, the second token comprising a location for the validity flag to be used for the second copy;

the coupling system interface program sending the second token to the second program; and

the second program storing the second token in the second memory;

modifying the first copy;

setting the second validity flag to indicate that the second copy is invalid after modifying the first copy;

replacing the second copy with the primary data set; and

setting the second validity flag to indicate that the second copy is valid after replacing the second copy with the primary data set.

14. The system of claim 13, wherein the primary data set relates to financial transaction data.

15. A computer readable storage medium comprising program instructions, wherein the program instructions are executable by a computer system,

wherein the computer system is a cluster, and wherein the cluster comprises:

a plurality of computers, wherein a computer comprises a local memory and at least one validity flag, and wherein a copy of a data set that is stored in the local memory is assigned at least one corresponding validity flag;

a coupling system comprising a local memory, wherein the coupling system is connected to each of the computers in the cluster, and wherein the coupling system is configured to coordinate data sharing of the cluster;

an external data storage shared by the computers in the cluster; and

a coupling system interface program stored in a computer readable storage medium, the coupling system interface program configured to communicate between the coupling system and a plurality of programs running on the computer;

wherein the program instructions are executable by the computer system to implement;

a first program reading a first copy of a primary data set in a primary memory location, wherein the primary memory location is in the external data storage;

the first program storing the first copy in a first memory location, wherein the first memory location is in the local memory of a first computer in the cluster;

setting a first validity flag to indicate that the first copy is valid;

the first program sending a request to synchronize the first copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the first copy to the coupling system;

the coupling system sending a first token to the coupling system interface, the first token comprising a location for the validity flag to be used for the first copy;

the coupling system interface program sending the first token to the first program;

the first program storing the first token in the first memory;

a second program reading a second copy of the primary data set in the primary memory location;

the second program storing the second copy in a second memory location, wherein the second memory location is in the local memory of a second computer in the cluster;

setting a second validity flag to indicate that the second copy is valid;

the second program sending a request to synchronize the second copy with other copies of the primary data set to the coupling system interface;

the coupling system interface program forwarding the request to synchronize the second copy to the coupling system;

the coupling system sending a second token to the coupling system interface, the second token comprising a location for the validity flag to be used for the second copy;

the coupling system interface program sending the second token to the second program; and

the second program storing the second token in the second memory;

modifying the first copy;

replacing the primary data set with the modified first copy;

setting the second validity flag to indicate that the second copy is invalid after modifying the first copy;

replacing the second copy with the primary data set; and

setting the second validity flag to indicate that the second copy is valid after replacing the second copy with the primary data set.

16. The computer readable storage medium of claim 15, wherein the primary data set relates to financial transaction data.