@inproceedings{11451bc5e8de4b7a98cade4b05a3cad6,
title = "RPC: Joint Online Reducer Placement and Coflow Bandwidth Scheduling for Clusters",
abstract = "Reducing Coflow Completion Time (CCT) has a significant impact on application performance in data-parallel frameworks. Most existing works assume that the endpoints of constituent flows in each coflow are predetermined. We argue that CCT can be further optimized by treating flows' destinations as an additional optimization dimension via reducer placement. In this paper, we propose and implement RPC, a joint online Reducer Placement and Coflow bandwidth scheduling framework, to minimize the average CCT in cloud clusters. We first develop a 2-approximation algorithm to minimize the CCT of a single coflow, then schedule all the coflows following the Shortest Remaining Time First (SRTF) principle. We use a real testbed implementation and extensive large-scale simulations to demonstrate that RPC can reduce the average CCT by 64.98\% compared with state-of-the-art technologies.",
keywords = "Cloud computing, Flow scheduling, Reducer placement",
author = "Yangming Zhao and Chen Tian and Jingyuan Fan and Tong Guan and Chunming Qiao",
note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 26th IEEE International Conference on Network Protocols, ICNP 2018 ; Conference date: 24-09-2018 Through 27-09-2018",
year = "2018",
month = nov,
day = "7",
doi = "10.1109/ICNP.2018.00028",
language = "English",
series = "Proceedings - International Conference on Network Protocols, ICNP",
publisher = "IEEE Computer Society",
pages = "187--197",
booktitle = "Proceedings - 26th IEEE International Conference on Network Protocols, ICNP 2018",
address = "United States",
}