Modified scheduling algorithm for cloud workflow based on QoS

被引：2

作者：

Wang, Yan ^{[1
]}

Wang, Jin-Kuan ^{[1
]}

Wang, Cui-Rong ^{[1
]}

Han, Ying-Hua ^{[1
]}

机构：

[1] School of Information Science and Engineering, Northeastern University

来源：

Dongbei Daxue Xuebao/Journal of Northeastern University | 2014年 / 35卷 / 07期

关键词：

Cloud workflow; DAG(directed acyclic graph); QoS; Resource optimization; Time deadline;

D O I：

10.3969/j.issn.1005-3026.2014.07.007

中图分类号：

学科分类号：

摘要：

According to the users' requirements of QoS-time and execution costs, the scheduling strategies for workflow were modified by combining the cloud computing and workflow. For the problem that workflow efficiency of instance-intensive cloud workflows was not high in a cloud environment, the cloud workflow scheduling model and the modified scheduling algorithm for cloud workflow were proposed based on QoS. DAG was used in the algorithm, and resource strategy was modified to meet the latest execution time under the premise of minimizing the entire workflow execution costs. The experimental results showed that the efficiency effectively improved and the cost of using resource was reduced with the proposed algorithm.

引用

页码：939 / 943

页数：4

共 8 条

[1]

Yan J., Wu K.-G., Scheduling algorithm for instance-intensive cloud workflow, Journal of Computer Applications, 30, 11, pp. 2864-2866, (2010)

[2]

Zhang C., An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements, IEEE Transactions on Systems, 39, 1, pp. 100-103, (2009)

[3]

Chen J.J., Yang Y., Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems, ACM Transactions on Autonomous and Adaptive Systems, 2, 2, pp. 1-25, (2010)

[4]

Moretti C., Bui H., An abstraction for data-intensive computing on campus grids, IEEE Transactions on Parallel and Distributed Systems, 21, 1, pp. 33-46, (2010)

[5]

Liu K., Jin H., Chen J.J., Et al., A compromised-time-cost scheduling algorithm in SwinDeW C for instance-intensive cost-constrained workflows on cloud computing platform, International Journal of High Performance Computing Applications, 24, 4, pp. 445-456, (2010)

[6]

Li W.-H., Wang H.-Y., Adaptive workflow scheduling algorithm in transaction-intensive environment, Computer Engineering, 36, 19, pp. 84-87, (2010)

[7]

Yang B., Chen Z.-G., Directed hypergraph partitioning algorithm of grid task scheduling, Journal of System Simulation, 20, 15, pp. 4112-4117, (2008)

[8]

Ollveira D., Ogasawara E., An adaptive parallel execution strategy for cloud-based scientific workflows, Concurrency and Computation: Practice and Experience, 24, 13, pp. 1531-1550, (2012)

← 1 →