Abstract: Most of traditional service composition approaches neglect the characteristics of domain business, so optimization performance cannot be further improved in specific service context. A service pattern-based fast service composition approach is proposed. Firstly, through analyzing the characteristics and regularity of domain business, the concept of service pattern is put forward. Then, a two-stage service pattern-based service composition approach is designed. In the first stage, the approach uses greedy covering strategy to cover user requirement quickly. In the second stage, atomic services are used to meet the requirement which cannot be covered in first stage. The experiments show that the approach can gain service solution quickly and effectively.

Key words: service composition, service pattern, two-stage service composition approach, greedy covering strategy

摘要： 多数传统服务组合方法忽视了领域服务的特性，针对特定的领域服务上下文环境时无法进一步提高优化性能，对此提出一种基于模式的快速服务组合方法。分析了领域服务的特征和规律，提出了服务模式的概念。进而给出了一种基于模式的两阶段快速服务组合方法，该方法在第一阶段利用已有的服务模式，采用贪心覆盖策略对用户需求进行快速覆盖，第二阶段则采用原子服务满足第一阶段无法满足的需求。实验表明利用该方法能获得良好的效果和性能。

关键词: 服务组合, 服务模式, 两阶段服务组合方法, 贪心覆盖策略