LTTP: An LT-Code Based Transport Protocol for Many-to-One Communication in Data Centers

TCP has been widely adopted in current data centers to ensure reliable data delivery. However, recently TCP Incast was found to occur in many-to-one communications with barrier-synchronized requirement, where the TCP goodput drops dramatically. Previous solutions to TCP Incast either require updating the OS/hardware to support fine-grained timers, or smartly control utilization of the switch buffer to reduce the probability of buffer overflow and packet loss. In this paper we explore a different approach to support many-to-one communication in data center networks, which we call LTTP (LT-code based Transport Protocol). LTTP improves LT (Luby Transform) code to achieve reliable UDP-based transmission by exploiting data redundancy, and employs TFRC (TCP Friendly Rate Control) to adjust the traffic sending rates at servers. NS-2 based simulation shows that the goodput of LTTP never degrades with the increase of the number of servers in many-to-one communications, and LTTP significantly outperforms DCTCP when the number of servers is large. Simulation results also demonstrate that LTTP flows can fairly share bandwidth with TCP flows.

[1]  Haitao Wu,et al.  ICTCP: Incast Congestion Control for TCP in Data-Center Networks , 2010, IEEE/ACM Transactions on Networking.

[2]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[3]  A. J. McAuley.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM 1990.

[4]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[5]  Amar Phanishayee,et al.  Safe and effective fine-grained TCP retransmissions for datacenter communication , 2009, SIGCOMM '09.

[6]  GhemawatSanjay,et al.  The Google file system , 2003 .

[7]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

[8]  Antonio Fernández,et al.  A game theoretic comparison of TCP and digital fountain based protocols , 2007, Comput. Networks.

[9]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[10]  Rong Pan,et al.  AF-QCN: Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers , 2010, 2010 18th IEEE Symposium on High Performance Interconnects.

[11]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[12]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[13]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2008, RFC.

[14]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[15]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[16]  Chuang Lin,et al.  Modeling and understanding TCP incast in data center networks , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[18]  Mingwei Xu,et al.  A Coding-based Approach to Mitigate TCP Incast in Data Center Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[19]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[20]  Junda Liu,et al.  Multi-enterprise networking , 2000 .

[21]  Yan Zhang,et al.  On mitigating TCP Incast in Data Center Networks , 2011, 2011 Proceedings IEEE INFOCOM.

[22]  Enrico Magli,et al.  Implementation and Performance Evaluation of LT and Raptor Codes for Multimedia Applications , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[23]  Tao Yang,et al.  The Panasas ActiveScale Storage Cluster - Delivering Scalable High Bandwidth Storage , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[24]  Anthony J. McAuley,et al.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM '90.

[25]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[26]  Kadangode K. Ramakrishnan,et al.  Proceedings of the ACM SIGCOMM 2010 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, New Delhi, India, August 30 -September 3, 2010 , 2010, SIGCOMM.