System and method for determining cluster membership in a heterogeneous distributed system
US6192401A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 10, 1999 |
| Grant date | Feb 20, 2001 |
| Priority date | — |
| Expiry date | Mar 10, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/0661
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A distributed computer system and method for determining cluster membership in a distributed computer system. A plurality of computers configurable as cluster nodes are coupled through one or more public and/or private communications networks. Cluster management software running on the plurality of computers is configured to group various ones of the computers into a cluster. Weighting values are assigned to each node, such as by relative processing power. Each fully connected subset of nodes are grouped into a possible cluster configuration. The weighting value of each subset is calculated. The membership in the cluster is chosen based on the subset with the optimum weighting value among all the possible cluster configurations. The maximum weighting value may be adjusted if the maximum weighting value is greater than or equal to the sum of all other weighting values for all other nodes in the current cluster configuration. The maximum weighting factor may be adjusted to a value below the sum of all other weighting values for all other nodes in the current cluster configuration.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.