一种分布式工作流中基于负载平衡的调度算法

工作流管理系（Workflow Management System）帮助企业实现分布式异质环境中的人工和自动任务的全面流程化。本文提出一种新的分布式WFMS负载平衡调度算法，解决单节点引擎负载过重的问题。改进后的负载平衡技术比轮询调度算法更能保证多引擎间负载基本均衡。当多引擎间任务调度出现不平衡，导致某些节点负载过重或是某个节点出现故障时，多引擎能够根据相应模型策略和实际的信息来动态调整各节点的负载，这样也可以在一定程度上解决有大量分布式事务处理时的性能问题。另外，负载指数调度算法实现简单，尽可能地减少了引擎负担。

A Scheduling Algorithm Based on Load Balancing in Distributed Workflow

The enterprise business requires the flow process integrating manual and automatic tasks by WFMS(WorkFlow Management System). This paper introduces a new method about load-balancing for distributed WFMS,which resolves over-load balancing in single site. This method has been compared with Round-Robin Scheduling and the experiment result shows that the new methods designed can assure the load-balance in muti-engine more efficiently. As scheduler leads load unbalance,the multiengine adjusts it among many engines based on appropriate model tactics and information in real time,which advance the efficiency of large scale distributed businesses. In addition,the Load Index Scheduling has simple realization,lessening the engine load as possible.