基于服务模式的快速服务组合方法研究

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (1): 1-6.

基于服务模式的快速服务组合方法研究

庄亚欧，徐汉川，徐晓飞，王忠杰，何霆

哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001

出版日期:2016-01-01 发布日期:2015-12-30

Research on service pattern-based rapid service composition approach

ZHUANG Yaou, XU Hanchuan, XU Xiaofei, WANG Zhongjie, HE Ting

School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China

Online:2016-01-01 Published:2015-12-30

摘要/Abstract

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

null

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

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

庄亚欧，徐汉川，徐晓飞，王忠杰，何霆. 基于服务模式的快速服务组合方法研究[J]. 计算机工程与应用, 2016, 52(1): 1-6.

ZHUANG Yaou, XU Hanchuan, XU Xiaofei, WANG Zhongjie, HE Ting. Research on service pattern-based rapid service composition approach[J]. Computer Engineering and Applications, 2016, 52(1): 1-6.

[1]	王亮1，2，郭星1，2. 基于柯西烟花算法的大规模服务组合优化[J]. 计算机工程与应用, 2018, 54(24): 34-40.
[2]	陈健，朱庆生，张程. QoS感知的语义服务组合搜索算法[J]. 计算机工程与应用, 2017, 53(2): 58-63.
[3]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[4]	贾志淳1，邢星1，2. 多Web服务组合兼容性的自动化验证[J]. 计算机工程与应用, 2016, 52(7): 67-73.
[5]	张驰，褚楚，唐颖军，陈升. 基于行为投影的Web服务组合行为兼容性研究[J]. 计算机工程与应用, 2016, 52(20): 46-51.
[6]	许喆1，薛霄1，吕克林2. 物流服务的BPEL流程建模及组合算法研究[J]. 计算机工程与应用, 2015, 51(10): 53-59.
[7]	倪志伟1，2，尹道明1，2，王力1，2，李怀英1，2，王士凯1，2. 基于和声搜索算法的知识即服务动态组合优化[J]. 计算机工程与应用, 2012, 48(32): 212-217.
[8]	刘志中，薛霄，安吉宇，鲁保云. 基于LG-MMAS算法的制造云服务优化组合研究[J]. 计算机工程与应用, 2012, 48(25): 239-242.
[9]	郝身刚，张丽. 有界模型检测在服务组合中的应用研究[J]. 计算机工程与应用, 2012, 48(10): 111-114.
[10]	梁志伟1，2，朱松豪1，金欣2. 分布式资源的Web服务组合机制[J]. 计算机工程与应用, 2012, 48(1): 68-71.
[11]	刘毅1，薛红超2，夏云霓2，杨骏1. 服务组合排编规范性能分析研究[J]. 计算机工程与应用, 2011, 47(22): 227-232.
[12]	朱晓红，贺亮，秦佳. 多服务副本下的一种分布式负载均衡路径算法[J]. 计算机工程与应用, 2011, 47(21): 105-108.
[13]	王飞明，董荣胜，胡元闯，骆翔宇. 全局优化的分层动态Web服务组合[J]. 计算机工程与应用, 2011, 47(12): 72-74.
[14]	贾志淳¹ ，陈荣^1，2，张维石¹. 航空订票业务的Web服务建模及组合兼容性验证[J]. 计算机工程与应用, 2010, 46(24): 237-242.
[15]	李继民^1，2，刘振鹏²，刘志田²，韩磊². 多约束的Web服务组合研究[J]. 计算机工程与应用, 2010, 46(24): 110-114.