|
|
|
|
LEADER |
01977 am a22002053u 4500 |
001 |
110714 |
042 |
|
|
|a dc
|
100 |
1 |
0 |
|a Chen, Li
|e author
|
100 |
1 |
0 |
|a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
|e contributor
|
100 |
1 |
0 |
|a Alizadeh Attar, Mohammadreza
|e contributor
|
700 |
1 |
0 |
|a Chen, Kai
|e author
|
700 |
1 |
0 |
|a Bai, Wei
|e author
|
700 |
1 |
0 |
|a Alizadeh Attar, Mohammadreza
|e author
|
245 |
0 |
0 |
|a Scheduling Mix-flows in Commodity Datacenters with Karuna
|
260 |
|
|
|b Association for Computing Machinery (ACM),
|c 2017-07-14T19:41:09Z.
|
856 |
|
|
|z Get fulltext
|u http://hdl.handle.net/1721.1/110714
|
520 |
|
|
|a Cloud applications generate a mix of flows with and without deadlines. Scheduling such mix-flows is a key challenge; our experiments show that trivially combining existing schemes for deadline/non-deadline flows is problematic. For example, prioritizing deadline flows hurts flow completion time (FCT) for non-deadline flows, with minor improvement for deadline miss rate. We present Karuna, a first systematic solution for scheduling mix-flows. Our key insight is that deadline flows should meet their deadlines while minimally impacting the FCT of non-deadline flows. To achieve this goal, we design a novel Minimal-impact Congestion control Protocol (MCP) that handles deadline flows with as little bandwidth as possible. For non-deadline flows, we extend an existing FCT minimization scheme to schedule flows with known and unknown sizes. Karuna requires no switch modifications and is backward compatible with legacy TCP/IP stacks. Our testbed experiments and simulations show that Karuna effectively schedules mix-flows, for example, reducing the 95th percentile FCT of non-deadline flows by up to 47.78% at high load compared to pFabric, while maintaining low (<5.8%) deadline miss rate.
|
546 |
|
|
|a en_US
|
655 |
7 |
|
|a Article
|
773 |
|
|
|t Proceedings of the 2016 conference on ACM SIGCOMM 2016 Conference - SIGCOMM '16
|