IDTCP: An effective approach to mitigating the TCP incast problem in data center networks

Abstract

Recently, TCP incast problem in data center networks has attracted a wide range of industrial and academic attention. Lots of attempts have been made to address this problem through experiments and simulations. This paper analyzes the TCP incast problem in data centers by focusing on the relationships between the TCP throughput and the congestion control window size of TCP. The root cause of the TCP incast problem is explored and the essence of the current methods to mitigate the TCP incast is well explained. The rationality of our analysis is verified by simulations. The analysis as well as the simulation results provides significant implications to the TCP incast problem. Based on these implications, an effective approach named IDTCP (Incast Decrease TCP) is proposed to mitigate the TCP incast problem. Analysis and simulation results verify that our approach effectively mitigates the TCP incast problem and noticeably improves the TCP throughput.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. Alizadeh, M., Greenberg, A., Maltz, D., Padhye, J., Patel, P., Prabhakar, B., Sengupta, S., Sridharan, M. (2010). Data center tcp (dctcp). In ACM SIGCOMM computer communication review (Vol. 40, no. 4, pp. 63–74). ACM.

  2. Brakmo, L., & Peterson, L. (1995). Tcp vegas: end to end congestion avoidance on a global internet. IEEE Journal on Selected Areas in Communications, 13(8), 1465–1480.

    Article  Google Scholar 

  3. Chen, Y., Griffith, R., Liu, J., Katz, R., Joseph, A. (2009). Understanding tcp incast throughput collapse in datacenter networks. In Proceedings of the 1st ACM workshop on research on enterprise networking (pp. 73–82). ACM.

  4. Fall, K., & Vardhan, K. (2007). The Network Simulator (ns-2). Available: http://www.isi.edu/nsnam/ns.

  5. Gibson, G., Nagle, D., Amiri, K., Butler, J., Chang, F., Gobioff, H., Hardin, C., Riedel, E., Rochberg, D., Zelenka, J. (1998). A cost-effective, high-bandwidth storage architecture. In ACM SIGOPS operating systems review (Vol. 32, no. 5, pp. 92–103). ACM.

  6. Katabi, D., Handley, M., Rohrs, C. (2002). Congestion control for high bandwidth-delay product networks. In ACM SIGCOMM computer communication review (Vol. 32, no. 4, pp. 89–102). ACM.

  7. Phanishayee, A., Krevat, E., Vasudevan, V., Andersen, D., Ganger, G., Gibson, G., Seshan, S. (2008). Measurement and analysis of tcp throughput collapse in cluster-based storage systems. In Proceedings of the 6th USENIX conference on file and storage technologies.

  8. Podlesny, M., & Williamson, C. (2012). Solving the tcp-incast problem with application-level scheduling. In IEEE 20th international symposium on, analysis & simulation of computer and telecommunication systems (MASCOTS), 2012 (pp. 99–106). IEEE.

  9. Vasudevan, V., Phanishayee, A., Shah, H., Krevat, E., Andersen, D., Ganger, G., Gibson, G., Mueller, B. (2009). Safe and effective fine-grained tcp retransmissions for datacenter communication. In ACM SIGCOMM computer communication review (Vol. 39, no. 4, pp. 303–314). ACM.

  10. Wu, H., Feng, Z., Guo, C., Zhang, Y. (2010). Ictcp: incast congestion control for tcp in data center networks. In Proceedings of the 6th international conference (p. 13). ACM.

  11. Zhang, J., Ren, F., Lin, C. (2011a). Modeling and understanding tcp incast in data center networks. In Proceedings IEEE INFOCOM, 2011 (pp.1377–1385). IEEE.

  12. Zhang, P., Wang, H., Cheng, S. (2011b). Shrinking mtu to mitigate tcp incast throughput collapse in data center networks. In Communications and mobile computing (CMC), 2011 third international conference (pp. 126–129). IEEE.

Download references

Acknowledgments

This work is an extension from the conference paper entitled ‘The Effect of the Congestion Control Window Size on the TCP Incast and its Implications’ which was presented in the IEEE ISCC 2013. This work is partially supported by the foundation funding of the Internet Research Lab of Computer Network Information Center, Chinese Academy of Sciences, the President Funding of the Computer Network Information Center, Chinese Academy of Sciences under Grant No.CNIC_ZR_201204, and the Knowledge Innovation Program of the Chinese Academy of Sciences under Grant No.CNIC_QN_1303.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Guodong Wang.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Wang, G., Ren, Y., Dou, K. et al. IDTCP: An effective approach to mitigating the TCP incast problem in data center networks. Inf Syst Front 16, 35–44 (2014). https://doi.org/10.1007/s10796-013-9463-4

Download citation

Keywords

  • Congestion control
  • Data center networks
  • TCP incast