计算机应用研究2013，Vol.30Issue(9)：2645-2647,3.DOI:10.3969/j.issn.1001-3695.2013.09.022
基于混沌遗传算法的网格工作流调度应用
Application of grid workflow scheduling based on chaos-genetic algorithm
摘要
Abstract
In dynamic grid environment,workflow scheduling problem with multi-QoS (quality of service) constraints is the key to decide the task execution success and efficiency.The existing grid workflow scheduling algorithm was difficult to meet the different needs of practical application,and the algorithm was lack of optimization,it was difficult to provide a variety of strategy,so this paper introduced an improved chaos-genetic algorithm based on the deadline and budget QoS constraints.In order to avoid algorithm appear convergence stagnation,it used the chaos mechanism to combine with genetic algorithms and dynamically adjusted the probability of mutation.Then it put forward the concept of linear combination of time and budget,so that the objective function was transformed into a fitness function.Finally the results of applying chaos-genetic scheduling algorithm show greater performances on both balanced and unbalanced worlflows.关键词
网格工作流/工作流调度/截止期限约束/预算约束/混沌遗传算法Key words
grid workfolw/ workflow scheduling/ deadline constraints/ budget constraints/ chaos-genetic algorithms分类
信息技术与安全科学引用本文复制引用
苏翔,刘洋君,杨健,闫园园..基于混沌遗传算法的网格工作流调度应用[J].计算机应用研究,2013,30(9):2645-2647,3.基金项目
江苏省自然科学基金资助项目(BK2009728) （BK2009728）
