一种基于改进模拟退火算法的QoS动态服务组合方法

doi:10.3969/j.issn.0255-8297.2017.05.004

应用科学学报 ›› 2017, Vol. 35 ›› Issue (5): 570-584.doi: 10.3969/j.issn.0255-8297.2017.05.004

• 2016中国计算机应用大会遴选论文 • 上一篇下一篇

一种基于改进模拟退火算法的QoS动态服务组合方法

张康¹, 高洪皓^1,2, 朱永华¹, 许华虎^1,3

1. 上海大学计算机工程与科学学院, 上海 200444;
2. 上海大学计算中心, 上海 200444;
3. 上海上大海润信息系统有限公司, 上海 200444

收稿日期:2016-10-06 修回日期:2017-01-02 出版日期:2017-09-30 发布日期:2017-09-30
通信作者: 高洪皓,博士,讲师,研究方向:模型检验、Web应用、服务计算,E-mail:gaohong@shu.edu.cn E-mail:gaohong@shu.edu.cn
基金资助:
国家自然科学基金（No.61502294）；上海市自然科学基金（No.15ZR1415200）；上海市科委重点项目基金（No.14590500500）；教育科研网-赛尔网络下一代互联网技术创新项目基金（No.NGⅡ2150609，No.NGⅡ201602010，No.NGⅡ20160614，No.NGⅡ20160325）资助

QoS Dynamic Web Services Composition Method Based on Improved Simulated Annealing Algorithm

ZHANG Kang¹, GAO Hong-hao^1,2, ZHU Yong-hua¹, XU Hua-hu^1,3

1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China;
2. Computing Center, Shanghai University, Shanghai 200444, China;
3. Shanghai Shangda Hairun Information System Co., Ltd, Shanghai 200444, China

Received:2016-10-06 Revised:2017-01-02 Online:2017-09-30 Published:2017-09-30

摘要/Abstract

摘要：

提出了一种基于改进模拟退火算法的QoS动态服务组合方法.根据用户功能需求进行服务筛选，构造服务组合所需的候选服务集，再对候选服务进行分类产生同类服务集合.根据改进的模拟退火算法从候选服务集中选取满足用户QoS需求的组合服务.当组合服务或构件服务接近QoS临界值时，综合使用局部贪心算法和改进模拟退火算法进行服务重组.案例分析表明，该方法在动态服务组合方面是可行而有效的.

关键词: 贪心算法, 动态服务组合, 服务选择, 模拟退火算法, 服务质量

Abstract:

This paper proposes a QoS dynamic services composition based on an improved simulated annealing algorithm. First, classifcation services builds a set of candidate services from the service repository according to user's functional requirements. Optimal composite services are computed using an improved simulated annealing (ISA) algorithm, and then recommended to the user. When the quality of composite service is close to a critical value of QoS, a local greedy algorithm and global ISA algorithm are used to re-implement service composition. Feasibility and effectiveness of the proposed method is shown by a case study.

Key words: simulated annealing algorithm greedy algorithm, service selection, quality of service (Qos), dynamic service composition

中图分类号:

TP311

张康, 高洪皓, 朱永华, 许华虎. 一种基于改进模拟退火算法的QoS动态服务组合方法[J]. 应用科学学报, 2017, 35(5): 570-584.

ZHANG Kang, GAO Hong-hao, ZHU Yong-hua, XU Hua-hu. QoS Dynamic Web Services Composition Method Based on Improved Simulated Annealing Algorithm[J]. Journal of Applied Sciences, 2017, 35(5): 570-584.

参考文献

