Data center transport mechanisms: Congestion control theory and IEEE standardization
Authors:
- 1 September 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1270-1277
Abstract
Data Center Networks present a novel, unique and rich environment for algorithm development and deployment. Projects are underway in the IEEE 802.1 standards body, especially in the Data Center Bridging Task Group, to define new switched Ethernet functions for data center use. One such project is IEEE 802.1Qau, the Congestion Notification project, whose aim is to develop an Ethernet congestion control algorithm for hardware implementation. A major contribution of this paper is the description and analysis of the congestion control algorithm - QCN, for Quantized Congestion Notification- which has been developed for this purpose. A second contribution of the paper is an articulation of the Averaging Principle: a simple method for making congestion control loops stable in the face of increasing lags. This contrasts with two well-known methods of stabilizing control loops as lags increase; namely, (i) increasing the order of the system by sensing and feeding back higher-order derivatives of the state, and (ii) determining the lag and then choosing appropriate loop gains. Both methods have been applied in the congestion control literature to obtain stable algorithms for high bandwidth-delay product paths in the Internet. However, these methods are either undesirable or infeasible in the Ethernet context. The Averaging Principle provides a simple alternative, one which we are able to theoretically characterize.Keywords
This publication has 11 references indexed in Scilit:
- Binary increase congestion control (BIC) for fast long-distance networks2005
- The Mathematics of Internet Congestion Control2004
- A duality model of TCP and queue management algorithmsIEEE/ACM Transactions on Networking, 2003
- Dynamics of TCP/RED and a scalable control2003
- Scalable TCPACM SIGCOMM Computer Communication Review, 2003
- Fairness and Stability of End-to-End Congestion Control*European Journal of Control, 2003
- On designing improved controllers for AQM routers supporting TCP flows2002
- REM: active queue managementIEEE Network, 2001
- Using the OMNeT++ discrete event simulation system in educationIEEE Transactions on Education, 1999
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998