Abstract:There have been many load balancing solutions for datacenter networks. Almost all of them require modifications to the network fabric or/and virtual machines. Recently, the virtual switch layer becomes an ideal location for datacenter operators to deal with the load balancing problem. In this paper, we propose Virtual Multi-channel Scatter (VMS), a packet-level load balancing design in the virtual switch layer. VMS scatters packets in one TCP flow to several different forwarding paths (channels). VMS has several noteworthy properties. First, VMS is low cost and transparent to tenants. It can be deployed when the datacenter operators do not attempt to change the network fabric or cannot control the transport protocol inside VMs. Second, by employing window-based channel selection, VMS is adaptive to network congestion and topology asymmetry. Third, VMS works well with Generic Segmentation Offload/Generic Receive Offload (GRO/GSO) mechanism in the Linux kernel, unlike other packet-level load balancing schemes. Finally, VMS can also be offloaded to SmartNIC to reduce CPU overhead further. Our evaluations show that VMS achieves comparable performance to the ideal packet-level scheme in normal cases and well handles topology asymmetries, while only modifies the virtual switch layer. In the symmetric topology, VMS achieves up to 47% and 22% better flow completion time (FCT) than Equal Cost MultiPath (ECMP) and the best-of-breed flowlet-level CONGA. When there is topology asymmetry, VMS outperforms the ideal packet-level scheme and CONGA by up to $3.0\times $ and $1.4\times $ respectively. Further, the overhead of VMS is tolerable.

VBMAR: Virtual Network Load Balanced Minimal Adaptive Routing.

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

Research on Network Virtualization and Virtual Network Mapping Algorithm

Research on Virtual Network Design Based on Virtual Router

Virtual Network Mapping Approximation Algorithm with Admission Control

A centralized algorithm for assigning MDC video application in virtual network

Mapping Multicast Service-Oriented Virtual Networks with Delay and Delay Variation Constraints.

Dynamic Load Distribution with Hop-by-hop Forwarding Based on Max-Min One-Way Delay

VMS: Load Balancing Based on the Virtual Switch Layer in Datacenter Networks

MMAR:A deadlock recovery-based fault tolerant routing algorithm for mesh/torus networks

VMS: Traffic Balancing Based on Virtual Switches in Datacenter Networks.

Vcbr: Virtual Channel Balanced Routing in Torus Networks

Analysing Mechanisms for Virtual Channel Management in Low-Diameter networks

A Novel Network Planning Algorithm With Fixed Alternate Routing For Mpls Traffic Engineering

Robust Dynamic Bandwidth Allocation Method for Virtual Networks

Load-Balanced Virtual Backbone Construction for Wireless Sensor Networks.

Deadlock-Free Fully Adaptive Routing in Irregular Networks without Virtual Channels

Balancing Virtual Channel Utilization for Deadlock-Free Routing in Torus Networks

A new virtual path allocation scheme for ATM networks

Load-balanced Routing Heuristics for Bandwidth Allocation of AVB Flow in TSN

Approximation Algorithms For Load-Balanced Virtual Backbone Construction In Wireless Sensor Networks