随着Web服务技术的发展,Internet上出现了大量的Web服务,无论是从资源重用的角度还是从节省系统开发时间的角度,如何将这些服务进行有效的聚合已经成为一个新的研究方向,并且在研究人员的关注下取得了大量的研究成果,论文的工作正是基于这些成果展开。论文首先阐述了Web服务聚合的基础理论及相关协议技术,并对已有的服务聚合方法进行分析,指出各个方法的优点与不足,其中基于图的服务聚合方法以其无需过多的形式化描述及容易实现快速的部署和聚合服务受到重视。论文着重分析基于图的方法的不足,并结合Web服务描述语言(WSDL),进行服务模型的构建,将单个服务看做图中的一个具有输入输出参数的节点,并对服务执行关系图进行抽象,建立树形的服务执行关系模型,树的根节点代表用户希望得到的输出,叶节点代表用户能够提供的输出,树中节点之间的关系代表服务之间的顺序执行关系。在此模型的基础之上,结合已有方法中存在的问题,设计了具体的服务聚合执行算法,采用相关索引法减少搜索空间并对服务进行标记以解决重复搜索的问题。最后进行了算法的实验分析,分析结果证明算法有效。论文还以算法为核心,进行了原型系统实现,以验证算法的可实现性。