随着Internet和电子商务技术的成熟以及云计算技术的迅猛发展,服务计算的思想全面影响了这些现有的或未来的软件技术,并逐渐成为一种新颖的软件开发、应用以及维护模式,现在日趋成熟的软件即服务(SaaS)的思想就是一个典型例证。Web服务的思想及技术因此在目前的工业界得到了广泛地应用,同时在学术界也得到了深入的研究。虽然目前Internet或云计算环境中有海量的Web服务,但由于单个Web服务在功能和处理能力上有限,因此将多个Web服务组合起来以便完成用户的不断变化的要求是一个自然而且有效的思想,于是Web服务组合技术并应运而生。该技术通过复用现有的Web服务,使得在极大程度地降低软件开发成本的同时,能快速响应不断变化的种类繁多的用户需求。因此该技术近年来受到了广泛地关注和研究。QoS保证是Web服务组合研究领域中的一个重要的问题,也是目前的一个研究热点,研究人员开发了许多基于QoS的服务组合方法,并都相应地取得了探索性的成果。但目前Web服务组合中的QoS模型依然有一些不太完善的地方,例如服务组合的一些QoS值的聚合未能显示地考虑服务组合模式的拓扑信息,以及QoS指标的权重需要用户指定数值形式的值或者需要领域专家评估,极大地增加了用户的负担。在Web服务组合的服务选择方法方面,全局最优的Web组合方案引起的指数级性能开销仍然是Web服务组合的一个瓶颈。目前,如何在较低的性能开销下获得较高的全局优化性仍然是一个挑战性的问题。本文在以前研究人员的工作基础之上,对上述问题进行了探索性地研究并提出了相应的解决方案。本文首先利用一种进程代数表达式来表示Web服务组合模式,然后在此基础上进行QoS值单个指标上的聚合。然后提出了一个用户QoS偏好感知的QoS指标权重客观确定方法,其能自动相对客观地计算QoS指标权重,极大地减轻用户负担。在Web服务组合中服务选择方面,本文提出了一种基于邻近服务QoS约束的服务选择方法,其包含了全局QoS约束的分解和局部规模的全局选择方法两阶段,实验表明该方法在相对较小的性能开销下能达到较高的优化程度。