Incast in Data Center Networks
Keywords:
TCP, MPTCP, data center network, synchronous read, goodput, IncastAbstract
Several data center applications follow many-to-one communication pattern at the access layer of data center network (DCN), in which numerous workers (servers) transfers data towards same aggregator (client) through a common ToR switch at the same time. Due to this, goodput collapses and it is termed as incast problem in DCN. There are two types of incast problems. Transmission Control Protocol (TCP) incast problem and Multipath TCP (MPTCP) incast problem. In this paper, existing solutions to TCP incast and MPTCP incast are reviewed comprehensively.
Downloads
References
Amar Phanishayee, Elie Krevat, Vijay Vasudevan, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, Srinivasan Seshan, “Measurement and Analysis of TCP Throughput Collapse in Cluster-based Storage Systems”, 6th USENIX Conference on File and Storage Technologies (FAST ’08) Feb. 26-29, 2008.
Elie Krevat, Vijay Vasudevan, Amar Phanishayee, David G. Anderson, Gregory R. Ganger, Ganger A. Gibso, Srinivasan Seshan, “On Application-level Approaches to Avoiding TCP Throughput Collapse in Cluster-based Storage Systems”, proceedings of the 2nd international Petascale Data Storage Workshop (PDSW ’17) November 11, 2007.
Irfan Riaz Shohab, Muhammad Younas, Ramzan Talib, Umer Sarwar, “Application Layer’s Approaches for TCP Incast problem in data center Networks”, International Journal of Computer Science and Mobile Computing, Vol.3 Issue 4, April 2014, pg 459-474.
Jiao Zhang, Fengyuan Ren, Li Tang, Chuang Lin, “Modeling and Solving TCP Incast Problem in Data Center Networks”, IEEE Transactions on Parallel and Distributed Systems, VOL. 26, No. 2, FEB 2015.
Juha Salo, “Data Center Network Architectures”, http://www.cse.tkk.fi/en/-publications/B/10/papers/Salo_final.pdf
Kashif Bilal, Samee U. Khan, Joanna Kolodziej, Limin Zhang, Khizar Hayat, Sajjad A Madani, Nasro Min- Allah, Lizhe Wang, Dan Chen, “A Comparative Study of Data Center Network Architectures”, Proceedings 26th European Conference on Modelling and Simulation.
Vijay Vasudevan, Amar Phanishayee, Hiral Shah, Elie Krevat, David G. Andersen, Gregory R. Ganger, Garth A. Gibson, Brian Mueller, “Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication”, SIGCOMM ’09, August 17-21, 2009.
Vijay Vasudevan, Hiral Shah, Amar Phanishayee, Elie Krevat, David Anderson, Greg Ganger, Garth Gibson, “Solving TCP Incast in Cluster Storage Systems”, http://www.pdl.cmu.edu/PDL-FTP/Storage/vasudevan_fast09wip.pdf
Yang Liu, Jogesh K. Muppala, MalathiVeeraraghavan, “A Survey of Data Center Network Architectures”, http://www.ece.virginia.edu/mv/pubs/recent-samples/Data-Center-Survey.pdf.
Suryavanshi, M. M. "Comparative analysis of switch-based data center network architectures." J MultidiscipEng Sci Technol (JMEST) 4, no. 9 (2017): 2458-9403.
Ford, Alan, Costin Raiciu, Mark Handley, and Olivier Bonaventure. TCP extensions for multipath operation with multiple addresses. No. rfc6824. 2013.
Raiciu, Costin, Sebastien Barre, Christopher Pluntke, Adam Greenhalgh, Damon Wischik, and Mark Handley. "Improving datacenter performance and robustness with multipath TCP." ACM SIGCOMM Computer Communication Review 41, no. 4 (2011): 266-277.
Yu, Ye, and Chen Qian. "Space shuffle: A scalable, flexible, and high-bandwidth data center network." In 2014 IEEE 22nd International Conference on Network Protocols, pp. 13-24. IEEE, 2014.
Chen, Yanpei, Rean Griffith, Junda Liu, Randy H. Katz, and Anthony D. Joseph. "Understanding TCP incast throughput collapse in datacenter networks." In Proceedings of the 1st ACM workshop on Research on enterprise networking, pp. 73-82. 2009.
Li, Ming, Andrey Lukyanenko, SasuTarkoma, and Antti Ylä-Jääski. "MPTCP incast in data center networks." China Communications 11, no. 4 (2014): 25-37.
Zhang, Shuli, Yan Zhang, Yifang Qin, Yanni Han, Zhijun Zhao, and Song Ci. "OSDT: A scalable application-level scheduling scheme for TCP Incast problem." In 2015 IEEE International Conference on Communications (ICC), pp. 325-331. IEEE, 2015.
Suryavanshi, Mahendra, Ajay Kumar, and Jyoti Yadav. "An application layer technique to overcome TCP incast in data center network using delayed server response." International Journal of Information Technology 13 (2021): 703-711.
Huang, Jiawei, Tian He, Yi Huang, and Jianxin Wang. "ARS: Cross-layer adaptive request scheduling to mitigate TCP incast in data center networks." In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1-9. IEEE, 2016.
Yang, Yukai, Hirotake Abe, Ken-ich Baba, and Shinji Shimojo. "A scalable approach to avoid incast problem from application layer." In 2013 IEEE 37th Annual Computer Software and Applications Conference Workshops, pp. 713-718. IEEE, 2013.
Suryavanshi, Mahendra, and Jyoti Yadav. "Mitigating TCP incast in data center networks using enhanced application layer technique." International Journal of Information Technology 14, no. 5 (2022): 2523-2531.
Bai, Wei, Kai Chen, Haitao Wu, Wuwei Lan, and Yangming Zhao. "PAC: Taming TCP incast congestion using proactive ACK control." In 2014 IEEE 22nd International Conference on Network Protocols, pp. 385-396. IEEE, 2014.
Zou, Shaojun, Jiawei Huang, Jianxin Wang, and Tian He. "Flow-aware adaptive pacing to mitigate TCP incast in data center networks." IEEE/ACM Transactions on Networking 29, no. 1 (2020): 134-147.
Abdelmoniem, Ahmed M., and BrahimBensaou. "Curbing timeouts for TCP-incast in data centers via a cross-layer faster recovery mechanism." In IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 675-683. IEEE, 2018.
Adesanmi, Akintomide, and LotfiMhamdi. "Controlling TCP Incast congestion in data centre networks." In 2015 IEEE International Conference on Communication Workshop (ICCW), pp. 1827-1832. IEEE, 2015.
Ren, Yongmao, Jun Li, Guodong Wang, Lingling Li, and Shanshan Shi. "SA-TCP: A novel approach to mitigate TCP Incast in data center networks." In 2015 International Conference on Computing and Network Communications (CoCoNet), pp. 420-426. IEEE, 2015.
Devkota, Prajjwal, and AL Narasimha Reddy. "Performance of quantized congestion notification in TCP incast scenarios of data centers." In 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 235-243. IEEE, 2010.
Wang, Wei, Liang Zhou, and Yi Sun. "Improving multipath TCP for latency sensitive flows in the cloud." In 2016 5th IEEE International Conference on Cloud Networking (Cloudnet), pp. 45-50. IEEE, 2016.
Li, Long, Nongda Hu, Ke Liu, Binzhang Fu, Mingyu Chen, and Lixin Zhang. "Amtcp: an adaptive multi-path transmission control protocol." In Proceedings of the 12th ACM international conference on computing frontiers, pp. 1-8. 2015.
Chen, Guo, Yuanwei Lu, Yuan Meng, Bojie Li, Kun Tan, Dan Pei, Peng Cheng et al. "FUSO: fast multi-path loss recovery for data center networks." IEEE/ACM Transactions on Networking 26, no. 3 (2018): 1376-1389.
Suryavanshi, Mahendra, Ajay Kumar, and Jyoti Yadav. "Balanced Multipath Transport Protocol for Mitigating MPTCP Incast in Data Center Networks." International Journal of Next-Generation Computing 12, no. 3 (2021).
Cao, Yu, Mingwei Xu, Xiaoming Fu, and Enhuan Dong. "Explicit multipath congestion control for data center networks." In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies, pp. 73-84. 2013.
Zhang, Xinming, Sikun Liu, and Jia Xu. "An efficient scheduling scheme for XMP and DCTCP mixed flows in commodity data centers." IEEE Communications Letters 22, no. 9 (2018): 1770-1773.
Kheirkhah, Morteza, and Myungjin Lee. "AMP: An adaptive multipath TCP for data center networks." In 2019 IFIP networking conference (IFIP networking), pp. 1-9. IEEE, 2019