随着计算机网络技术和应用的迅猛发展,人们对互联网的需求也进一步提高,希望互联网能够有效地提供他们所需的各种服务。企业如何利用已有资源,在新的Internet环境下根据用户的新需求,整合出符合要求的、有效的新服务,已经成为一个迫切需要得到解决的问题,服务组合问题的提出正是应用需求驱动的结果。在Web服务组合研究领域,相关研究已经展开,但对Web服务组合模型的建立欠缺一个全面通用的描述,对模型中体系结构的描述只限于为了满足服务组合的目的而创建,另外对于Web服务组合中结构冲突的检测研究甚少,同时在对服务组合方案的评价优化问题方面的相关研究也不充分,这两方面的薄弱影响了Web服务组合的广泛应用。如何较为圆满的解决以上问题还是一个崭新的研究课题。论文首先综述了服务组合相关研究领域的研究现状,对相关基本概念、术语进行了统一和定义。随后,集中研究Web服务组合的更为通用和全面的描述,提出了一个开放的、具有可扩展性和可伸缩性的Web服务组合模型,并从软件体系结构的角度将具有特殊功能部分的实体使用连接件的概念进行描述。该模型包括了一个通用和统一的抽象框架模型,以此作为开展服务组合其他部分研究工作的基础。基于上述在服务组合模型方面的研究成果,论文提出了一个Web服务组合结构的冲突检测改进算法,保证了组合系统所甄选的服务组合具有可行性;再者,基于层次分析法和网络计划方法,论文研究了组合方案进行评估优化的优化算法,从时间性能上对组合方案进行了优化,并提出了一个基于QoS的方案评价算法,为Web服务方案的选择提供了依据。