组合服务分布式行优化技术研究.pdf

摘 要 组合服务是开放式环境中实现跨组织敏捷应用系统集成的重要技术。目前应 用组合服务构建的系统均是采用集中式执行模式。因为集中式执行模式系统在消 息传输效率、执行效率、系统吞吐量、伸缩性等方面存在着很大局限，组合服务 的分布式执行模式成为目前研究的热点。 本文对组合服务的分布式执行优化技术进行了研究。针对集中式建模的组合 服务提出了组合服务的分解、分布式部署两个步骤的分布式执行优化。在组合服 务的分解阶段，提出了组合服务的业务流程依赖图建模，基于组合服务的业务流 程依赖图将组合服务中的数据流、控制流分流到组合服务系统中的组件服务中； 对于分解后的组合服务系统，提出了将组合服务系统建模为带权有向无环图，将 分布式执行环境建模为对应网络拓扑的网络图，以最小化组合服务系统的执行时 间为目标函数，将组合服务的分布式部署问题转化为一个图映射问题，并针对此 问题给出了基于关键路径的启发式映射算法。 最后通过实验对本文提出的组合服务分布式执行优化算法进行了验证，实验 表明组合服务的分布式执行模式较集中式执行模式有较大的性能提升。 关键词：组合服务分布式执行优化BPDG模型图映射关键路径启发式映射 算法 Abstract t。implement m。蜘即篓跎Ⅳi∞迅觚imponanttecllnoJ09y sy瓯em integration in。pen 竺订1，appJic簟on enviro啪ent．The uSesce删iz疵n I!：嬲笔c：)m呼粥酬cec。啪only sySteminthe aspect。f 型1掣10n，en删iZ小ionexecution刚emmeSsage e硒ciency，tkoughput。f systemand ：=an：●1薯10n：mciency，enforcement flexibilii di5mbmed executionof pattem service c。mp。site bec。methe !ne focus。f discussic：：： paperhaS8tudied the-distributed ¨js implementation叩timizati。n of techllique 8ervice1‘has c。mp。s：‘e als。pr。p。seddist—buted two including StepS．pan砌on