Adaptive Multipath Routing for Congestion Control in InfiniBand Networks

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 netw...

Full description

Saved in:
Bibliographic Details
Main Authors: Lugones, D., Franco, D., Luque, E.
Format: Conference Proceeding
Language:English
Subjects:
Adaptive control
Clustering algorithms
Communication system control
Degradation
Delay
Load management
Programmable control
Proposals
Routing
Throughput
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0190-3918
2332-5690
DOI:10.1109/ICPPW.2009.38