KSII Transactions on Internet and Information Systems (TIIS)

  • 제12권11호
  • /
  • Pages.5179-5202
  • /
  • 2018
  • /
  • 1976-7277(pISSN)
  • /
  • 1976-7277(eISSN)
한국인터넷정보학회 (Korean Society for Internet Information)
권호 표지
DOI QR코드

DOI QR Code

Mitigating TCP Incast Issue in Cloud Data Centres using Software-Defined Networking (SDN): A Survey

  • 투고 : 2017.04.10
  • 심사 : 2018.05.03
  • 발행 : 2018.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Transmission Control Protocol (TCP) is the most widely used protocol in the cloud data centers today. However, cloud data centers using TCP experience many issues as TCP was designed based on the assumption that it would primarily be used in Wide Area Networks (WANs). One of the major issues with TCP in the cloud data centers is the Incast issue. This issue arises because of the many-to-one communication pattern that commonly exists in the modern cloud data centers. In many-to-one communication pattern, multiple senders simultaneously send data to a single receiver. This causes packet loss at the switch buffer which results in TCP throughput collapse that leads to high Flow Completion Time (FCT). Recently, Software-Defined Networking (SDN) has been used by many researchers to mitigate the Incast issue. In this paper, a detailed survey of various SDN based solutions to the Incast issue is carried out. In this survey, various SDN based solutions are classified into four categories i.e. TCP Receive Window based solutions, Tuning TCP Parameters based solutions, Quick Recovery based solutions and Application Layer based solutions. All the solutions are critically evaluated in terms of their principles, advantages, and shortcomings. Another important feature of this survey is to compare various SDN based solutions with respect to different performance metrics e.g. maximum number of concurrent senders supported, calculation of delay at the controller etc. These performance metrics are important for deployment of any SDN based solution in modern cloud data centers. In addition, future research directions are also discussed in this survey that can be explored to design and develop better SDN based solutions to the Incast issue.

키워드

