Abstract
Modern data-center applications generate a diverse mix of short and long flows with different performance requirements and weaknesses. The short flows are typically delay-sensitive but to suffer the head-of-line blocking and out-of-order problems. Recent solutions prioritize the short flows to meet their latency requirements, while damaging the throughput-sensitive long flows. To solve these problems, we design a Coding-based Adaptive Packet Spraying (CAPS) that effectively mitigates the negative impact of short and long flows on each other. To exploit the availability of multiple paths and avoid the head-of-line blocking, CAPS spreads the packets of short flows to all paths, while the long flows are limited to a few paths with Equal Cost Multi Path (ECMP). Meanwhile, to resolve the out-of-order problem with low overhead, CAPS encodes the short flows using forward error correction (FEC) technology and adjusts the coding redundancy according to the blocking probability. The coding layer is deployed between the TCP and IP layers, without any modifications on the existing TCP/IP protocols. The experimental results of NS2 simulation and Mininet implementation show that CAPS significantly reduces the average flow completion time of short flows by 30% -70% over the state-of-the-art multipath transmission schemes and achieves the high throughput for long flows with negligible traffic overhead.
Original language | English (US) |
---|---|
Title of host publication | INFOCOM 2018 - IEEE Conference on Computer Communications |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 2294-2302 |
Number of pages | 9 |
ISBN (Electronic) | 9781538641286 |
DOIs | |
State | Published - Oct 8 2018 |
Event | 2018 IEEE Conference on Computer Communications, INFOCOM 2018 - Honolulu, United States Duration: Apr 15 2018 → Apr 19 2018 |
Publication series
Name | Proceedings - IEEE INFOCOM |
---|---|
Volume | 2018-April |
ISSN (Print) | 0743-166X |
Other
Other | 2018 IEEE Conference on Computer Communications, INFOCOM 2018 |
---|---|
Country/Territory | United States |
City | Honolulu |
Period | 4/15/18 → 4/19/18 |
Bibliographical note
Publisher Copyright:© 2018 IEEE.
Keywords
- Data center
- Multipath
- Packet spray
- TCP