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.

Feedback Load Balancing Algorithm Based on B+tree Fast Tuning

Load Balancing Fat-Tree on Long-Lived Flows： Avoiding Congestion in a Data Center Network

Load Balancing Algorithm for High-Speed Network Intrusion Detection Systems

An Effective Self-adaptive Load Balancing Algorithm for Peer-to-Peer Networks

A fast adaptive load balancing method for parallel particle-based simulations

Load Balancing Scheme of Network Intrusion Detection System

Load Balancing Algorithm Based on Prediction for Parallel Intrusion Detection System

Dynamic Load Balanced Tree Routing Algorithm for Wireless Sensor Networks

Optimal load balancing in tree networks with two-way traffic

Application of Balance Load Real-time

A Load Balancing Algorithm For High Speed Intrusion Detection

PABCS: A Traffic Partition Algorithm for Parallel Intrusion Detection

A Net Load Distribution Algorithm Based on Feedback

PI Feedback-Based Dynamic Load-Balancing Algorithm for Distributed Control System

A Load Balancing Algorithm Based on Real-Time Performance Dynamic Feedback

A Decomposition Algorithm for Optimal Static Load Balancing in Tree Hierarchy Network Configurations

Randomized Load-balanced Routing for Fat-tree Networks.

Study and Simulation of Load Balancing in Triplet-based Hierarchical Interconnection Network

Session-Oriented Fast Load Balancing Algorithm

A Traffic Balance Scheme for IPTV System in Tree Networks

Tree-Based Load Balancing Method in DHT Networks