Abstract

Due to the characteristic of large-radix routers, the Dragonfly topology can achieve low diameter, high performance/cost ratio. However, in the Dragonfly networks deployed with Remote Direct Memory Access (RDMA), existing packet-level routing algorithms which are mostly based on queue length information, are neither good enough to achieve load balancing nor meet the requirement of in order. To tackle the above issues, we first analyze the drawbacks of flow-level source routing in RDMA-enabled Dragonfly networks. Then, a flow-level rerouting scheme that can estimate traffic distribution and link load based on the routers' history information is proposed. Finally, the simulation results show that our scheme can obtain significant performance gains over existing algorithms in both average flow completion time (AFCT) and saturation throughput. In particular, under the adversarial traffic pattern, our scheme can greatly reduce the AFCT of flow-level UGAL by 25% and improve the saturation throughput by 13% while avoiding disorder.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.