Title | ||
---|---|---|
A Concurrent Level Based Scheduling For Workflow Applications Within Cloud Computing Environment |
Abstract | ||
---|---|---|
Cost minimization under deadline-constraint-based workflow scheduling described by Directed Acyclic Graph (DAG) is a NP-hard problem in Cloud Environment. In order to address such problem, this paper proposes a novel heuristics approach of Concurrent-Level-based Workflow Scheduling (CLWS). It stratifies all the tasks according to the concurrence among tasks during the actual workflow execution. CLWS distributes the total redundancy time into every level according to their concurrent degree. As well as it adopts the algorithm of Markov Decision Process (MDP) to optimize tasks, which have time dependence with each other in the same level. The Simulation results show that CLWS can give a better optimized result. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/978-3-319-09265-2_41 | PERVASIVE COMPUTING AND THE NETWORKED WORLD |
Keywords | Field | DocType |
workflow scheduling, cost/time tradeoff, heuristics, concurrent level | Workflow technology,Scheduling (computing),Computer science,Markov decision process,Directed acyclic graph,Workflow engine,Workflow management system,Workflow,Cloud computing,Distributed computing | Conference |
Volume | ISSN | Citations |
8351 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 4 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
WenAn Tan | 1 | 254 | 32.12 |
Guangzhen Lu | 2 | 29 | 2.40 |
Yong Sun | 3 | 44 | 7.82 |
Zijian Zhang | 4 | 27 | 9.14 |