Title
Predictive and Distributed Routing Balancing on High-Speed Cluster Networks
Abstract
In high performance clusters current parallel application communication needs such as traffic pattern, communication volume, etc., change along time and are difficult to know in advance. Such needs often exceed or do not match available resources causing resource use imbalance, network congestion, throughput reduction and message latency increase, thus degrading the overall system performance. Studies on parallel applications show repetitive behavior that can be characterized by a set of representative phases. This work presents a Predictive and Distributed Routing Balancing (PRDRB) technique, a new method developed to gradually control network congestion, based on paths expansion, traffic distribution, applications pattern repetitiveness and speculative adaptive routing, in order to maintain low latency values. PRDRB monitors messages latencies on routers and logs solutions to congestion, to quickly respond in future similar situations. Traffic congestion experiments were conducted in order to evaluate the performance of the method, and improvements were observed.
Year
DOI
Venue
2011
10.1109/SBAC-PAD.2011.27
SBAC-PAD
Keywords
Field
DocType
traffic pattern,network congestion,applications pattern repetitiveness,high-speed cluster networks,traffic congestion experiment,routing balancing,current parallel application communication,communication volume,high performance cluster,low latency value,traffic distribution,overall system performance,topology,distributed application,databases,low latency,control network,routing,network topology,heuristic algorithm,parallel processing,adaptive routing,system performance
Airfield traffic pattern,Latency (engineering),Computer science,Computer network,Real-time computing,Network congestion,Throughput,Traffic congestion,Distributed computing,Parallel computing,Network topology,Latency (engineering),Network traffic control
Conference
Citations 
PageRank 
References 
0
0.34
8
Authors
4
Name
Order
Citations
PageRank
Carlos Nunez Castillo1103.84
Diego Lugones2359.77
Daniel Franco351.61
Emilio Luque41097176.18