@inproceedings{f6c5cf9ea68343db829a6999f33e2ca7,
title = "Heuristic Scheduling Method with the Importance of Earlier Tasks for Deadline Constrained Workflows in Clouds",
abstract = "Cloud has gradually become a more popular platform for executing scientific workflow applications due to its unique features. However, how to effectively schedule scientific workflows in clouds to minimize execution cost under a deadline constraint remains a critical problem. And in this problem, deadline distribution strategy plays a key role. In this paper, a new deadline distribution strategy with level importance rate is proposed. Based on this, we propose a heuristic scheduling method, named LIRHM. LIRHM prioritizes tasks by their upward ranks and distributes the deadline to each task as its sub-deadline using the proposed deadline distribution strategy, then maps each task to the best VM instance which meets its sub-deadline and minimizes workflow execution cost. Compared to four methods with different deadline distribution strategies, experiments on five real-word scientific workflows show the effectiveness of LIRHM and the importance of earlier tasks on deadline distribution strategy. In addition, we analyze the performance difference of different deadline distribution strategies on each workflow.",
keywords = "Cloud Computing, Cost Minimization, Deadline Constraint, Deadline Distribution, Workflow Scheduling",
author = "Liwen Yang and Yuanqing Xia and Lingjuan Ye",
note = "Publisher Copyright: {\textcopyright} 2021 Technical Committee on Control Theory, Chinese Association of Automation.; 40th Chinese Control Conference, CCC 2021 ; Conference date: 26-07-2021 Through 28-07-2021",
year = "2021",
month = jul,
day = "26",
doi = "10.23919/CCC52363.2021.9550662",
language = "English",
series = "Chinese Control Conference, CCC",
publisher = "IEEE Computer Society",
pages = "2402--2407",
editor = "Chen Peng and Jian Sun",
booktitle = "Proceedings of the 40th Chinese Control Conference, CCC 2021",
address = "United States",
}