# US 2016/0261508 A1 · Load balancing for a virtual networking system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0261508 A1
- Document ID: US20160261508A1
- Status: Published application
- Kind: A1
- Application number: 15/153,628
- Filed: 2016-05-12
- Published: 2016-09-08
- Earliest claimed: 2013-03-13
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Sushma Anantharam; Amitabha Biswas; Harshad S. Padhye
- Web page: https://patentgrep.com/patent/US20160261508A1

## CPC

- H04L 47/125: by balancing the load, e.g. traffic engineering
- G06F 9/5088: {involving task migration}
- H04L 47/822: {Collecting or measuring resource availability data}
- H04L 67/1008: based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30)
- G06F 9/5077: {Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455)}
- H04L 12/4641: {Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272)}
- H04L 67/1001: for accessing one among a plurality of replicated servers
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the invention provide a method for load balancing a networking system comprising multiple computing nodes. The method comprises maintaining one or more data sets on at least one computing node. The method further comprises receiving, from each computing node, a load information unit for the computing node, wherein the load information unit relates to resource usage on the computing node. For each computing node, the method determines whether the load information for the computing node exceeds a corresponding load threshold for the computing node. A data set on at least one computing node is transferred to another computing node when the load information for the at least one computing node exceeds a corresponding load threshold for the at least one computing node.

## Claims

### Claim 1

A method for load balancing a virtual networking system comprising multiple computing nodes for maintaining one or more data sets of one or more tenants, wherein the multiple computing nodes comprise a primary computing node and additional computing nodes, and each computing node comprises a server including one or more resources, the method comprising:
at the primary computing node:
maintaining, for each additional computing node, a corresponding load threshold value;
receiving, from each additional computing node, a corresponding load information unit, wherein the corresponding load information unit relates to actual usage per tenant of one or more resources of the additional computing node; and
triggering migration of a data set on one of the additional computing nodes to another one of the additional computing nodes based on each load threshold value maintained and each load information unit received.

### Claim 2 (depends on 1)

The method of claim 1, wherein the triggering comprises:
determining a first computing node of the additional computing nodes having the highest overall load among the additional computing nodes, wherein a first load information unit corresponding to the first computing node exceeds a first load threshold value corresponding to the first computing node;
determining a second computing node of the additional computing nodes having the lowest overall load among the additional computing nodes, wherein a second load information unit corresponding to the second computing node is less than a second load threshold value corresponding to the second computing node; and
sending an instruction to the first computing node to migrate a data set on the first computing node to the second computing node.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
the first load information unit is higher than a load information unit corresponding to any other additional computing node; and
the second load information unit is lower than a load information unit corresponding to any other additional computing node.

### Claim 4 (depends on 2)

The method of claim 2, wherein the triggering further comprises:
determining which data set on the first computing node to migrate to the second computing node.

### Claim 5 (depends on 1)

The method of claim 1, the method further comprising:
at the primary computing node:
communicating updated mapping for the migrated data set to the additional computing nodes.

### Claim 6

A system comprising a computer processor, a computer-readable hardware storage device, and program code embodied with the computer-readable hardware storage medium for execution by the computer processor to implement a method for load balancing a virtual networking system comprising multiple computing nodes for maintaining one or more data sets of one or more tenants, wherein the multiple computing nodes comprise a primary computing node and additional computing nodes, and each computing node comprises a server including one or more resources, the method comprising:
at the primary computing node:
maintaining, for each additional computing node, a corresponding load threshold value;
receiving, from each additional computing node, a corresponding load information unit, wherein the corresponding load information unit relates to actual usage per tenant of one or more resources of the additional computing node; and
triggering migration of a data set on one of the additional computing nodes to another one of the additional computing nodes based on each load threshold value maintained and each load information unit received.

### Claim 7 (depends on 6)

The system of claim 6, wherein the triggering comprises:
determining a first computing node of the additional computing nodes having the highest overall load among the additional computing nodes, wherein a first load information unit corresponding to the first computing node exceeds a first load threshold value corresponding to the first computing node;
determining a second computing node of the additional computing nodes having the lowest overall load among the additional computing nodes, wherein a second load information unit corresponding to the second computing node is less than a second load threshold value corresponding to the second computing node; and
sending an instruction to the first computing node to migrate a data set on the first computing node to the second computing node.

### Claim 8 (depends on 7)

The system of claim 7, wherein:
the first load information unit is higher than a load information unit corresponding to any other additional computing node; and
the second load information unit is lower than a load information unit corresponding to any other additional computing node.

### Claim 9 (depends on 7)

The system of claim 7, wherein the triggering further comprises:
determining which data set on the first computing node to migrate to the second computing node.

### Claim 10 (depends on 6)

The system of claim 6, the method further comprising:
at the primary computing node:
communicating updated mapping for the migrated data set to the additional computing nodes.

### Claim 11

A computer program product comprising a computer-readable hardware storage device having program code embodied therewith, the program code being executable by a computer to implement a method for load balancing a virtual networking system comprising multiple computing nodes for maintaining one or more data sets of one or more tenants, wherein the multiple computing nodes comprise a primary computing node and additional computing nodes, and each computing node comprises a server including one or more resources, the method comprising:
at the primary computing node:
maintaining, for each additional computing node, a corresponding load threshold value;
receiving, from each additional computing node, a corresponding load information unit, wherein the corresponding load information unit relates to actual usage per tenant of one or more resources of the additional computing node; and
triggering migration of a data set on one of the additional computing nodes to another one of the additional computing nodes based on each load threshold value maintained and each load information unit received.

### Claim 12 (depends on 11)

The computer program product of claim 11, wherein the triggering comprises:
determining a first computing node of the additional computing nodes having the highest overall load among the additional computing nodes, wherein a first load information unit corresponding to the first computing node exceeds a first load threshold value corresponding to the first computing node;
determining a second computing node of the additional computing nodes having the lowest overall load among the additional computing nodes, wherein a second load information unit corresponding to the second computing node is less than a second load threshold value corresponding to the second computing node; and
sending an instruction to the first computing node to migrate a data set on the first computing node to the second computing node.

### Claim 13 (depends on 12)

The computer program product of claim 12, wherein:
the first load information unit is higher than a load information unit corresponding to any other additional computing node; and
the second load information unit is lower than a load information unit corresponding to any other additional computing node.

### Claim 14 (depends on 12)

The computer program product of claim 12, wherein the triggering further comprises:
determining which data set on the first computing node to migrate to the second computing node.

### Claim 15 (depends on 11)

The computer program product of claim 11, the method further comprising:
at the primary computing node:
communicating updated mapping for the migrated data set to the additional computing nodes.
