基于粒子群算法的工作流服务主体优选方法

• 作者: 韩猛
• 来源期刊: 微电子学与计算机
• 关键词: 工作流 负载均衡 多目标优化 粒子群算法
• 年，卷（期）: 2012,（11）
• 页码范围: 189-192
• 分类号: TP391
• 语种: 中文

摘要

研究工作流服务主体优选问题,在工作流系统中,工作机负载能力有差异性,而且整个系统负载具有动态性,传统算法难以获得最优工作流服务主体优选方案,导致系统资源利用率较低.为了提高系统资源利用率,系统负载保持均衡,提出一种粒子群算法的工作流服务主体优选方法.首先对工作流服务主体优选问题建立相应数学模型,然后采用粒子群算法对其进行求解,即工作流服务主体最优选择方案,最后进行仿真测试.测试结果表明,相对于传统方法,粒子群算法可以针对不同类型的任务分配不同的工作机,实现系统多种资源的负载均衡,提高系统资源的利用率.