Towards an Efficient Combination of Adaptive Routing and Queuing Schemes in Fat-Tree Topologies
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915132952543232 |
|---|---|
| author | Rocher-Gonzalez, Jose Escudero-Sahuquillo, Jesus Garcia, Pedro J. Quiles, Francisco J. Mora, Gaspar |
| author_facet | Rocher-Gonzalez, Jose Escudero-Sahuquillo, Jesus Garcia, Pedro J. Quiles, Francisco J. Mora, Gaspar |
| contents | The interconnection network is a key element in High-Performance Computing (HPC) and Datacenter (DC) systems whose performance depends on several design parameters, such as the topology, the switch architecture, and the routing algorithm. Among the most common topologies in HPC systems, the Fat-Tree offers several shortest-path routes between any pair of end-nodes, which allows multi-path routing schemes to balance traffic flows among the available links, thus reducing congestion probability. However, traffic balance cannot solve by itself some congestion situations that may still degrade network performance. Another approach to reduce congestion is queue-based flow separation, but our previous work shows that multi-path routing may spread congested flows across several queues, thus being counterproductive. In this paper, we propose a set of restrictions to improve alternative routes selection for multi-path routing algorithms in Fat-Tree networks, so that they can be positively combined with queuing schemes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_00597 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Towards an Efficient Combination of Adaptive Routing and Queuing Schemes in Fat-Tree Topologies Rocher-Gonzalez, Jose Escudero-Sahuquillo, Jesus Garcia, Pedro J. Quiles, Francisco J. Mora, Gaspar Networking and Internet Architecture The interconnection network is a key element in High-Performance Computing (HPC) and Datacenter (DC) systems whose performance depends on several design parameters, such as the topology, the switch architecture, and the routing algorithm. Among the most common topologies in HPC systems, the Fat-Tree offers several shortest-path routes between any pair of end-nodes, which allows multi-path routing schemes to balance traffic flows among the available links, thus reducing congestion probability. However, traffic balance cannot solve by itself some congestion situations that may still degrade network performance. Another approach to reduce congestion is queue-based flow separation, but our previous work shows that multi-path routing may spread congested flows across several queues, thus being counterproductive. In this paper, we propose a set of restrictions to improve alternative routes selection for multi-path routing algorithms in Fat-Tree networks, so that they can be positively combined with queuing schemes. |
| title | Towards an Efficient Combination of Adaptive Routing and Queuing Schemes in Fat-Tree Topologies |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2502.00597 |