Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications of SPCL

T. Bonato, D. De Sensi, S. Di Girolamo, A. Bataineh, D. Hewson, D. Roweth, T. Hoefler:

 Flowcut Switching: High-Performance Adaptive Routing with In-Order Delivery Guarantees

(IEEE/ACM Transactions on Networking. Jan. 2026)

Abstract

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.

Documents

download article:
access preprint on arxiv:
 

BibTeX

@article{bonato2026flowcut,
  author={Tommaso Bonato and Daniele De Sensi and Salvatore Di Girolamo and Abdulla Bataineh and David Hewson and Duncan Roweth and Torsten Hoefler},
  title={{Flowcut Switching: High-Performance Adaptive Routing with In-Order Delivery Guarantees}},
  journal={IEEE/ACM Transactions on Networking},
  year={2026},
  month={01},
  doi={10.48550/arXiv.2506.21406},
}