基于改进微粒群的分布式工作流调度优化  

Distributed workflow scheduling based on modified particle swarm optimization

作　　者：于明远[1] 俞栋辉[1] 叶蕾[1] 

机构地区：[1]浙江工业大学计算机学院,杭州310023

出　　处：《系统工程理论与实践》2011年第S2期191-196,共6页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金面上项目(61070114);浙江省自然科学基金重点重大项目(Z1090630);浙江省自然科学基金一般项目(Y1110768;Y1100950);浙江工业大学科研启动专项基金(119001229)

摘　　要：为了提高分布式工作流的执行效率,通过研究微粒群算法PSOA的机理,结合分布式服务工作流调度的特点,提出了基于整数二进制编码的微粒群算法IBPSOA.IBPSOA采用服务类、服务实例作为整数-二进制编码方式,重新定义了微粒群算法的加/减法和乘法,增加了特殊的绝对值运算,速度与位置的更新加快了向最佳目标收敛的速度,实现了工作流优化调度.通过仿真实验和原型系统的运行,验证了IBPSOA算法是解决分布式计算环境下工作流调度优化问题的一个有效途径.为了提高分布式工作流的执行效率,通过研究微粒群算法PSOA的机理,结合分布式服务工作流调度的特点,提出了基于整数二进制编码的微粒群算法IBPSOA.IBPSOA采用服务类、服务实例作为整数-二进制编码方式,重新定义了微粒群算法的加/减法和乘法,增加了特殊的绝对值运算,速度与位置的更新加快了向最佳目标收敛的速度,实现了工作流优化调度.通过仿真实验和原型系统的运行,验证了IBPSOA算法是解决分布式计算环境下工作流调度优化问题的一个有效途径.

关 键 词：分布式计算 工作流调度 WEB服务 微粒群算法(PSOA) 

分 类 号：N94[自然科学总论—系统科学]