Analysis of DCTCP: Stability, convergence, and fairness

Performance Evaluation Review

Volumn 39, Issue 1 SPEC. ISSUE, 2011, Pages 73-84

  Alizadeh, Mohammad ^a   Javanmard, Adel ^a   Prabhakar, Balaji ^a  

^a Stanford University   (United States)

Author keywords

Analysis; Congestion control; Data center network; TCP

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INFORMATION SERVICES; SOCIAL SCIENCES COMPUTING;

ANALYSE; ANALYSIS OF DATA; CLOUD-COMPUTING; CONGESTION CONTROL; DATA CENTER NETWORKS; DATACENTER; FLUID MODELING; ROUND-TRIP-TIME; SOCIAL-NETWORKING; TCP;

TRANSMISSION CONTROL PROTOCOL;

EID: 79960161553     PISSN: 01635999     EISSN: None     Source Type: Journal    
DOI: 10.1145/2007116.2007125     Document Type: Conference Paper

References (24)

1. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center TCP (DCTCP). In Proceedings of SIGCOMM'10, pages 63-74, New York, NY, USA, 2010. ACM.
2. E. Altman, C. Barakat, E. Laborde, P. Brown, and D. Collange. Fairness analysis of TCP/IP. In Proceedings of the 39th IEEE Conference on Decision and Control, 2000., volume 1, pages 61 -66 vol.1, 2000. (Pubitemid 32528693)
3. E. Altman, T. Jiménez, and R. Núñez Queija. Analysis of two competing TCP/IP connections. Perform. Eval., 49:43-55, September 2002.
4. K. Astrom, G. Goodwin, and P. Kumar. Adaptive Control, Filtering, and Signal Processing. SpringerVerlag, 1995.
5. F. Baccelli and D. Hong. AIMD, fairness and fractal scaling of TCP traffic. In INFOCOM, 2002.
6. P. Brown. Resource sharing of TCP connections with different round trip times. In INFOCOM, 2000.
7. S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw., 1(4):397-413, 1993.
8. C. V. Hollot, V. Misra, D. Towsley, and W. bo Gong. A control theoretic analysis of RED. In Proceedings of IEEE INFOCOM, pages 1510-1519, 2001. (Pubitemid 32485797)
9. C. V. Hollot, V. Misra, D. Towsley, and W. Gong. Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Transactions on Automatic Control, 47:945-959, 2002. (Pubitemid 34773021)
10. H. Khalil. Nonlinear Systems. Prentice Hall, 2002.
11. T. Lakshman and U. Madhow. The performance of TCP/IP for networks with high bandwidth-delay products and random loss. Networking, IEEE/ACM Transactions on, 5(3):336 -350, June 1997. (Pubitemid 127768475)
12. H. Low, O. Paganini, and J. C. Doyle. Internet congestion control. IEEE Control Systems Magazine, 22:28-43, 2002. (Pubitemid 34228793)
13. V. Misra, W.-B. Gong, and D. Towsley. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. SIGCOMM Comput. Commun. Rev., 30(4):151-160, 2000.
14. A. H. Nayfeh and B. Balachandran. Applied Nonlinear Dynamics: Analytical, Computational, and Experimental Methods. Wiley-VCH, 2007.
15. The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/.
16. K. Ramakrishnan, S. Floyd, and D. Black. RFC 3168: the addition of explicit congestion notification (ECN) to IP.
17. R. Shorten, D. Leith, J. Foy, and R. Kilduff. Analysis and design of AIMD congestion control algorithms in communication networks. Automatica, 41(4):725 - 730, 2005. (Pubitemid 40266221)
18. R. Shorten, F. Wirth, and D. Leith. A positive systems model of TCP-like congestion control: asymptotic results. IEEE/ACM Trans. Netw., 14(3):616-629, 2006. (Pubitemid 43985051)
19. R. Srikant. The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications). SpringerVerlag, 2004.
20. V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, G. A. Gibson, and B. Mueller. Safe and effective fine-grained TCP retransmissions for datacenter communication. In Proceedings of SIGCOMM'09, pages 303-314, New York, NY, USA, 2009. ACM.
21. A. Vishwanath, V. Sivaraman, and M. Thottan. Perspectives on router buffer sizing: recent results and open problems. SIGCOMM Comput. Commun. Rev., 39:34-39, March 2009.
22. Q.-G. Wang, T. H. Lee, and C. Lin. Relay Feedback: Analysis, Identification and Control. SpringerVerlag, 2003.
23. L. Xu, K. Harfoush, and I. Rhee. Binary Increase Congestion Control (BIC) for Fast Long-Distance Networks. In INFOCOM, 2004.
24. M. Alizadeh, A. Javanmard, and B. Prabhakar. Analysis of DCTCP: Stability, Convergence, and Fairness. http://www.stanford.edu/~alizade/Site/ Publications-files/dctcp-analysis-full.pdf.