Conference paper Open Access

ECSched: Efficient Container Scheduling on Heterogeneous Clusters

Hu, Yang; Zhou, Huan; de Laat, Cees; Zhao, Zhiming


Citation Style Language JSON Export

{
  "DOI": "10.1007/978-3-319-96983-1_26", 
  "title": "ECSched: Efficient Container Scheduling on Heterogeneous Clusters", 
  "issued": {
    "date-parts": [
      [
        2018, 
        8, 
        14
      ]
    ]
  }, 
  "abstract": "<p>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&times; better resource efficiency and 1.3&times; lower average container completion time.</p>", 
  "author": [
    {
      "family": "Hu, Yang"
    }, 
    {
      "family": "Zhou, Huan"
    }, 
    {
      "family": "de Laat, Cees"
    }, 
    {
      "family": "Zhao, Zhiming"
    }
  ], 
  "id": "5501723", 
  "event-place": "Turing, Italy", 
  "version": "camera ready", 
  "type": "paper-conference", 
  "event": "Euro-Par 2018 - 24th International European Conference on Parallel and Distributed Computing (Euro-Par 2018)"
}
11
42
views
downloads
Views 11
Downloads 42
Data volume 22.5 MB
Unique views 10
Unique downloads 42

Share

Cite as