Master node selection in clustered node configurations

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 29/06 (2006.01) H04L 12/24 (2006.01)

Patent

CA 2456836

A method and system for selecting master nodes to manage a target node group in a computer network having multiple nodes and overlapping node groups. The system includes determining a hamming distance for node pairs within the network. The node pair includes two node pair members and the hamming distance is the number of node groups the node pair members do not share in common&. A participation index for nodes within the network is determined at a determining operation. The participation index is the number of node groups the node belongs to. An availability potential for node pairs is also determined. The availability potential is the sum of the participation indexes of the node pair members subtracted by the hamming distance of the node pair. An optimal combination of node pairs is found by searching for the maximum total availability potential for the network.

L'invention concerne un procédé et un système de sélection de noeuds maîtres en vue de gérer un groupe de noeuds cible dans un réseau informatique comprenant plusieurs noeuds ainsi que des groupes de noeuds en chevauchement. Le procédé consiste à déterminer une distance de Hamming pour des paires de noeuds dans le réseau. Chaque paire de noeuds comprend deux éléments de paire de noeuds, la distance de Hamming correspondant au nombre de groupes de noeuds que les éléments des paires de noeuds ne partagent pas en commun. Un indice de participation pour les noeuds dans le réseau est déterminé lors d'une opération de détermination. L'indice de participation correspond au nombre de groupes de noeuds auxquels le noeud appartient. Un potentiel de disponibilité pour des paires de noeuds est également déterminé. Ce potentiel de disponibilité correspond à la somme des indices de participation des éléments de paire de noeuds, valeur à laquelle on soustrait la distance de Hamming de la paire de noeuds. Une combinaison optimale de paires de noeuds est trouvée par recherche du potentiel de disponibilité totale maximal pour le réseau. Une paire de noeuds maîtres pour le groupe de noeuds cible est sélectionnée à partir de la combinaison optimale de paires de noeuds. Si une paire de noeuds maîtres n'existe pas pour le groupe de noeuds cible, un noeud maître appartenant au groupe de noeuds cible est sélectionné pour ce groupe cible.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Master node selection in clustered node configurations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Master node selection in clustered node configurations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Master node selection in clustered node configurations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-2016104

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.