Grid'5000 experiment

Jump to: navigation, search

Fixing the Linux implementation of the TCP CUBIC congestion avoidance algorithm (Networking)

Conducted by

Lucas Nussbaum

Description

The TCP CUBIC algorithm, which is the default congestion avoidance algorithm since Linux 2.6.19, gained a new set of heuristics called HyStart in Linux 2.6.29[1]. This algorithm uses RTT and ack spacing measurements to decide when to exit slow start. However, experiments on Grid'5000 demonstrated very poor performance in some cases[2]. We proposed some patches[3] to improve the behaviour of Linux, and after more discussion, another set of patches[4] was proposed and applied to Linux. The fixes will be available in Linux 2.6.39, and are likely to be backported to stable kernel versions. [1]Sangtae Ha and Injong Rhee.Taming the Elephants: New TCP Slow Start, NCSU TechReport 2008. http://netsrv.csc.ncsu.edu/export/hystart_techreport_2008.pdf [2] http://thread.gmane.org/gmane.linux.network/188169 [3] http://thread.gmane.org/gmane.linux.network/188738 [4] http://thread.gmane.org/gmane.linux.network/189431

Status

achieved

Resources

  • Nodes involved: 10
  • Sites involved: 2
  • Use kadeploy: yes
  • CPU bound: no
  • Memory bound: no
  • Storage bound: no
  • Network bound: yes
  • Interlink bound: yes

Tools used

No information

Results

Not yet

Shared by: Lucas Nussbaum
Last update: 2011-06-15 17:18:04
Experiment #718

Personal tools
Namespaces

Variants
Views
Actions
Public Portal
Users Portal
Admin portal
Wiki special pages
Toolbox