Title :
Adaptive Multipath Routing for Congestion Control in InfiniBand Networks
Author :
Lugones, D. ; Franco, D. ; Luque, E.
Author_Institution :
Dept. of Comput. Archit. & Oper. Syst., Univ. Autonoma of Barcelona, Barcelona, Spain
Abstract :
InfiniBand networks are aimed to fulfill increasing communication demand of parallel applications in high performance clusters. However, the dynamic behavior of communication load may cause bottlenecked link(s) which lead to message congestion. Congestion spreading increases latency and reduces network throughput causing important performance degradation. In this paper, we propose a congestion control technique for InfiniBand networks. Our proposal is based on an adaptive routing algorithm that performs a communication load balancing over several alternative paths. Congestion is controlled by avoiding sending communication-load excess through network congested area, while maintaining injection rate. Proposed mechanism uses the management model defined in InfiniBand specs, thus full compatibility is provided meanwhile congestion control is addressed.
Keywords :
resource allocation; telecommunication congestion control; telecommunication network routing; InfiniBand networks; adaptive multipath routing; communication load balancing; communication-load excess; congestion control; high performance clusters; Adaptive control; Clustering algorithms; Communication system control; Degradation; Delay; Load management; Programmable control; Proposals; Routing; Throughput;
Conference_Titel :
Parallel Processing Workshops, 2009. ICPPW '09. International Conference on
Conference_Location :
Vienna
Print_ISBN :
978-1-4244-4923-1
Electronic_ISBN :
1530-2016
DOI :
10.1109/ICPPW.2009.38