组合服务是开放式环境中实现跨组织敏捷应用系统集成的重要技术。目前应用组合服务构建的系统均是采用集中式执行模式。因为集中式执行模式系统在消息传输效率、执行效率、系统吞吐量、伸缩性等方面存在着很大局限，组合服务的分布式执行模式成为目前研究的热点。本文对组合服务的分布式执行优化技术进行了研究。针对集中式建模的组合服务提出了组合服务的分解、分布式部署两个步骤的分布式执行优化。在组合服务的分解阶段，提出了组合服务的业务流程依赖图建模，基于组合服务的业务流程依赖图将组合服务中的数据流、控制流分流到组合服务系统中的组件服务中；对于分解后的组合服务系统，提出了将组合服务系统建模为带权有向无环图，将分布式执行环境建模为对应网络拓扑的网络图，以最小化组合服务系统的执行时间为目标函数，将组合服务的分布式部署问题转化为一个图映射问题，并针对此问题给出了基于关键路径的启发式映射算法。最后通过实验对本文提出的组合服务分布式执行优化算法进行了验证，实验表明组合服务的分布式执行模式较集中式执行模式有较大的性能提升。