Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.21406 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911275683938304 |
|---|---|
| author | Bonato, Tommaso De Sensi, Daniele Di Girolamo, Salvatore Bataineh, Abdulla Hewson, David Roweth, Duncan Hoefler, Torsten |
| author_facet | Bonato, Tommaso De Sensi, Daniele Di Girolamo, Salvatore Bataineh, Abdulla Hewson, David Roweth, Duncan Hoefler, Torsten |
| contents | Network latency severely impacts the performance of applications running on supercomputers. Adaptive routing algorithms route packets over different available paths to reduce latency and improve network utilization. However, if a switch routes packets belonging to the same network flow on different paths, they might arrive at the destination out-of-order due to differences in the latency of these paths. For some transport protocols like TCP, QUIC, and RoCE, out-of-order (OOO) packets might cause large performance drops or significantly increase CPU utilization. In this work, we propose flowcut switching, a new adaptive routing algorithm that provides high-performance in-order packet delivery. Differently from existing solutions like flowlet switching, which are based on the assumption of bursty traffic and that might still reorder packets, flowcut switching guarantees in-order delivery under any network conditions, and is effective also for non-bursty traffic, as it is often the case for RDMA. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_21406 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Flowcut Switching: High-Performance Adaptive Routing with In-Order Delivery Guarantees Bonato, Tommaso De Sensi, Daniele Di Girolamo, Salvatore Bataineh, Abdulla Hewson, David Roweth, Duncan Hoefler, Torsten Networking and Internet Architecture Network latency severely impacts the performance of applications running on supercomputers. Adaptive routing algorithms route packets over different available paths to reduce latency and improve network utilization. However, if a switch routes packets belonging to the same network flow on different paths, they might arrive at the destination out-of-order due to differences in the latency of these paths. For some transport protocols like TCP, QUIC, and RoCE, out-of-order (OOO) packets might cause large performance drops or significantly increase CPU utilization. In this work, we propose flowcut switching, a new adaptive routing algorithm that provides high-performance in-order packet delivery. Differently from existing solutions like flowlet switching, which are based on the assumption of bursty traffic and that might still reorder packets, flowcut switching guarantees in-order delivery under any network conditions, and is effective also for non-bursty traffic, as it is often the case for RDMA. |
| title | Flowcut Switching: High-Performance Adaptive Routing with In-Order Delivery Guarantees |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2506.21406 |