Title | ||
---|---|---|
A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks |
Abstract | ||
---|---|---|
In this paper, we propose a new congestion management strategy for lossless multistage interconnection networks that scales as network size and/or link bandwidth increase. Instead of eliminating congestion, our strategy avoids performance degradation beyond the saturation point by eliminating the HOL blocking produced by congestion trees. This is achieved in a scalable manner by using separate queues for congested flows. These are dynamically allocated only when congestion arises, and deallocated when congestion subsides. Performance evaluation results show that our strategy responds to congestion immediately and completely eliminates the performance degradation produced by HOL blocking while using only a small number of additional queues. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/HPCA.2005.1 | HPCA |
Keywords | Field | DocType |
new scalable,bandwidth increase,performance degradation,congestion subsides,congestion tree,cost-effective congestion management strategy,additional queue,new congestion management strategy,congested flow,performance evaluation result,lossless multistage interconnection network,strategy avoids performance degradation,lossless multistage interconnection networks,queueing theory,cost effectiveness | HOL,Computer science,Computer network,Multistage interconnection networks,Real-time computing,Queueing theory,Bandwidth (signal processing),Network congestion,Network traffic control,Bandwidth management,Scalability,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-0897 | 0-7695-2275-0 | 65 |
PageRank | References | Authors |
3.14 | 22 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Duato | 1 | 829 | 74.13 |
Ian M. Johnson | 2 | 74 | 9.87 |
J. Flich | 3 | 775 | 52.09 |
F. Naven | 4 | 82 | 5.06 |
P. Garcia | 5 | 65 | 3.14 |
Nachiondo, T. | 6 | 85 | 5.14 |