Server load balancing using a fair weighted hashing technique
US8762534B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 11, 2011 |
| Grant date | Jun 24, 2014 |
| Priority date | — |
| Expiry date | May 6, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/10
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A fair weighted-hashing technique may be used in load balancing among a group of modules. In one implementation, a device may maintain a table that relates how incoming client resource requests are to be distributed among the modules. The device may update the table, in response to an indication that an additional module, associated with a module identifier, is to be included in the group of modules. The updating may include determining a number of entries to add to the table for the additional module, calculating a first hash value for each of the number of entries, and modifying the table by writing the module identifier to one or more sequential entries of the table, beginning at an index into the table corresponding to the first hash value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.