Method and apparatus for distributed configuration management

In a computing environment, an apparatus on each of a plurality of peer nodes in a network comprising:

• a replication manager operable to participate in replicating a data structure across the peer nodes;
• an update manager operable to update a data structure on a peer node;
• and
• a configuration manager operable to determine whether a peer node is an owner node of a data structure,
• wherein the replication manager, update manager and configuration manager include program instructions stored on memory and operable to be executed on a processor to perform a method comprising:
• utilizing a single replication method among the peer nodes for replicating each of the following data structures:
• an updated data structure;
• a request data structure;
• a response data structure;
• wherein the single replication method is implemented by a replication manager at each peer node operable to achieve eventual consistency among the data structures maintained across the peer nodes, including among peer nodes that are not directly connected on the network, and wherein the method is operable both during a partition that divides the network into multiple network partitions, and after the partition ends, without a change of ownership of the data structures;
• wherein the single replication method comprises:
• designating, for each data structure, a single exclusive peer node as an owner node of the data structure, wherein only the designated owner node is permitted to update the data structure;
• when any one of the peer nodes desires to update one of the data structures, a one peer node desiring to update the one data structure determines whether it is the owner node of the one data structure and:
• if the one peer node determines it is the owner node of the one data structure, the one peer node updates the one data structure and requests that the updated data structure be replicated by propagation to all of the other peer nodes on the network by the replication managers;
• if the one peer node determines it is not the owner node of the one data structure, the one peer node generates a request data structure, the request data structure being owned by the one peer node and being similarly replicated by propagation to all of the other peer nodes on the network by the replication managers, wherein the request data structure comprises a request to update the one data structure;
• the owner node, upon receiving the request, executes the request by updating the one data structure and generating a response data structure, the response data structure being owned by the owner node and being similarly replicated by propagation to all of the other peer nodes on the network by the replication managers, wherein the response data structure includes the updated one data structure.