Name
Abstract | ||
|---|---|---|
Current parallel applications in parallel computing systems require an interconnection network to provide low and bounded communication delays. Communication characteristics such as traffic pattern and communication load change over time and, eventually, they may exceed available network capacity causing congestion and performance degradation. Congestion control based on adaptive routing should be applied in order to adapt quickly to changing traffic conditions. Studies on a vast range of parallel applications show repetitive behavior and can be characterized by a set of representative phases. This work presents a Predictive and Distributed Routing Balancing technique (PR-DRB) to control network congestion based on adaptive traffic distribution. PR-DRB uses speculative routing based on application repetitiveness. PR-DRB monitors messages latencies on routers and logs solutions to congestion, to quickly respond in future similar situations. Experimental results show that the predictive approach could be used to improve performance. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/CLUSTER.2011.66 | CLUSTER |
Keywords | Field | DocType |
network congestion,bounded communication delay,parallel application,interconnection network,adaptive traffic distribution,interconnection networks,routing balancing,communication load change,congestion control,high speed,communication characteristic,available network capacity,current parallel application,adaptive systems,prediction algorithms,parallel processing,routing | Airfield traffic pattern,Computer science,Static routing,Routing domain,Computer network,Real-time computing,Network congestion,Distributed computing,Hierarchical routing,Adaptive system,Parallel computing,Network traffic control,Routing protocol | Conference |
ISSN | Citations | PageRank |
1552-5244 | 1 | 0.37 |
References | Authors | |
7 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Carlos Nunez Castillo | 1 | 10 | 3.84 |
| Diego Lugones | 2 | 35 | 9.77 |
| daniel franco | 3 | 24 | 6.18 |
| Emilio Luque | 4 | 1097 | 176.18 |