arrow
返回

Execution cost minimization scheduling algorithms for deadline-constrained parallel applications on heterogeneous clouds

delete2020-07-15
delete19
PRE
AI
W
Weihong Chen
G
Guoqi Xie *
李仁发 封面图
李仁发 (Renfa Li)
李克勤 封面图
李克勤 (Keqin Li)
DOI:10.1007/s10586-020-03151-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The problem of minimizing the execution monetary cost of applications on cloud computing platforms has been studied recently, and satisfying the deadline constraint of an application is one of the most important quality of service requirements. Previous method of minimizing the execution monetary cost of deadline-constrained applications was the upward approach (i.e., fromexittoentrytasks) rather than combining the upward and downward approaches. In this study, we propose monetary cost optimization algorithm (DCO/DUCO) by employing downward and upward approaches together to solve the problem of execution cost minimization. Downward cost optimization is implemented by introducing the concept of the variable deadline-span and transferring the deadline of an application to each task. On the basis of DCO, the slack time is utilized to implement upward cost optimization without violating the precedence constraints among tasks and the deadline constraint of the application. Experimental results illustrate that the proposed approach is more effective than the existing method under various conditions.
Keyword:
Cost optimization
DAG scheduling
Deadline constraint
Heterogeneous clouds
Workflows
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

U
university at albany, suny
学者数:
3.8K
论文数: 3.8K
被引数: 3
H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
引用论文

引用论文

Acute-onset amnestic syndrome with localized infarct on the dominant side - Comparison between anteromedial thalamic lesion and posterior cerebral artery territory lesion.
err1987-01-01
err0
PREAI
errIchiro AKIGUCHI; Tadashi INO; Hidehiko NABATAME; Fukashi UDAKA; Kozo MATSUBAYASHI; Hidenao FUKUYAMA; Masakuni KAMEYAMA
err分享
err收藏
Clear, crashing, turbid and back – long‐term changes in macrophyte assemblages in a shallow lake
err2013-06-20
err0
errOAAI
errSabine Hilt; Jan Köhler; Rita Adrian; Michael T. Monaghan; Carl D. Sayer
err分享
err收藏
err分享
err收藏
Profit Maximization for Cloud Brokers in Cloud Computing
err2019-01-01
err80
PREAI
errMei, Jing; Li, Kenli; Tong, Zhao; Li, Qiang; Li, Keqin
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容