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

被引:23
作者
Jiang, Changlin [1 ,2 ]
Li, Dan [1 ,2 ]
Xu, Mingwei [1 ,2 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
关键词
TCP Incast; digital fountain; TCP-friendly; LT code;
D O I
10.1109/JSAC.2014.140106
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 [1] when the number of servers is large. Simulation results also demonstrate that LTTP flows can fairly share bandwidth with TCP flows.
引用
收藏
页码:52 / 64
页数:13
相关论文
共 24 条
  • [11] VL2: A Scalable and Flexible Data Center Network
    Greenberg, Albert
    Hamilton, James R.
    Jain, Navendu
    Kandula, Srikanth
    Kim, Changhoon
    Lahiri, Parantap
    Maltz, David A.
    Patel, Parveen
    Sengupta, Sudipta
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (04) : 51 - 62
  • [12] Kabbani Abdul, 2010, Proceedings of the 18th IEEE Symposium on High Performance Interconnects (HOTI 2010), P58, DOI 10.1109/HOTI.2010.26
  • [13] A game theoretic comparison of TCP and digital fountain based protocols
    Lopez, Luis
    Fernandez, Antonio
    Cholvi, Vicent
    [J]. COMPUTER NETWORKS, 2007, 51 (12) : 3413 - 3426
  • [14] Luby M, 2002, ANN IEEE SYMP FOUND, P271, DOI 10.1109/SFCS.2002.1181950
  • [15] McAuley A. J., 1990, P ACM S COMM ARCH PR, P297
  • [16] Nagle David., 2004, SC 04, P53
  • [17] Padhye J., 1998, Computer Communication Review, V28, P303, DOI 10.1145/285243.285291
  • [18] POLYNOMIAL CODES OVER CERTAIN FINITE FIELDS
    REED, IS
    SOLOMON, G
    [J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (02): : 300 - 304
  • [19] Raptor codes
    Shokrollahi, Amin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2551 - 2567
  • [20] Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication
    Vasudevan, Vijay
    Phanishayee, Amar
    Shah, Hiral
    Krevat, Elie
    Andersen, David G.
    Ganger, Gregory R.
    Gibson, Garth A.
    Mueller, Brian
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (04) : 303 - 314