Coflow Scheduling with Performance Guarantees for Data Center Applications

A. Hasnain, H. Karl, in: 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID), IEEE Computer Society, 2020.

Download
Restricted 609500a850_ccgrid20_coflow_paper.pdf 386.01 KB Request a Copy
Conference Paper | Published | English
Department
Abstract
Data-parallel applications run on cluster of servers in a datacenter and their communication triggers correlated resource demand on multiple links that can be abstracted as coflow. They often desire predictable network performance, which can be passed to network via coflow abstraction for application-aware network scheduling. In this paper, we propose a heuristic and an optimization algorithm for predictable network performance such that they guarantee coflows completion within their deadlines. The algorithms also ensure high network utilization, i.e., it's work-conserving, and avoids starvation of coflows. We evaluate both algorithms via trace-driven simulation and show that they admit 1.1x more coflows than the Varys scheme while meeting their deadlines.
Publishing Year
Proceedings Title
2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)
Conference
2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)
Conference Location
Melbourne, Australia
LibreCat-ID

Cite this

Hasnain A, Karl H. Coflow Scheduling with Performance Guarantees for Data Center Applications. In: 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID). IEEE Computer Society; 2020. doi:https://doi.org/10.1109/CCGrid49817.2020.00010
Hasnain, A., & Karl, H. (2020). Coflow Scheduling with Performance Guarantees for Data Center Applications. In 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID). Melbourne, Australia: IEEE Computer Society. https://doi.org/10.1109/CCGrid49817.2020.00010
@inproceedings{Hasnain_Karl_2020, title={Coflow Scheduling with Performance Guarantees for Data Center Applications}, DOI={https://doi.org/10.1109/CCGrid49817.2020.00010}, booktitle={2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)}, publisher={IEEE Computer Society}, author={Hasnain, Asif and Karl, Holger}, year={2020} }
Hasnain, Asif, and Holger Karl. “Coflow Scheduling with Performance Guarantees for Data Center Applications.” In 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID). IEEE Computer Society, 2020. https://doi.org/10.1109/CCGrid49817.2020.00010.
A. Hasnain and H. Karl, “Coflow Scheduling with Performance Guarantees for Data Center Applications,” in 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID), Melbourne, Australia, 2020.
Hasnain, Asif, and Holger Karl. “Coflow Scheduling with Performance Guarantees for Data Center Applications.” 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID), IEEE Computer Society, 2020, doi:https://doi.org/10.1109/CCGrid49817.2020.00010.
Main File(s)
File Name
609500a850_ccgrid20_coflow_paper.pdf 386.01 KB Request a Copy
Access Level
Restricted Request a Copy
Last Uploaded
2020-07-21T09:15:13Z


Link(s) to Main File(s)
Access Level
Restricted Closed Access

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar