面向服务分布式工作流执行站点优化方法.pdfVIP

面向服务的分布式工作流执行站点优化方法 孙红俊，范玉顺 (清华大学 自动化系，北京 100084) 摘 要：针对现有模型分割方法在工作流执行效率、成本以及可靠性等性能方面存在的不足，提出 一种基于组织和资源服务约束的分布式工作流执行站点优化方法。扩展现有服务工作流网，增加协 同组织服务、资源服务以及角色三要素，以组合服务质量最优为目标，从全局和局部两个方面分别 获得各局部流程最佳执行站点。最后，通过一个应用实例验证方法可用性，并对两种方法进行了对 比。与现有工作相比，所提出的算法大大提高了工作流执行的综合性能，并消除了活动并行执行中 存在的资源瓶颈。 关键词：分布式工作流；角色；执行站点；组织服务；资源服务 中图分类号：TP311 文献标识码：A Execution station optimization for service-oriented distributed workflow SUN Hong-jun,FAN Yu-shun (Dept. of Aotumation,Thinshua University,Beijing 100084,China) Abstract ：According to the deficiencies for existing workflow model fragmentation methods in efficiency, cost, and reliability, an execution station optimization approach for distributed workflow is proposed based on organization and resource service constraint. The proposed method extends service workflow net with three new elements including organization service, resource service and role. Aiming at the maximum of composite services quality, the global and local execution station optimization algorithms are used to respectively obtain the optimum execution station for each local process. Finally, an example is illustrated to proof the feasibility of the approach, and compare the global and local algorithms. Compared with existing work, the proposed method improves the execution performance of distributed workflow greatly, and avoids the resource bottleneck existing in concurrent execution actions effectively. Key words ： distributed workflow; role; execution station; organization service; resource service 0 引言 近年来，基于SOA （Service-Oriented Architecture）的业务协同管理系统已成为软件工程领域最 热门的研究内容之一[1]，工作流管理系统为协同企业的信息共享与协作提供了良好的支持。在协同 管理系统中，一个组合流程由分布在各个协同组织的多