|
|
- 2016
改进CS算法结合决策树的云工作流调度
|
Abstract:
对云计算环境下工作流任务调度的现有方案进行分析，针对存在运行时间长、资源利用率低等不足，提出一种结合改进型布谷鸟搜索算法和决策树的工作流任务调度方案。首先，根据工作流任务属性分配截止期限；其次，利用改进型布谷鸟搜索算法将工作流分割成多个子工作流，最小化数据依赖性，再利用决策树选择出满足任务QoS约束的资源；最后，根据任务的计算时间、排队时间和通信延迟的总和来判断是否满足截止期限约束，以此配置相应的资源。实验结果表明，该方案具有较短的总运行时间和较高的任务完成率。
| [1] | LI W, WU J, ZHANG Q, et al. Trust-driven and QoS demand clustering analysis based cloud workflow scheduling strategies[J]. Cluster Computing, 2014, 17(3):1-18. |
| [2] | CANON L C, JEANNOT E. Evaluation and optimization of the robustness of DAG schedules in heterogeneous environments[J]. IEEE Transactions on Parallel & Distributed Systems, 2010, 21(4):532-546. |
| [3] | MAO Y, ZHU L, CHEN X, et al. Associate task scheduling algorithm based on delay-bound constraint in cloud computing[C]//201213th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES).[S.l.]:IEEE, 2012:92-96. |
| [4] | CHEN W, DEELMAN E. Integration of workflow partitioning and resource provisioning[C]//IEEE/ACM International Symposium on Cluster, Cloud & Grid Computing.[S.l.]:IEEE Computer Society, 2012:764-768. |
| [5] | LI Xiang-tao, YIN Ming-hao. A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem[J]. International Journal of Production Research, 2013, 51(16):4732-4754. |
| [6] | 张鹏, 王桂玲, 徐学辉. 云计算环境下适于工作流的数据布局方法[J]. 计算机研究与发展, 2013, 50(3):636-647. ZHANG Peng, WANG Gui-ling, XU Xue-hui. A data placement approach for workflow in cloud[J]. Journal of Computer Research and Development, 2013, 50(3):636-647. |
| [7] | CALHEIROS R N, VECCHIOLA C, KARUNAMOORTHY D, et al. The aneka platform and QoS-driven resource provisioning for elastic applications on hybrid Clouds[J]. Future Generation Computer Systems, 2012, 28(6):861-870. |
| [8] | AHMAD S G, LIEW C S, RAFIQUE M M, et al. Data-intensive workflow optimization based on application task graph partitioning in heterogeneous computing systems[C]//2014 IEEE Fourth International Conference on Big Data and Cloud Computing (BdCloud).[S.l.]:IEEE, 2014:129-136. |
| [9] | MALAWSKI M, JUVE G, DEELMAN E, et al. Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds[C]//Proceedings of the 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.[S.l.]:IEEE Computer Society, 2012:1-11. |
| [10] | 刘少伟, 孔令梅, 任开军, 等. 云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略[J]. 计算机学报, 2011, 34(11):2121-2130. LIU Shao-Wei, KONG Ling-Mei, REN Kai-jun, et al. A two-step data placement and task scheduling strategy for optimizing scientific workflow performance on cloud computing platform[J]. Chinese Journal of Computers, 2011, 34(11):2121-2130. |
| [11] | 田国忠, 肖创柏, 谢军奇. 有期限约束的多DAG共享资源的调度及公平费用优化方法[J]. 计算机学报, 2014, 37(7):1607-1619. TIAN Guo-zhong, XIAO Chuang-bai, XIE Jun-qi. Scheduling and fair cost-optimizing methods for concurrent multiple DAGs with deadline sharing resources[J]. Chinese Journal of Computers, 2014, 37(7):1607-1619. |
| [12] | LARUMBE F, SANSO B. A Cuckoo search algorithm for the location of data centers and software components in green cloud computing networks[J]. Transactions on Cloud Computing IEEE, 2013, 1(1):22-35. |
| [13] | GHAFARIAN T, DELDARI H, JAVADI B, et al. Cycloid grid:a proximity-aware P2P-based resource discovery architecture in volunteer computing systems[J]. Future Generation Computer Systems, 2013, 29(6):1583-1595. |
