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. Duato182974.13
Ian M. Johnson2749.87
J. Flich377552.09
F. Naven4825.06
P. Garcia5653.14
Nachiondo, T.6855.14