참고문헌

  1. New AWS Region in France. Retrieved on May 5, 2018.
  2. Farzad Sabahi, "Secure Virtualization for Cloud Environment Using Hypervisor-based Technology," International Journal of Machine Learning and Computing, vol. 2, no. 1, pp. 39, 2012.
  3. Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta and Murari Sridharan, "Data Center TCP (DCTCP)," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 40, no. 4, pp. 63-74, 2010. https://doi.org/10.1145/1851275.1851192
  4. Yongmao Ren, Yu Zhao, Pei Liu, Ke Dou and Jun Li, "A Survey on TCP Incast in Data Center Networks," International Journal of Communication Systems, vol. 27, no. 8, pp.1160-1172, 2014. https://doi.org/10.1002/dac.2402
  5. Jiao Zhang, Fengyuan Ren, and Chuang Lin, "Survey on Transport Control in Data Center Networks," IEEE Network, vol. 27, no. 4, pp. 22-26, 2013. https://doi.org/10.1109/MNET.2013.6574661
  6. Lu Yifei, Zhen Ling, Shuhong Zhu and Ling Tang, "SDTCP: Towards Datacenter TCP Congestion Control with SDN for IoT Applications," Sensors, Vol.17, no. 1, 2017.
  7. J. F. Kurose and K. W. Ross, "Computer Networking: A Top-Down Approach Featuring the Internet," 3rd Edition, Pearson Education, Inc., 2005.
  8. Yanpei Chen, Rean Griffit, David Zats and Randy H. Katz, "Understanding TCP Incast and Its Implications for Big Data Workloads," University of California at Berkeley, Technical Report, 2012.
  9. Haitao Wu, Zhenqian Feng, Chuanxiong Guo and Yongguang Zhang, "ICTCP: Incast Congestion Control for TCP in Data-Center Networks," IEEE/ACM Transactions on Networking, vol. 21, no. 2 pp. 345-358, 2013. https://doi.org/10.1109/TNET.2012.2197411
  10. Balajee Vamanan, Jahangir Hasan and T. N. Vijaykumar, "Deadline Aware Data Center TCP (D2TCP)," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 42, no. 4, pp. 115-126, 2012. https://doi.org/10.1145/2377677.2377709
  11. Ahmed M Abdelmoniem and Brahim Bensaou, "Efficient Switch-assisted Congestion Control for Data Centers: An Implementation and Evaluation," in Proc. of Proceedings IEEE International Performance Computing and Communications Conference (IPCCC), pp. 1-8, 2015.
  12. Bruno Astuto A. Nunes, Marc Mendonca, Xuan-Nam Nguyen, Katia Obraczka and Thierry Turletti, "A Survey of Software-defined Networking: Past, Present, and Future of Programmable Networks," IEEE Communications Surveys and Tutorials, vol. 16, no. 3, pp. 1617-1634, 2014. https://doi.org/10.1109/SURV.2014.012214.00180
  13. Diego Kreutz, Fernando MV Ramos, Paulo Esteves Verissimo, Christian Esteve Rothenberg, Siamak Azodolmolky and Steve Uhlig, "Software-Defined Networking: A Comprehensive Survey," Proceedings of the IEEE, vol. 103, no. 1, pp.14-76, 2015. https://doi.org/10.1109/JPROC.2014.2371999
  14. Jaehyun Hwang, Joon Yoo, Sang-Hun Lee and Hyun-Wook Jin, "Scalable Congestion Control Protocol Based on SDN in Data Center Networks," in Proc. of IEEE Global Communications Conference (GLOBECOM), pp. 1-6, 2015.
  15. Simon Jouet, Colin Perkins and Dimitrios Pezaros, "OTCP: SDN-Managed Congestion Control for Data Center Networks," in Proc. of IEEE/IFIP Network Operations and Management Symposium (NOMS), pp. 171-179, 2016.
  16. Chunghan Lee, Yukihiro Nakagawa, Kazuki Hyoudou, Shinji Kobayashi, Osamu Shiraki and Takeshi Shimizu, "Flow-Aware Congestion Control to Improve Throughput under TCP Incast in Datacenter Networks," in Proc. of IEEE Computer Software and Applications Conference, vol. 3, pp. 155-162, 2015.
  17. Theophilus Benson, Aditya Akella and David A. Maltz, "Network Traffic Characteristics of Data Centers in the Wild," in Proc. of Proceedings of the ACM SIGCOMM Conference on Internet measurement, pp. 267-280, 2010.
  18. Gill Phillipa, Navendu Jain and Nachiappan Nagappan, "Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 350-361, 2011.
  19. Yifei Lu, "SED: An SDN-based explicit-deadline-aware TCP for cloud Data Center Networks," Tsinghua Science and Technology, vol. 21, no. 5, pp. 491-499, 2016. https://doi.org/10.1109/TST.2016.7590318
  20. Christo Wilson, Hitesh Ballani, Thomas Karagiannis and Ant Rowtron, "Better Never than Late: Meeting Deadlines in Datacenter Networks," in Proc. of ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 50-61, 2011.
  21. Cost of Latency. Retrieved on May 5, 2018.
  22. B. Thiruvenkatama and Mukesh Krishnana, "Survey on TCP Incast Problem in Datacenter Networks," International Journal of Control Theory and Applications, vol. 9, no. 60, 2016.
  23. Fung Po Tso, Simon Jouet, and Dimitrios P. Pezaros, "Network and Server Resource Management Strategies for Data Centre Infrastructures: A Survey," Computer Networks, vol. 106, pp. 209-225, 2016. https://doi.org/10.1016/j.comnet.2016.07.002
  24. Guan Xu, Jun Yang, and Bin Dai, "Challenges and Opportunities on Network Resource Management in DCN with SDN," in Proc. of IEEE International Conference on Big Data, pp. 1785-1790, 2015.
  25. Prasanthi Sreekumari and Jaeil Jung, "Transport Protocols for Data Center Networks: A Survey of Issues, Solutions and Challenges," Photonic Network Communications, vol. 31, no. 1, pp. 112-128, 2016. https://doi.org/10.1007/s11107-015-0550-y
  26. Lu Yifei and Shuhong Zhu, "SDN-based TCP Congestion Control in Data Center Networks," in Proc. of IEEE International Performance Computing and Communications Conference (IPCCC), pp. 1-7, 2015.
  27. James Roberts, Johnny Skandalakis, Richard Foard and Jason Choi, "A Comparison of SDN based TCP Congestion Control with TCP Reno and CUBIC," Technical Report, 2016.
  28. Jitendra Padhye, Victor Firoiu, Donald F. Towsley and James F. Kurose, "Modeling TCP Reno Performance: A Simple Model and its Empirical Validation," IEEE/ACM Transactions on Networking (ToN), vol. 8, no. 2, pp. 133-145, 2000. https://doi.org/10.1109/90.842137
  29. Sangtae Ha, Injong Rhee and Lisong Xu, "CUBIC: A New TCP-Friendly High-Speed TCP Variant," ACM SIGOPS Operating Systems Review, vol. 42, no. 5, pp. 64-74, 2008. https://doi.org/10.1145/1400097.1400105
  30. Ahmed M Abdelmoniem, and Brahim Bensaou, "SDN-based Incast Congestion Control Framework for Data Centers: Implementation and Evaluation," Technical Report, Hong Kong University of Sciences and Technology, 2016.
  31. Ahmed M. Abdelmoniem, Brahim Bensaou and Amuda James Abu, "Mitigating Incast-TCP Congestion in Data Centers with SDN," International Annals of Telecommunications Journal, Springer - Special Issue on Cloud Communications and Networking, 2017.
  32. Simon Jouet and Dimitrios P. Pezaros, "Measurement-based TCP Parameter Tuning in Cloud Data Centers," in Proc. of IEEE International Conference on Network Protocols (ICNP), pp. 1-3, 2013.
  33. Monia Ghobadi, Soheil Hassas Yeganeh and Yashar Ganjali, "Rethinking End-to-End Congestion Control in Software Defined Networks," in Proc. of Proceedings of the ACM Workshop on Hot Topics in Networks, pp. 61-66, 2012.
  34. Yu Xia, Ting Wang, Zhiyang Su and Mounir Hamdi, "Preventing Passive TCP Timeouts in Data Center Networks with Packet Drop Notification," in Proc. of International Conference on Cloud Networking (CloudNet), pp. 173-178, 2014.
  35. Jianhua Xu, Hongxiang Guo, Jian Wu, Jintong Lin, DongXu Zhang, Gang Chen, Xingping Zhang and Chao Chen, "SIG: Solution to TCP Incast in SDN Network Based Openflow Protocol," in Proc. of Asia Communications and Photonics Conference, pp. AW4I-5. Optical Society of America, 2013.
  36. Yaniv Ben-Itzhak, Katherine Barabash, Rami Cohen, Anna Levin and Eran Raichstein, "EnforSDN: Network Policies Enforcement with SDN," in Proc. of IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 80-88, 2015.
  37. Ahmed M. Abdelmoniem and Brahim Bensaou, "Reconciling Mice and Elephants in Data Center Networks," in Proc. of IEEE International Conference on Cloud Networking (CloudNet), pp. 119-124, 2015.