Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Load-balancing algorithms for data center networks

a data center network and load balance technology, applied in the field of load balance algorithms for data center networks, can solve the problems of insufficiently small number of paths, insufficient and inability to readily utilize the multi-path capability of multi-rooted topologies of traditional link state and distance vector based routing algorithms (e.g., for the internet), and achieve the effect of effective and scalabl

Inactive Publication Date: 2017-02-09
FLORIDA INTERNATIONAL UNIVERSITY
View PDF8 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0006]Embodiments of the subject invention provide multipath load-balancing algorithms, which can be used for data center networks (DCNs). In several embodiments, a multipath load-balancing algorithm is a distributed multipath load-balancing algorithm. In several embodiments, a multipath load-balancing algorithm is a centralized multipath load-balancing algorithm. Algorithms of the subject invention can be used for, e.g., hierarchical DCNs and / or fat-tree DCNs. Algorithms of the subject invention advantageously significantly outperform existing solutions. In addition, the designs of algorithms of the subject invention are effective and scalable.

Problems solved by technology

The huge number of servers has created a challenge for the data center network (DCN) to offer proportionally large bandwidth to interconnect the servers [30].
However, traditional link state and distance vector based [16] routing algorithms (e.g., for the internet) cannot readily utilize the multipath capability of multi-rooted topologies.
Although equal cost multipath (ECMP) [9] supports multipath routing, it performs static load-splitting based on packet headers without accounting for bandwidth, allows only paths of the same minimum cost, and supports an insufficiently small number of paths [14].
However, ECMP does not account for flow bandwidth in making allocation decisions, which may lead to oversubscription even for simple communication patterns.
The latter is a fast heuristic based on the topological feature of fat trees, but with the impractical assumption to split a flow among multiple paths.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Load-balancing algorithms for data center networks
  • Load-balancing algorithms for data center networks
  • Load-balancing algorithms for data center networks

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0051]Experimental performance results were obtained from a real testbed, implemented using the Beacon OpenFlow controller, HP ProCurve OpenFlow switches, VMware vCenter server, and VMware ESXi hypervisor.

[0052]A 4-pod and 16-host fat-tree prototype was built to demonstrate the effectiveness and practicality of the optimization algorithm in real networks. Two OpenFlow-enabled 48-port HP ProCurve 6600 switches running firmware version K.15.06.5008 were utilized, and 20 virtual switches were created. Each virtual switch was assigned with 4 ports, except the first core layer switch had 3 extra ports to allow connections for management nodes, including VMware vCenter server, Network File System (NFS) server, and DHCP server. All switches were managed by Beacon OpenFlow controller version 1.0.0 with a self-developed Equinox framework bundle that implemented the optimization algorithm. Each host was running VMware ESXi hypervisor version 5.0.0 to host VMs running operating system of Ubunt...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Multipath load-balancing algorithms, which can be used for data center networks (DCNs), are provided. A multipath load-balancing algorithm can be, for example, a distributed multipath load-balancing algorithm or a centralized multipath load-balancing algorithm. Algorithms of the subject invention can be used for, e.g., hierarchical DCNs and / or fat-tree DCNs. Algorithms of the subject invention are effective and scalable and significantly outperform existing solutions.

Description

CROSS REFERENCE TO RELATED APPLICATION[0001]This application is a continuation application of U.S. application Ser. No. 14 / 297,125, filed Jun. 5, 2014, which claims the benefit of U.S. Provisional Application Ser. No. 61 / 832,458, filed Jun. 7, 2013, the disclosures of which are all hereby incorporated by reference in their entireties, including any figures, tables, and drawings.BACKGROUND OF INVENTION[0002]Data centers contain large numbers of servers to achieve economies of scale [19], and the number is increasing exponentially [13]. For example, it is estimated that Microsoft's Chicago data center has about 300,000 servers [1]. The huge number of servers has created a challenge for the data center network (DCN) to offer proportionally large bandwidth to interconnect the servers [30]. As a result, modern DCNs usually adopt multi-rooted hierarchical topologies, such as the fat tree [2], VL2 [11], DCell [13], and BCube [12], which offer multipath capability for large bisection bandwi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): H04L12/803H04L12/851H04L12/729H04L45/125
CPCH04L47/125H04L45/125H04L47/11H04L47/2483H04L47/2441H04L45/00
Inventor PAN, DENG
Owner FLORIDA INTERNATIONAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products