电子科技大学学报2016，Vol.46Issue(6)：974-980,7.DOI:10.3969/j.issn.1001-0548.2016.06.017
改进CS算法结合决策树的云工作流调度
Workflow Task Scheduling in Cloud Computing Based on Hybrid Improved CS Algorithm and Decision Tree
摘要
Abstract
The existing workflow task scheduling schemes in cloud computing environment are analyzed, For the issues of the long operation time and low resource utilization, a workflow task scheduling scheme base on hybrid improved cuckoo search and decision tree in cloud computing is proposed. First, the deadline is assigned according to the work-flow task attribute; then, the improved cuckoo search algorithm is used to split the workflow into several sub workflow, minimizing data dependent; then, the decision tree is used to choose the resources which meet the QoS constraints of tasks; finally, the deadline constraints to be satisfied is judged according to satisfy according to the sum of task computing time, queuing time and communication delay, so as to configure the appropriate resources. Experimental results show that the proposed scheme has shorter total running time and higher task completion rate.关键词
云计算/布谷鸟搜索/决策树/工作流划分/工作流调度Key words
cloud computing/cuckoo search/decision tree/workflow partition/workflow task scheduling分类
信息技术与安全科学引用本文复制引用
陈超..改进CS算法结合决策树的云工作流调度[J].电子科技大学学报,2016,46(6):974-980,7.基金项目
四川省教育厅重点项目(15ZA0224)；人工智能四川省重点实验室(2014RYJ01)；四川省智慧旅游研究基地规划项目(ZHZ14-01) （15ZA0224）
