On the Relation between Congestion Control, Switch Arbitration and Fairness
Authors:
- Ernst Gunnar GranEGErnst Gunnar Gran
- Eitan ZahaviEZEitan Zahavi
- Sven-Arne ReinemoSRSven-Arne Reinemo
- Tor SkeieTSTor Skeie
- Gilad ShainerGSGilad Shainer
- Olav LysneOLOlav Lysne
- 1 May 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 342-351
Abstract
In loss less interconnection networks such as InfiniBand, congestion control (CC) can be an effective mechanism to achieve high performance and good utilization of network resources. The InfiniBand standard describes CC functionality for detecting and resolving congestion, but the design decisions on how to implement this functionallity is left to the hardware designer. One must be cautious when making these design decisions not to introduce fairness problems, as our study shows. In this paper we study the relationship between congestion control, switch arbitration, and fairness. Specifically, we look at fairness among different traffic flows arriving at a hot spot switch on different input ports, as CC is turned on. In addition we study the fairness among traffic flows at a switch where some flows are exclusive users of their input ports while other flows are sharing an input port (the parking lot problem). Our results show that the implementation of congestion control in a switch is vulnerable to unfairness if care is not taken. In detail, we found that a threshold hysteresis of more than one MTU is needed to resolve arbitration unfairness. Furthermore, to fully solve the parking lot problem, proper configuration of the CC parameters are required.Keywords
This publication has 18 references indexed in Scilit:
- Regional congestion awareness for load balance in networks-on-chip2008 IEEE 14th International Symposium on High Performance Computer Architecture, 2008
- Congestion Management in MINs through Marked and Validated Packets2007
- Improving TCP congestion control over Internets with heterogeneous transmission media2005
- A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks2005
- Dynamic Evolution of Congestion Trees: Analysis and Impact on Switch Architecture2005
- Evaluation of congestion detection mechanisms for InfiniBand switches2003
- End-to-end congestion control for infiniband2003
- The iSLIP scheduling algorithm for input-queued switchesIEEE/ACM Transactions on Networking, 1999
- TCP Vegas: end to end congestion avoidance on a global InternetIEEE Journal on Selected Areas in Communications, 1995
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988