网格是当前并行和分布式处理技术的一个发展方向,其目标是实现地理上广泛分布的大量异构资源共享。OGSA(Open Grid Service Architecture)是目前网格事实上的标准,它的基本思想就是将网格上的资源和功能抽象成服务,并为这些服务提供统一的接口。随着网格技术的发展,网格应用变得越来越复杂,需要根据应用目标选择合适的网格服务组成一个执行序列来执行。网格服务组合就是要减少或没有人工参与,实现网格服务的自动发现、选择和组合。在服务组合中,功能不再是用户的惟一需求,用户更关注服务所能保证的性能、服务完成任务的能力和效能等问题,即QoS(Qualityof Service)问题。本文在分析了相关研究现状的基础上,开展了以下几个方面的研究:首先,提出了服务质量(QoS)模型,包括单个网格服务QoS、网格服务组合QoS计算以及QoS在网格服务组合中评价。其次,提出了一种基于标注依赖图的自动服务组合方法ADGSC(AnnotatedDependency Graph Service Composition),该方法既考虑服务输入/输出,又考虑服务前提条件/执行效果。它根据服务请求查找服务组合路径,得到服务依赖图;然后通过依赖图中的依赖关系,把依赖图转化为结构化流程模型。除了标注结构化过程中的某些分支类型时需要用户干预外,整个过程完全自动。再次,把网格服务组合中的服务选择问题看成组合优化问题,设计了满足用户约束的QoS全局优化问题模型,然后提出用蚁群算法和遗传算法进行求解的思路,并对两种算法进行比较。最后,针对网格技术对于普通用户难以使用,提出基于网格门户的网格服务组合优化系统的设计。