.png){kind=icon}
返回
ECOS: An efficient task-clustering based cost-effective aware scheduling algorithm for scientific workflows execution on heterogeneous cloud systems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jss.2019.110405.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Cloud Computing provides an attractive execution environment for scientific workflow execution. However, due to the increasingly high charge cost of using cloud service, cost minimization for workflows execution on cloud systems has become a crucial issue. Traditional work are adopting the sophisticated scheduling techniques to address such issue. Differently, this paper has proposed an efficient task-clustering based cost-effective aware scheduling algorithm (ECOS) to minimize the cost without comprising the deadline constraint. First, with respect to the characteristics of multi-type workflows, cloud heterogeneity and cost model, we have formulated the problem of task-clustering to simplify the structure of workflows and workflow scheduling to minimize cost within the deadline constraint. Then, we have devised ECOS with two key steps: (1) vertical clustering is with the time consideration that selectively merges the sequential tasks to reduce the transferring time within the workflow; (2) horizontal clustering and greedy allocation is to aggregate the parallel tasks and greedily allocate resources to that tasks with the aim of minimizing cost within deadline. Last, we have conducted the experiment that compare with well-known task-clustering based algorithms via Workflow Sim platform. The results have demonstrated that ECOS can efficiently merge tasks and minimize the total cost without comprising the deadline constraint both in small and large datasets. Moreover, we have discussed the ECOS in terms of various schedulers and number of tasks to validate the performance of ECOS. (C) 2019 Elsevier Inc. All rights reserved.
Keyword:
Cloud computing
Scientific workflows scheduling
Task clustering
Cost minimization
Greedy allocation
Heterogeneous cloud systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
5.5K
被引数:
8.4K
机构
引用论文
.png){kind=icon}
分享收藏An efficient cost optimized scheduling for spot instances in heterogeneous cloud environment异构云环境下spot实例的高效成本优化调度
PREAI
分享收藏Using imbalance metrics to optimize task clustering in scientific workflow executions使用不平衡度量优化科学工作流执行中的任务聚类
PREAI
分享收藏End-to-End Delay Minimization for Scientific Workflows in Clouds under Budget Constraint预算约束下云中科学工作流的端到端延迟最小化
PREAI
分享收藏分享收藏
查看更多内容