Distributed load balancing with imperfect workload information
US10055262B1 · kind B1 · utility
26Cited by
3References
21Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 11, 2015 |
| Grant date | Aug 21, 2018 |
| Priority date | — |
| Expiry date | Sep 28, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5011
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A load balancer obtains respective workload metrics of various worker nodes of a distributed system. In response to determining that a work request is to be assigned, the load balancer generates a workload variation estimate associated with the worker nodes. Using the workload variation estimate, the load balancer determines a size of a candidate pool of worker nodes for the work request. The load balancer assigns the work request to a selected worker node from the candidate pool.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.