On optimal decision for QoS-aware composite service selection

被引：6

作者：

Fan X. ^{[1
]}

Fang X. ^{[2
]}

机构：

[1] School of Computer and Information Technology, Shanxi University, Taiyuan Shanxi

[2] Department of Information and Computer Science, Anhui University of Science and Technology, Huainan Anhui

来源：

Information Technology Journal | 2010年 / 9卷 / 06期

关键词：

Niche technique; Particle swarm optimization; Service selection; Simulated annealing; Web service;

D O I：

10.3923/itj.2010.1207.1211

中图分类号：

学科分类号：

摘要：

With the development of web service theories and technologies, it has been an effective approach to satisfy users' requirements through service composition. Service selection is an important part of service composition and its efficiency has direct impact on the quality of composite service. Therefore, in this study, a novel service selection algorithm, named Niche Particle Swarm Optimization (NPSO) algorithm is presented, which integrates Simulated Annealing (SA) and niche technique into Particle Swarm Optimization (PSO) and inherits the rapid local search ability of PSO and global convergence of SA. Experimental results show that NPSO algorithm is not only feasible but also efficient in the process of solving the web service selection problem. © 2010 Asian Network for Scientific Information.

引用

页码：1207 / 1211

页数：4

共 15 条

[1]

Ardagna D., Pernici B., Adaptive service composition in flexible processes, IEEE Trans. Software Eng., 33, pp. 369-384, (2007)

[2]

Brogi A., Sara C., Razvan P., Semantics-based composition-oriented discovery of Web services, ACM Trans. Inter. Technol, 8, pp. 1-19, (2008)

[3]

Eberhart R.C., Kennedy J., A new optimizer using particle swarm theory, Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39-43, (1995)

[4]

Fan X., Jiang C., Fang X., An efficient approach to web service selection, (2009)

[5]

Fan X.Q., Jiang C.J., Wang J.L., Pang S.C., Random-QoS-aware reliable web service composition, J. Software, 20, pp. 546-556, (2009)

[6]

Fan X.Q., Jiang C.J., Fang X.W., Ding Z.J., J. Comput. Res. Dev., 47, pp. 147-156, (2010)

[7]

Fang X.W, Jiang C.J., Fan Z.Q., Independent global constraints-aware web service composition optimization, Inform. Technol. J., 8, pp. 181-187, (2009)

[8]

Huang A.F., Lan C.W., Yang S.J., An optimal QoS-based web service selection scheme, Inform. Sci., 179, pp. 3309-3322, (2009)

[9]

Kirkpatrick S., Gelatt C.D., Vecchi M.P., Optimization by simulated annealing, Science, 220, pp. 671-680, (1983)

[10]

Le-Hung V., Manfred H., Karl A., QoS-Based Service Selection and Ranking With Trust and Reputation Management Proceedings of the 13th International Conference on Cooperative Information Systems, pp. 466-483, (2005)

← 1 2 →