重庆邮电大学学报（自然科学版）2017，Vol.29Issue(6)：822-829,8.DOI:10.3979/j.issn.1673-825X.2017.06.017
基于重建策略的云工作流调度算法优化
Optimization of cloud workflow scheduling algorithm based on reconstruction strategy
摘要
Abstract
In order to further improve the performance of the algorithm,this paper proposes an improved leapfrog algorithm,which is combined with the scheduling scheme to provide optimal scheduling for cloud workflow resource allocation.First of all,by means of joining the reconstruction strategy to improve the randomness of data the local search in the frog leaking algorithm the local optimal is effectively prevented.Secondly,we study the scheduling scheme generation algorithm,and get the optimal scheduling with the improved algorithm.Finally,the simulation experiment is carried out using Java simulator,and compared with the particle swarm optimization algorithm and the traditional frog leap algorithm.It is found that the proposed method can minimize the total execution cost while satisfying the longest deadline constraint.关键词
蛙跳算法/资源调度/云工作流/重建策略Key words
frog leaping algorithm/resource scheduling/cloud workflow/reconstruction strategy分类
信息技术与安全科学引用本文复制引用
林海涛,姜栋瀚..基于重建策略的云工作流调度算法优化[J].重庆邮电大学学报（自然科学版）,2017,29(6):822-829,8.基金项目
国家自然科学基金(61302099)The National Natural Science Foundation of China(61302099) （61302099）
