Web服务技术是企业内部和企业之间应用集成的有效解决方案。服务组合是指将多个成分服务按照其功能、语义以及它们之间的逻辑关系组装提供聚合功能的新服务的过程。随着相似Web服务数量的爆炸性增长，具有相同服务功能的服务数量巨多，因此利用QoS属性选择成分服务是Web服务组合的关键技术。组合服务的编排方式是指组合服务执行时所依赖的部署结构以及成分服务之间控制与数据的传递模式和实现机制。目前的研究侧重于组合服务的集中式编排，但这种方式不仅在组合服务系统的运行效率、可伸缩性和适用性存在诸多局限，而且不适合于有数据流约束的应用环境中。本文针对当前基于QoS的Web服务组合研究仅限于QoS生命周期的某一环节的限制，提出了一个支持QoS生命周期管理的Web服务框架，基于该框架研究了服务组合在线优化的方法，提出了自动修正判断矩阵的层次分析法来实现基于QoS的在线局部优化策略。该方法针对因各种原因用户只能提供各QoS属性之间的相对重要性，而不能提供全局的QoS需求的应用场景，提供了一种在线局部优化解决方案。针对数据流约束的应用环境，在WebJet平台工具支撑下，本文采取集中式方式对Web服务进行组合，将Web服务组合划分成分布式代码片段，然后采取分布式方式运行的技术路线。在满足划分之间数据流量最小化及分布式系统吞吐量最大化的目标约束下，运用图划分的多级算法划分Web服务组合。该算法能自动、快速的将集中式BPEL程序划分为分布式的BPEL程序，并对BPEL程序迁移到的分布式节点之间的负载进行均衡调整，使分布式运行系统达到负载均衡。