电子科技大学学报2017，Vol.46Issue(3)：562-568,7.DOI:10.3969/j.issn.1001-0548.2017.03.014
基于资源分组的多约束云工作流调度算法
Multi-Constrained Scheduling Algorithm of Cloud Workflow Based on Resource Grouping
摘要
Abstract
The existing cloud workflow scheduling algorithms,using the global search for resource selection,exist a high computational cost and poor adaptability for large-scale cloud systems.Aimed at solving these problem,a multi-constrained cloud workflow scheduling algorithm based on resource grouping is proposed in this paper.It uses the direct acyclic graph to model the multi-task in cloud workflow and characterize the execution sequences and data transfer requirement between tasks with the DAG's node and edge's attributes.Then,fuzzy clustering method is employed to classify resources based on multidimensional features and reduce the computational load from workflow tasks to resource selection.By introducing execution time and cost budget constraints,the proposed algorithm transforms the scheduling problem into a minimax problem.Simulation results show that our algorithm significantly reduces the task execution time and cost.关键词
云计算/云工作流/模糊聚类/资源分配/调度算法Key words
cloud computing/cloud workflow/scheduling algorithms/resource allocation/fuzzy clustering分类
信息技术与安全科学引用本文复制引用
陈爱国,王玲,任金胜,罗光春..基于资源分组的多约束云工作流调度算法[J].电子科技大学学报,2017,46(3):562-568,7.基金项目
四川省科技支撑计划(2016GZ0075,2016GZ0077) （2016GZ0075,2016GZ0077）
四川省技技厅国际合作项目(2017HH0075) （2017HH0075）
