Abstract: Fat-tree networks have been widely adopted to High Performance Computing (HPC) clusters and to Data Center Networks (DCN). These parallel systems usually have a large number of servers and hosts, which generate large volumes of highly-volatile traffic. Thus, distributed load-balancing routing design becomes critical to achieve high bandwidth utilization, and low-latency packet delivery. Existing distributed designs rely on remote congestion feedbacks to address congestion, which add overheads to collect and react to network-wide congestion information. In contrast, we propose a simple but effective load-balancing scheme, called Dynamic Randomized load-Balancing (DRB), to achieve network-wide low levels of path collisions through local-link adjustment which is free of communications and cooperations between switches. First, we use D-mod-k path selection scheme to allocate default paths to all source-destination (S-D) pairs in a fat-tree network, guaranteeing low levels of path collision over downlinks for any set of active S-D pairs. Then, we propose Threshold-based Two-Choice (TTC) randomized technique to balance uplink traffic through local uplink adjustment at each switch. We theoretically show that the proposed TTC for the uplink-load balancing in a fat-tree network have a similar performance as the two-choice technique in the area of randomized load balancing. Simulation results show that DRB with TTC technique achieves a significant improvement over many randomized routing schemes for fat-tree networks.

Load Balance in Hierarchical Routing Network

Load Balancing Routing in Three Dimensional Wireless Networks

Load Balancing Routing Algorithm for Ad Hoc Networks

A Hierarchical Routing Scheme with Load Balancing in Software Defined Vehicular Ad Hoc Networks

An Integrated Routing Scheme with Load Balancing Consideration

Load Balanced Hybrid Routing Protocol for ad hoc Network

Multi-path routing algorithm based on load balancing in WDM network

A Heuristic Multi-path QoS Routing Algorithm for Hierarchical Networks

Routing method based on results of hierarchical routing in Vector Network

Load Balancing-Based Routing Optimization Mechanism for Power Communication Networks

Randomized Load-balanced Routing for Fat-tree Networks.

A Routing Scheme in Nonhierarchical Network

A Dynamic Routing and Wavelength Assignment Algorithm with Traffic-Balance in WDM Network

Load balanced routing protocol in electric power communication networks

A Routing Algorithm Based Loading Ratio in Nodes

A Load-Balance Path Selection Algorithm in Automatically Swiched Optical Network (ASON)

A New Load-Balancing Routing Algorithm for P2P Streaming

Survivable And Traffic-Oblivious Routing In Wdm Networks: Valiant Load Balancing Versus Tree Routing

A Load-Balanced Adaptive Routing And Wavelength Assignment Algorithm Based On Cost Updating

Adaptive Load-Balanced Routing Algorithm Based on Queuing Theory and Multipath Routing

A Load Balancing Algorithm Based on End-to-end Rerouting