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 条
  • [1] A scalable, commodity data center network architecture
    Al-Fares, Mohammad
    Loukissas, Alexander
    Vahdat, Amin
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) : 63 - 74
  • [2] Data Center TCP (DCTCP)
    Alizadeh, Mohammad
    Greenberg, Albert
    Maltz, David A.
    Padhye, Jitendra
    Patel, Parveen
    Prabhakar, Balaji
    Sengupta, Sudipta
    Sridharan, Murari
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) : 63 - 74
  • [3] [Anonymous], 2003, P 19 ACM S OP SYST P, DOI [10.1145/1165389.945450, DOI 10.1145/1165389.945450]
  • [4] Byers J. W., 1998, Computer Communication Review, V28, P56, DOI 10.1145/285243.285258
  • [5] Cataldi P, 2006, IIH-MSP: 2006 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, P263
  • [6] Changlin J., 2012, P ICDCS WORKSH DAT C
  • [7] Chen YP, 2009, WREN 2009, P73
  • [8] Dean J., 2004, P OSDI 04 BERK CA US
  • [9] Equation-based congestion control for unicast applications
    Floyd, S
    Handley, M
    Padhye, J
    Widmer, J
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2000, 30 (04) : 43 - 56
  • [10] Floyd S., 2007, TCP FRIENDLY RATE CO