[1] Deng S G, Huang L T, Tan W, Wu Z H. Top-k automatic service composition:a parallel method for large-scale service sets[J]. IEEE Transactions on Automation Science & Engineering, 2014, 11(3):891-905.
[2] Tan W, Fan Y, Zhou M C. A Petri net-based method for compatibility analysis and composition of Web services in business process execution language[J]. IEEE Transactions on Automation Science & Engineering, 2009, 6(1):94-106.
[3] Huang L T, Deng S G, Li Y, Li G X. A trust evaluation mechanism for collaboration of data-intensive services in cloud[J]. Applied Mathematics & Information Sciences, 2013, 7(2):121-129.
[4] Jiang W, Hu S L, Lee D W, Gong S, Liu Z Y. Continuous query for QoS-aware automatic service composition[C]//2013 IEEE 20th International Conference on Web Services, 2012:50-57.
[5] Deng S G, Huang L T, Xu G D. Social network-based service recommendation with trust enhancement[J]. Expert Systems with Applications, 2014, 41(18):8075-8084.
[6] Deng S G, Wu H Y, Hu D N, Zhap J L. Service selection for composition with QoS correlations[J]. IEEE Transactions on Services Computing, 1939, 9(2):291-303.
[7] 佟萍. 模拟退火算法在Web服务合成中的应用[J]. 计算机技术与发展,2006, 16(3):220-222. Tong P. Application of simulated annealing algorithm in Web services composition[J]. Computer Technology & Development, 2006, 16(3):220-222. (in Chinese)
[8] Liu Q, Zhang S L, Yang R, Lian X J. Web services composition with QoS bound based on simulated annealing algorithm[J]. Journal of Southeast University (English Edition), 2008, 24(3):308-311.
[9] Zhou B, Llewellyn-Jones D, Shi Q, David L. Secure service composition adaptation based on simulated annealing[J]. Jones, 2012, 6:49-55.
[10] Giedrimas V, Saklauskas L. Simulated annealing and variable neighborhood search algorithm for automated software services composition[C]//Mipro, 2012 Proceedings of the International Convention. IEEE, 2012:395-399.
[11] Liu Z Z, Xue X, Shen J Q. Web service dynamic composition based on decomposition of global QoS constraints[J]. The International Journal of Advanced Manufacturing Technology, 2013, 69(9):2247-2260.
[12] Wang S G, Sun Q B, Yang F C. Web service dynamic selection by the decomposition of global QoS constraints[J]. Journal of Software, 2011, 22(7):1426-1439.
[13] Liu Q, Lian X J. Context-based dynamic Web service composition[J]. Microelectronics & Computer, 2008, 25(9):50-52.
[14] Pahlebvan A, Duprat J L, Thoma A, Hausi A M. Dynamis:effective context-aware Web service selection using dynamic attributes[J]. Future Internet, 2015, 7(2):110-139.
[15] Du Y, Hu H, Song W, Ding J H, Lü J. Efcient computing composite service skyline with QoS correlations[C]//IEEE International Conference on Services Computing, 2015:41-48.
[16] Khakhkhar S, Kumar V, Chaudhary S. Dynamic service composition[J]. International Journal of Computer Science & Artifcial Intelligence, 2012, 3(3):32-42.
[17] Jr Fgao O, Oliveira J M P D. QoS-based approach for dynamic Web service composition[J]. Journal of Universal Computer Science, 2011, 17:712-741.
[18] Alamri A, Eid M, Saddik A E. Classifcation of the state-of-the-art dynamic Web services composition techniques[J]. International Journal of Web & Grid Services, 2006, 2(2):148-166.
[19] 邓水光,黄龙涛,吴斌,尹健伟,李革新. 一种QoS最优的语义Web服务自动组合方法[J]. 计算机学报,2013, 36(5):1015-1030. Deng S G, Huang L T, Wu B, Yin Y J, Li G X. QoS optimal automatic composition of semantic Web services[J]. Chinese Journal of Computers, 2013, 36(5):1015-1030. (in Chinese)
[20] Podili P, Pattanaik K K, Rana P S. BAT and hybrid BAT meta-heuristic for quality of service-based Web service selection[J]. Journal of Intelligent Systems, Journal of Intelligent Systems, 2017, 26(1):123-137.
[21] Zeng L Z, Benatallah B, Ngu A H H, Marlon D, Jayant K, Henry C. QoS-aware middleware for Web services composition[C]//IEEE Transactions on Software Engineering, 2004:311-327.
[22] Zhou J M, Deng Y C, Huang Y. A kind of simulated annealing algorithm with memory solving traveling salesman problem[J]. Journal of Hunan University of Arts & Science, 2010, 2:70-73

一种基于改进模拟退火算法的QoS动态服务组合方法

QoS Dynamic Web Services Composition Method Based on Improved Simulated Annealing Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	杨晋生, 林振军. 一种改进支持向量机的无线定位方法[J]. 应用科学学报, 2017, 35(6): 685-692.
[2]	廖勇，谭晓衡，程金波，张宇翔，杨宏，丰建军，陈徐洪. 认知网络中主用户接收机通信区域建模及分析[J]. 应用科学学报, 2012, 30(2): 116-119.
[3]	徐爽，赵晓晖，袁浩. 基于QoS的认知OFDM无线电系统自适应资源分配[J]. 应用科学学报, 2011, 29(4): 381-384.
[4]	刘超胡爱群. MANET中基于弹性QoS的多优先级业务接纳控制策略[J]. 应用科学学报, 2010, 28(3): 221-228.
[5]	祁超;张璟;何聚厚. 基于服务级协定的Globus资源管理模型实现框架[J]. 应用科学学报, 2008, 26(5): 531-535 .
[6]	曹国刚;荣成城;罗立民. 基于差异进化算法的医学图像配准方法 [J]. 应用科学学报, 2008, 26(3): 274-274 .
[7]	陈欣;陆迅;朱金福. 停机位指派模型的排序模拟退火算法[J]. 应用科学学报, 2007, 25(5): 520-520 .
[8]	吴越, 李建华, 毕光国. 无线多媒体网络中应用降质策略的呼叫准入控制研究[J]. 应用科学学报, 2006, 24(6): 656-660.