Efficient method of globalization and synchronization of distributed resources in distributed peer data processing environments

• US 20030225852A1
• Filed: 05/30/2002
• Published: 12/04/2003
• Est. Priority Date: 05/30/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bae, Myung M.
• Granted Patent: US 7,010,576 B2
• Time in Patent Office: Days
• US Class Current: 709/213
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]

Abstract

Syndrome values are employed as a mechanism for synchronization and consistency in a distributed data processing environment. Syndromes are computed for local resources on individual peer nodes and an aggregate syndrome is computed from the individual syndromes. This renders it easy to determine not only that a change has occurred but it also makes it easy to determine which node needs to be updated and thus avoids the needless transmission of updated contents.

Claims

1. A method for synchronizing global resources in a distributed data processing environment, said method comprising the steps of:

generating a local syndrome within each one of a set of peer nodes in said environment, said local syndrome being a function of resource content for those resources to be shared globally;

generating an aggregate syndrome as a function of said local syndromes;

updating local versions of said resources upon receipt of a non-matching aggregate syndrome; and

transmitting to said peers new local syndrome values following said updating operation.

2. The method of claim 1 in which said resource is a file.

3. The method of claim 1 in which said resource is a database.

4. A method for detecting a change in a resource shared amongst a plurality of nodes in a distributed data processing environment, said method comprising:

detecting a change in an aggregate syndrome which is itself a syndrome of a plurality of local syndromes generated for copies of the resource respectively within each of said nodes.

5. The method of claim 4 in which said aggregate syndrome and said local syndromes are determined in the same way.

6. A method for joining a node to a group of nodes in a distributed data processing environment, said joining method comprising the steps of:

providing the joining node with an aggregate syndrome which is a syndrome of syndromes based upon at least two shared resources resident in nodes which are already members of the group; and

examining said aggregate syndrome to determine which, if any, of said resources need to be synchronized.

7. The method of claim 6 further including a step of synchronization in which one set of nodes within said group transmits resource update information to a second set of nodes within said group.