G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 11/00 (2006.01) G06F 9/50 (2006.01)
Patent
CA 2306718
Cluster membership in a distributed computer system is determined by determining with which other nodes each node is in communication and distributing that connectivity information through the nodes of the system. Accordingly, each node can determine an optimized new cluster based upon the connectivity information. Specifically, each node has information regarding with which nodes the node is in communication and similar information for each other node of the system. Therefore, each node has complete information regarding interconnectivity of all nodes which are directly or indirectly connected. Each node applies optimization criteria to such connectivity information to determine an optimal new cluster. Data represent the optimal new cluster is broadcast by each node. In addition, the optimal new cluster determined by the various nodes are collected by each node. Thus, each node has data representing the proposed new cluster which is perceived by each respective node to be optimal. Each node uses such data to elect a new cluster from the various proposed new clusters. For example, the new cluster represented by more proposed new clusters than any other is elected as the new cluster. Since each node receives the same proposed new clusters from the potential member nodes of the new cluster, the new cluster membership is reached unanimously. In addition, since each node has more complete information regarding the potential member nodes of the new cluster, the resulting new cluster consistently has a relatively optimal configuration.
L'appartenance à un groupe système d'ordinateur réparti est déterminée, en définissant avec quels autres noeuds chaque noeud communique et répartit les informations relatives aux possibilités de connexion par les noeuds du système. Par conséquent, chaque noeud peut déterminer un nouveau groupe optimisé sur la base de ces informations. De manière spécifique, chaque noeud comporte des informations concernant les autres noeuds avec lesquels le noeud communique et des informations semblables pour chaque autre noeud du système. Par conséquent, chaque noeud possède des informations complètes concernant les possibilités d'interconnexion de tous les noeuds qui sont directement ou indirectement connectés. Chaque noeud applique des critères d'optimisation à ces informations pour déterminer un nouveau groupe optimal. Les données représentant ce nouveau groupe optimal sont diffusées par chaque noeud. En outre, les nouveaux groupes déterminés par les divers noeuds sont collectés par chaque noeud. Ainsi, chaque noeud comporte des données représentant le nouveau groupe proposé qui est perçu par chaque noeud correspondant comme étant optimal. Chaque noeud utilise ces données pour choisir un nouveau groupe à partir des divers groupes nouveaux proposés. Par exemple, le nouveau groupe le plus proposé par rapport aux autres groupes est choisi comme le nouveau groupe. Étant donné que chaque noeud reçoit les mêmes nouveaux groupes proposés à partir des noeuds membres potentiels du nouveau groupe, l'appartenance à un nouveau groupe est atteinte de manière unanime. En outre, étant donné que chaque groupe possède plus d'informations complètes concernant les noeuds membres potentiels du nouveau groupe, le nouveau groupe obtenu présente une configuration relativement optimale.
Modiri Ramin
Moiin Hossein
Widyono Ronald
Riches Mckenzie & Herbert Llp
Sun Microsystems Inc.
LandOfFree
Determining cluster membership in a distributed computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining cluster membership in a distributed computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining cluster membership in a distributed computer system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1752178