Solving the TCP-incast problem with application-level scheduling

Proceedings of the 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2012

Volumn , Issue , 2012, Pages 99-106

  Podlesny, Maxim ^a   Williamson, Carey ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

data center; performance modeling; TCP incast

Indexed keywords

BUFFER OVERFLOWS; BURSTY PACKET LOSS; DATA CENTERS; DATA LOSS; GOOD PUT; LINK SPEED; LOW-PROPAGATION; NETWORK SIMULATION; PERFORMANCE MODELING; SHORT-LIVED FLOW; SWITCH BUFFERS; TCP FLOWS; TCP RETRANSMISSION; TCP THROUGHPUT; TCP-INCAST; THEORETICAL RESULT;

DATA COMMUNICATION SYSTEMS; DATA TRANSFER; MATHEMATICAL MODELS; PROBLEM SOLVING; SCHEDULING;

COMPUTER SIMULATION;

EID: 84868222682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOTS.2012.21     Document Type: Conference Paper

References (25)

1. S. McCanne and S. Floyd, ns Network Simulator. http://www.isi.edu/nsnam/ ns/.
2. M. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," in Proceedings ACM SIGCOMM, August 2008.
3. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, "BCube: A High Performance, Server - centric Network Architecture for Modular Data Centers," in Proceedings ACM SIGCOMM, August 2009.
4. A. Greenberg, J. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, and P. Pat, "VL2: A Scalable and Flexible Data Center Network," in Proceedings ACM SIGCOMM, August 2009.
5. V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. Anderson, G. Ganger, G. Gibson, and B. Mueller, "Safe and Effective Fine - grained TCP Retransmissions for Datacenter Communication," in Proceedings ACM SIGCOMM, August 2009.
6. A. Phanishayee, E. Krevat, V. Vasudevan, D. Anderson, G. Ganger, G. Gibson, and S. Seshan, "Measurement and Analysis of TCP Throughput Collapse in Cluster-based Storage Systems," in Proceedings FAST, February 2008.
7. A. Shpiner and I. Keslassy, "A Switch-Based Approach to Throughput Collapse and Starvation in Data Centers," in Proceedings IEEE IWQoS, June 2010.
8. M. Podlesny and C. Williamson, "An Application-Level Solution for the TCP-incast Problem in Data Center Networks," in Proceedings ACM/IEEE IWQoS, June 2011.
9. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The Google File System," in Proceedings ACM SOSP, October 2003.
10. B. Welch, M. Unangst, Z. Abbasi, G. Gibson, B. Mueller, J. Zelenka, and B. Zhou, "Scalable Performace of the Panasas Parallel File System," in Proceedings USENIX Conference on File and Storage Technologies, February 2008.
11. M. Alizadeh, A. Greenberg, D. Maltz, j. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, "Data Center TCP (DCTCP)," in Proceedings ACM SIGCOMM, September 2010.
12. S. Rewaskar, J. Kaur, and F. Smith, "A Performance Study of Loss De- tection/Recovery in Real - world TCP Implementations," in Proceedings IEEE ICNP, October 2007.
13. S. Kandula, J. Padhye, and P. Bahl, "Flyways To De-Congest Data Center Networks," in Proceedings ACM HotNets, October 2009.
14. Y. Chen, R. Griffith, J. Liu, and A. Joseph, "Understanding TCP Incast Throughput Collapse in Datacenter Networks," in Proceedings WREN, August 2009.
15. P. Devakota and A. L. N. Reddy, "Performance of Quantized Congestion Notification in TCP Incast Scenarios of Data Centers," in Proceedings IEEE MASCOTS, August 2010.
16. R. Pan, B. Prabhakar, and A. Laxmikantha, QCN: Quantified Congestion Notification An Overviews, http://www.ieee802.org/1/files/public/docs2007/au- prabhakar-qcn-description.pdf.
17. M. Allman, H. Balakrishnan, and S. Floyd, "Enhancing TCP's Loss Recovery Using Limited Transmit," IETF RFC 3042, January 2001.
18. M. Ghobadi, G. Anderson, Y. Ganjali, J. Chu, L. Brakmo, and N. Dukkipati, "TCP Pacing in Data Center Networks," April 2010.
19. J. Zhang, F. Len, and C. Lin, "Modeling and Understanding TCP Incast in Data Center Networks," in Proceedings IEEE INFOCOM, April 2011.
20. K. Ramakrishnan and S. Floyd, "A Proposal to Add Explicit Congestion Notification (ECN) to IP," January 1999, rFC 2481.
21. H. Wu, Z. Feng, C. Guo, and Y. Zhang, "ICTCP: Incast Congestion Control for TCP," in Proceedings ACM CoNEXT, November 2010.
22. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing Router Buffers," in Proceedings ACM SIGCOMM 2004, August 2004.
23. R. Morris, "TCP Behaviour with Many Flows," in Proceedings IEEE ICNP, October 1997.
24. S. Iyer, R. Kompella, and N. McKeown, "Designing Packet Buffers for Router Line Cards," Technical Report, TR-02-HPNG-031001, October 2002.
25. E. Krevat, V. Vasudevan, A. Phanishayee, D. Anderson, G. Ganger, G. Gibson, and S. Seshan, "On Application - based Approaches to Avoiding TCP Throughput Collapse in Cluster-based Storage Systems," in Proceedings Supercomputing, November 2007.