Centralized load balancer with weighted hash function
US10142407B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2016 |
| Grant date | Nov 27, 2018 |
| Priority date | — |
| Expiry date | May 17, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1031
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and machine readable storage medium is disclosed for balancing loads among a plurality of virtual machines (VMs) from a central dispatcher, wherein the dispatcher receives data packets and maps the data packets to VMs selected from the plurality of VMs, using a weighted hash function, having an associated weighting for each VM and forwarding each packet to a VM accordingly, wherein a load balancer decrements a weighting for a VM, responsive to an indication of the load on the VM exceeding a first load threshold. Weightings can correspond to a number of bins associated with each VM. Weightings are adjusted in response to receiving invite and disinvite messages from the VMs, representing their respective loads.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.