Determining cluster membership in a distributed computer system
US6449641B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 16, 1999 |
| Grant date | Sep 10, 2002 |
| Priority date | — |
| Expiry date | Mar 16, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.