×

Master node selection in clustered node configurations

  • US 6,950,855 B2
  • Filed: 01/18/2002
  • Issued: 09/27/2005
  • Est. Priority Date: 01/18/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for selecting master nodes to manage a target node group in a computer network having multiple nodes and node groups, the method comprising:

  • determining a hamming distance for node pairs within the network, each of the node pairs having two node pair members and the hamming distance being the number of node groups the node pair members do not share in common;

    determining a participation index for nodes within the network, the participation index being the number of node groups a node belongs to;

    determining an availability potential for the node pairs, the availability potential being the sum of the participation indexes of the node pair members subtracted by the hamming distance of the node pair;

    finding an optimal combination of node pairs, the optimal combination of node pairs having a maximum total availability potential for the network;

    selecting a master node pair for the target node group, the master node pair being the node pair from the optimal combination of node pairs having both node pair members belonging to the target node group; and

    if the master node pair does not exist for the target node group, selecting a master node for the target node group, the master node being the node belonging to the target node group.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×