loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Dynamic and Distributed Multipath Routing Policy for High-Speed Cluster Networks
Shanghai, China
May 18-May 21
ISBN: 978-0-7695-3622-4
The increasing demand of parallel applications in Cluster Computing requires the use of Interconnection Networksto provide low and bounded communication delays. However, message congestion appears when communication load between nodes is not fairly distributed over the network. Congestion spreading increases latency and reduces network throughput causing important performance degradation. In this paper we present Dynamic Routing Balancing with Multipath Distribution (DRB-MD), a new method developed to control network congestion based on a uniform balancing of communication load. DRB-MD distributes the traffic load according to a gradual and load-controlled path expansion. It monitors message latency in network switches, makes decisions about how many alternative paths should be used, and finally decides which path (or paths) to use between each source-destination pair. Experiments with permutation patterns and hotspot traffic were conducted to evaluate DRB-MD performance under conditions commonly created by parallel scientific applications.
Index Terms:
High performance networks, Adaptive routing, communication load balancing, congestion control
Citation:
D. Lugones, D. Franco, E. Luque, "Dynamic and Distributed Multipath Routing Policy for High-Speed Cluster Networks," ccgrid, pp.396-403, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, 2009
Usage of this product signifies your acceptance of the Terms of Use.