Deadline and Incast Aware TCP for cloud data center networks

Computer Networks

Volumn 68, Issue , 2014, Pages 20-34

  Hwang, Jaehyun ^a   Yoo, Joon ^b   Choi, Nakjung ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b Gachon University College of Medicine   (South Korea)

Author keywords

Cloud data center networks; Deadline awareness; Incast congestion; Partition Aggregate pattern

Indexed keywords

TRAFFIC CONGESTION; TRANSMISSION CONTROL PROTOCOL;

CLOUD DATA CENTERS; DEADLINE AWARENESS; DESIGN AND IMPLEMENTATIONS; INCAST CONGESTION; LOGICAL TOPOLOGY; NETWORK-BASED APPROACH; NS-3 SIMULATIONS; TRANSPORT PROTOCOLS;

TREES (MATHEMATICS);

EID: 84902553565     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2013.12.002     Document Type: Article

References (34)

1. M. Alizadeh, A. Greenberg, D.A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, M. Sridharan, Data Center TCP (DCTCP), in: Proc. of ACM SIGCOMM, 2010.
2. S. Stefanov, YSlow 2.0, December 2008. < http://www.slideshare.net/ stoyan/yslow-20-presentation >.
3. T. Hoff, Latency Is Everywhere And It Costs You Sales - How To Crush It, July 2009. < http://highscalability.com/blog/2009/7/25/latency-is-everywhere- and-it-costs-you-sales-how-to-crush-it.html >.
4. A. Phanishayee, E. Krevat, V. Vasudevan, D.G. Anderson, G.R. Ganger, G.A. Gibson, S. Seshan, Measurement and analysis of TCP throughput collapse in cluster-based storage systems, in: Proc. of USENIX FAST, 2008.
5. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, R. Chaiken, The nature of datacenter traffic: measurements & analysis, in: Proc. of ACM IMC, 2009.
6. Y. Chen, R. Griffith, J. Liu, R.H. Katz, A.D. Joseph, Understanding TCP incast throughput collapse in datacenter networks, in: Proc. of ACM WREN, 2009.
7. H. Wu, Z. Feng, C. Guo, Y. Zhang, ICTCP: incast congestion control for TCP in data center networks, in: Proc. of ACM CoNEXT, 2010.
8. J. Hwang, J. Yoo, N. Choi, IA-TCP: a rate based incast-avoidance algorithm for TCP in data center networks, in: Proc. of IEEE ICC, 2012.
9. D. Zats, T. Das, P. Mohan, R. Katz, DeTail: reducing the flow completion time tail in datacenter networks, in: Proc. of ACM SIGCOMM, 2012.
10. M. Alizadeh, A. Kabbani, T. Edsall, B. Prabhakar, A. Vahdat, M. Yasuda, Less is more: trading a little bandwidth for ultra-low latency in the data center, in: Proc. of USENIX NSDI, 2012.
11. C. Wilson, H. Ballani, T. Karagiannis, A. Rowstron, Better never than late: meeting deadlines in datacenter networks, in: Proc. of ACM SIGCOMM, 2011.
12. 2TCP), in: Proc. of ACM SIGCOMM, 2012.
13. C.-Y. Hong, M. Caesar, P.B. Godfrey, Finishing flows quickly with preemptive scheduling, in: Proc. of ACM SIGCOMM, 2012.
14. J. Dean, S. Ghemawat, MapReduce: simplified data processing on large clusters, in: Proc. of USENIX OSDI, 2004.
15. M. Isard, M. Budiu, Y. Yu, A. Birrell, D. Fetterly, Dryad: distributed data-parallel programs from sequential building blocks, in: Proc. of EuroSys, 2007.
16. D. Beaver, S. Kumar, H.C. Li, J. Sobel, P. Vajgel, Finding a needle in haystack: facebook's photo storage, in: Proc. of USENIX OSDI, 2010.
17. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, W. Vogels, Dynamo: Amazon's highly available key-value store, in: Proc. of ACM SOSP, 2007.
18. D. Katabi, M. Handley, C. Rohrs, Congestion control for high bandwidth-delay product networks, in: Proc. of ACM SIGCOMM, 2002.
19. K. Ramakrishnan, S. Floyd, D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, RFC 3168, IETF, September 2001.
20. T. Benson, A. Akella, D.A. Maltz, Network traffic characteristics of data centers in the wild, in: Proc. of ACM IMC, 2010.
21. S. Floyd, M. Handley, J. Padhye, J. Widmer, TCP Friendly Rate Control (TFRC): Protocol Specification, RFC 5348, IETF, September 2008.
22. L.S. Brakmo, and L. Peterson TCP vegas: end to end congestion avoidance on a global internet IEEE J. Sel. Area. Commun. 13 8 1995 1465 1480
23. J.P. Royston An extension of shapiro and Wilk's W test for normality to large samples Appl. Stat. 31 2 1982 115 124
24. B.W. Silverman Density Estimation 1986 Chapman and Hall London
25. S.J. Sheather, and M.C. Jones A reliable data-based bandwidth selection method for kernel density estimation J. Roy. Stat. Soc.: Ser. B 53 3 1991 683 690
26. The ns-3 Discrete-Event Network Simulator. < http://www.nsnam.org/ >.
27. S. Floyd, and V. Jacobson Random early detection gateways for congestion avoidance IEEE/ACM Trans. Network. 1 4 1993 397 413
28. Data Center TCP. < http://www.stanford.edu/alizade/Site/DCTCP.html >.
29. 2TCP slide at ACM SIGCOMM 2012. < http://conferences. sigcomm.org/sigcomm/2012/slides/session3/01-bvamanan-sigcomm12.pdf >.
30. Summit X460 Switches. < http://www.extremenetworks.com/products/ summit-x460.aspx >.
31. Summit X670 Switches. < http://www.extremenetworks.com/products/ summit-x670.aspx >.
32. V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D.G. Anderson, G.R. Ganger, G.A. Gibson, B. Mueller, Safe and effective fine-grained TCP retransmissions for datacenter communication, in: Proc. of ACM SIGCOMM, 2009.
33. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, A. Warfield, Xen and the art of virtualization, in: Proc. of ACM SOSP, 2003.
34. Randall R. Stewart, Michael Tüxen, George V. Neville-Neil, An investigation into data center congestion with ECN, in: Proc. of BSDCan, 2011.