10.1007/978-3-319-96983-1_26
https://zenodo.org/records/5501723
oai:zenodo.org:5501723
Hu, Yang
Yang
Hu
University of Amsterdam
Zhou, Huan
Huan
Zhou
University of Amsterdam
de Laat, Cees
Cees
de Laat
University of Amsterdam
Zhao, Zhiming
Zhiming
Zhao
0000-0002-6717-9418
University of Amsterdam
ECSched: Efficient Container Scheduling on Heterogeneous Clusters
Zenodo
2018
Container
scheduling
Cloud computing
2018-08-14
https://zenodo.org/communities/eu
camera ready
Creative Commons Attribution 4.0 International
Operating system (OS) containers are becoming increasingly popular in cloud computing for improving productivity and code porta-bility. However, container scheduling on large heterogeneous cluster is quite challenging. Recent research on cluster scheduling focuses either on scheduling speed to quickly assign resources, or on scheduling quality to improve application performance and cluster utilization. In this paper, we propose ECSched, an efficient container scheduler that can make high-quality and fast placement decisions for concurrent deployment requests on heterogeneous clusters. We map the scheduling problem to a graphic data structure and model it as minimum cost flow problem (MCFP). We implement ECSched based on our cost model, which encodes the deployment requirements of requested containers. In the evaluation, we show that ECSched exceeds the placement quality of existing container schedulers with relatively small overheads, while providing 1.1× better resource efficiency and 1.3× lower average container completion time.
European Commission
10.13039/501100000780
676247
A Europe-wide Interoperable Virtual Research Environment to Empower Multidisciplinary Research Communities and Accelerate Innovation and Collaboration
European Commission
10.13039/501100000780
654182
Environmental Research Infrastructures Providing Shared Solutions for Science and Society
European Commission
10.13039/501100000780
643963
Software Workbench for Interactive, Time Critical and Highly self-adaptive cloud applications