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

doi:10.3969/j.issn.0255-8297.2017.05.004

Journal of Applied Sciences ›› 2017, Vol. 35 ›› Issue (5): 570-584.doi: 10.3969/j.issn.0255-8297.2017.05.004

• Selected Papers Presented at 2016 Congress of Computer Applications, China • Previous Articles Next Articles

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

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

CLC Number:

TP311

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.

References

[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 Dynamic Web Services Composition Method Based on Improved Simulated Annealing Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments