A family of mechanisms for congestion control in wormhole networks
- 1 August 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 16 (9) , 772-784
Abstract
Multiprocessor interconnection networks may reach congestion with high traffic loads, which prevents reaching the wished performance. Unfortunately, many of the mechanisms proposed in the literature for congestion control either suffer from a lack of robustness, being unable to work properly with different traffic patterns or message lengths, or detect congestion relying on global information that wastes some network bandwidth. This paper presents a family of mechanisms to avoid network congestion in wormhole networks. All of them need only local information, applying message throttling when it is required. The proposed mechanisms use different strategies to detect network congestion and also apply different corrective actions. The mechanisms are evaluated and compared for several network loads and topologies, noticeably improving network performance with high loads but without penalizing network behavior for low and medium traffic rates, where no congestion control is required.Keywords
This publication has 24 references indexed in Scilit:
- Fc3d: flow control-based distributed deadlock detection mechanism for true fully adaptive routing in wormhole networksIEEE Transactions on Parallel and Distributed Systems, 2003
- Avoiding Network Congestion with Local Information2002
- A cost-effective approach to deadlock handling in wormhole networksIEEE Transactions on Parallel and Distributed Systems, 2001
- A cost and speed model for k-ary n-cube wormhole routersIEEE Transactions on Parallel and Distributed Systems, 1998
- Compressionless routing: a framework for adaptive and fault-tolerant routingIEEE Transactions on Parallel and Distributed Systems, 1997
- Performance evaluation of adaptive routing algorithms for k-ary n-cubes1994
- Deadlock-free adaptive routing in multicomputer networks using virtual channelsIEEE Transactions on Parallel and Distributed Systems, 1993
- Deadlock-free adaptive routing algorithms for the 3D-torus: Limitations and solutions1993
- Limits on interconnection network performanceIEEE Transactions on Parallel and Distributed Systems, 1991
- Flow Control: A Comparative SurveyIEEE Transactions on Communications, 1980