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

被引:5
作者
于明远
俞栋辉
叶蕾
机构
[1] 浙江工业大学计算机学院
基金
浙江省自然科学基金;
关键词
分布式计算; 工作流调度; Web服务; 微粒群算法(PSOA);
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
为了提高分布式工作流的执行效率,通过研究微粒群算法PSOA的机理,结合分布式服务工作流调度的特点,提出了基于整数二进制编码的微粒群算法IBPSOA.IBPSOA采用服务类、服务实例作为整数-二进制编码方式,重新定义了微粒群算法的加/减法和乘法,增加了特殊的绝对值运算,速度与位置的更新加快了向最佳目标收敛的速度,实现了工作流优化调度.通过仿真实验和原型系统的运行,验证了IBPSOA算法是解决分布式计算环境下工作流调度优化问题的一个有效途径.
引用
收藏
页码:191 / 196
页数:6
相关论文
共 3 条
[1]
基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法 [J].
王文彬 ;
孙其博 ;
赵新超 ;
杨放春 .
电子学报, 2010, 38 (12) :2774-2779
[2]
一种基于业务生成图的Web服务工作流构造方法 [J].
胡春华 ;
吴敏 ;
刘国平 ;
徐德智 .
软件学报, 2007, (08) :1870-1882
[3]
求解整数规划问题的微粒群算法 [J].
谭瑛 ;
高慧敏 ;
曾建潮 .
系统工程理论与实践, 2004, (05) :126-129