基于模糊控制的启发式工作流引擎负载均衡策略Fuzzycontrol.pdf

第 27 卷第 11 期 通 信 学 报 Vol.27 No.11 2006 年 11 月 Journal on Communications November 2006 基于模糊控制的启发式工作流引擎负载均衡策略 戴毅 ，曹健 (上海交通大学 计算机科学与工程系，上海 200240) 摘 要：针对分布式工作流引擎中的负载均衡 问题，提 出了一种新的算 ，即启发式模糊算 ，将传统控制理论 中的模糊控制和启发式策略应用到了工作流负载均衡 中。最后在一个基于 JINI 的分布式网络系统中实现 了该算 ，并且给出了其与其他几种经典算 进行 比较 的实验结果。结果表 明，启发式模糊算 提高了工作流引擎服务 的整体响应时间，使得资源得到了更加合理的利用 。 关键词：工作流；模糊控制 ；启发式算 中图分类号：TP302 文献标识码 ：A 文章编号：1000-436X(2006) 11-0084-06 Fuzzy control-based heuristic algorithm for load balancing in workflow engine DAI Yi, CAO Jian (Dept. of Computer cience Engineering, hanghai Jiaotong University, hanghai 200240, China) Abstract: In order to achieving load alancing in a distri uted WFMS, a heuristic algorithm ased on fuzzy control was proposed. The algorithm applied the fuzzy control and heuristic theory to the load alancing in workflow engine. It was implemented in a prototype on the JINI platform, and also was compared with some other algorithms such as random and round-ro in. The experiment shows it has etter performance. Key words: workflow; fuzzy control; heuristic algorithm 着工作流系统规模的增长 （大量的服务请求等），许 1 引言 多工作流系统也从一个集中式的处理模式升级为一 除了传统的商业过程处理，工作流系统正广泛 个分布式处理平台。从而增强系统的处理能力。但 应用到各个方面，工作流就是商业过程部分或