Home > Papers

 
 
Reducing Web Latency with Coding-Based Fast Multi-Path Loss Recovery
LIU Yi,CHEN Guo *
College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082
*Correspondence author
#Submitted by
Subject:
Funding: National Natural Science Foundation of China (No.No.6187060280), Fundamental Research Funds for the Central Universities (No.No.531107051136)
Opened online:21 May 2020
Accepted by: none
Citation: LIU Yi,CHEN Guo.Reducing Web Latency with Coding-Based Fast Multi-Path Loss Recovery[OL]. [21 May 2020] http://en.paper.edu.cn/en_releasepaper/content/4752040
 
 
TCP latency is critical to the performance of web services. However, packet loss greatly impairs the TCP performance due to its poor loss recovery mechanisms. Recent work FUSO addressed this problem by leveraging multi-path diversity for proactive loss recovery, it used "good" paths to proactively retransmit the potentially lost packet on "bad" paths. However, because it's impossible to predict which packet is truly lost, FUSO tended to retransmit the oldest unACKed packet. Through analysis and comprehensive experiments, this paper shows that in the Internet scenario, such simple proactive retransmission of the oldest unACKed packet is not accurate enough to recover the lost packets, which causes performance penalty. To address the problem, this paper presents \name, a \fullname. Different from FUSO, when there is a chance for proactive loss recovery, \name generates a coding packet that codes all (or multiple) unACKed packets together. As such, \name can always proactively retransmit the ``right'' lost packet, since the receiver side can decode the lost packet by combining the coding packet with other received packets. \name is implemented in Linux kernel with \approx2K lines of code.Testbed and simulation results show that, under lossy condition, \name can greatly decrease the average and $99^{th}$ percentile flow completion time (FCT) by \approx12\% and \approx59\% in the testbed, and up to \approx16.9\% and \approx54.5\% in the simulation, respectively.
Keywords:Computer Architecture, packet-loss recovery, multi-path TCP, coding
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 9
Bookmarked 0
Recommend 0
Comments Array
Submit your papers