Load balancing according to an iterative greatest common divisor approach to weight normalization
US7761546B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 25, 2005 |
| Grant date | Jul 20, 2010 |
| Priority date | — |
| Expiry date | Apr 24, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1031
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method, system and apparatus for load balancing workloads in a cluster according to an iterative greatest common divisor approach to weight normalization. A load balancing method can include computing a greatest common divisor for a set of current normalized values for raw weights corresponding to endpoints in a cluster. Each of the current normalized values can be reduced by a factor proportionate to the greatest common divisor. The reduction can produce new normalized values for the raw weights corresponding to the endpoints in the cluster. The computing and reducing steps can be repeated for the new normalized values until the new normalized values are sufficiently low. Finally, workloads can be assigned to the endpoints in the cluster according to the new normalized values which are sufficiently low.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.