Flowtune: Flowlet Control for Datacenter Networks
Name
MIT-CSAIL-TR-2016-011.pdf
Size
375.36 KB
Format
Adobe PDF
Checksum (MD5)
6c9d38029f445fba7631ffc04d651862
Download all files submitted through automated deposit
Author(s)
Perry, Jonathan
Balakrishnan, Hari
Shah, Devavrat
Advisor(s)
Hari Balakrishnan
Date Issued
August 15, 2016
Series/Report no.
MIT-CSAIL-TR-2016-011
Abstract
Rapid convergence to a desired allocation of network resources to endpoint traffic has been a long-standing challenge for packet-switched networks. The reason for this is that congestion control decisions are distributed across the endpoints, which vary their offered load in response to changes in application demand and network feedback on a packet-by-packet basis. We propose a different approach for datacenter networks, flowlet control, in which congestion control decisions are made at the granularity of a flowlet, not a packet. With flowlet control, allocations have to change only when flowlets arrive or leave. We have implemented this idea in a system called Flowtune using a centralized allocator that receives flowlet start and end notifications from endpoints. The allocator computes optimal rates using a new, fast method for network utility maximization, and updates endpoint congestion-control parameters. Experiments show that Flowtune outperforms DCTCP, pFabric, sfqCoDel, and XCP on tail packet delays in various settings, converging to optimal rates within a few packets rather than over several RTTs. Our implementation of Flowtune handles 10.4x more throughput per core and scales to 8x more cores than Fastpass, for an 83-fold throughput gain.
Persistent DSpace Link
