一种分布式工作流引擎负载均衡的调度算法.docxVIP

一种分布式工作流引擎负载均衡的调度算法 摘 要：提出了一种在异构环境下负载均衡调度策略，来解决各节点执行引擎负载不平衡的问题。新的调度策略与轮询算法相比，更加能够保证各执行引擎之间负载保持平 衡。此外，当多引擎之间任务调度出现不平衡的状态时，该调度算法能动态地调整各节点引擎之间的负载，使之达到平衡状态。 ?? 关键词：工作流引擎；负载均衡；轮询算法 ?? 中图分类号： TP312 文献标识码： A 文章编号： 1672-7800（ 2011） 05-0089-03?お? ?? 引言 ?? 伴随着 Internet 技术的飞速发展， 企业经营过程全球化 的推进，许多现代企业的信息资源出现了新的特点：广泛异 类集合。工作流技术作为现代化企业实现过程管理与过程控 制的一项关键技术，为企业经营过程提供了一个从模型分 析、建立、管理、仿真到运行的完整框架。经过十几年的发 展，工作流技术已经逐渐走向成熟，至今已被应用于生产制 造、电信、银行等诸多领域。但是，也必须看到，工作流技 术无论在理论上还是在技术本身上还有诸多的不足，导致其应用还不够广泛。提高工作流管理系统整体性能的一个重要策略是工作流引擎的分布，各分布工作流引擎的协作将使系统结构变得更加合理，它是提高工作流管理系统可靠性和性能的关键之一，合理的负载均衡调度策略是提高分布式工作流引擎性能所要考虑重点，然而要设计一个好的负载均衡调