吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (01): 129-136.doi: 10.13229/j.cnki.jdxbgxb201401023

• paper • Previous Articles     Next Articles

Improved PSO-based Web service selection under uncertain information

WEN Tao1,2, LI Ying-qiu1,2, SHENG Guo-jun1,2, CHI Yu-hong3   

  1. 1. Software Center, Northeastern University, Shenyang 110004, China;
    2. Department of Computer Science and Technology, Dalian Neusoft Information Institute, Dalian 116023, China;
    3. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2012-08-05 Online:2014-01-01 Published:2014-01-01

Abstract:

In Quality of Service (QoS)-guaranteed composite Web service selection, it is difficult to obtain the accurate measurements of QoS. Meanwhile, users' QoS requirements are hard to describe. To address these concerns, a novel method of Web service selection is proposed. It uses interval numbers to describe users' QoS requirements and QoS metrics of Web services, and introduces user satisfaction degree to evaluate the composite services. Base on a Particle Swarm Optimization with Dynamic Boundary (DBPSO), the method tries to find appropriate composite service scheme that meets the users' global QoS requirements. Simulation results show that the proposed method is both feasible and effective.

Key words: artificient intelligence, Web service selection, uncertain information, quality of service, dynamic boundary, particle swarm optimization

CLC Number: 

  • TP393

[1] Zeng L Z, Benatallah B, Ngu A H H, et al. QoS-aware middleware for web services composition[J]. IEEE Transactions on Software Engineering, 2004, 30(5): 311-327.

[2] Canfora G, Penta M D, Esposito R, et al. An approach for QoS-aware service composition based on genetic algorithms[C]//Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, New York: ACM, 2005: 1069-1075.

[3] 夏亚梅, 程渤, 陈俊亮, 等. 基于改进蚁群算法的服务组合优化[J]. 计算机学报, 2012, 35(2): 270-281. Xia Ya-mei, Cheng Bo, Chen Jun-liang, et al.Optimizing services composition based on improved ant colony algorithm[J]. Chinese Journal of Computers, 2012, 35(2): 270-281.

[4] 范小芹, 蒋昌俊, 王俊丽, 等. 随机 QoS 感知的可靠Web服务组合[J]. 软件学报, 2009, 20(3): 546-556. Fan Xiao-qin, Jiang Chang-jun, Wang Jun-li, et al. Random-QoS-aware reliable Web service composition[J]. Journal of Software, 2009, 20(3): 546-556.

[5] Hwang San-Yih, Wang Hao-jun, Tang Jian, et al. A probabilistic approach to modeling and estimating the QoS of Web-services-based workflows[J]. Information Sciences, 2007, 177(23):5484-5503.

[6] Contreras H. The stochastic finite-element method[J]. Computer & Structures, 1980, 12(3):341-348.

[7] Rao S S, Sawyer J P. Fuzzy finite element approach for the analysis of imprecisely defined systems[J]. AIAA Journal, 1995, 33(12):2364-2370.

[8] Gtz Alefeld, GÜnter Mayer. Interval analysis: theory and applications[J]. Computational and Applied Mathematics, 2000, 121(1-2):421-464.

[9] Nayagam V L G, Muralikrishnan S, Sivaraman G. Multi-criteria decision-making method based on interval-valued intuitionistic fuzzy sets[J]. Expert Systems with Applications, 2011, 38(3): 1464-1467.

[10] 姜潮. 基于区间的不确定性优化理论与算法[D]. 长沙:湖南大学机械与运载工程学院, 2008. Jiang Chao. Theories and algorithms of uncertain optimization based on interval[D].Changsha: College of Mechanical and Vehicle Engineering, Hunan University, 2008.

[11] 李祯, 杨放春, 苏森. 基于模糊多数性决策理论的语义Web服务组合算法[J]. 软件学报, 2009, 20(3):583-596. Li Zhen, Yang Fang-chun, Su Sen. Fuzzy multi-attribute decision making-based algorithm for semantic web service composition[J]. Journal of Software, 2009, 20(3):583-596.

[12] 徐玖平, 吴巍. 多属性决策的理论与方法[M]. 北京: 清华大学出版社, 2006: 278-286.

[13] 徐泽水, 达庆利. 区间数的排序方法研究[J].系统工程, 2001, 19(6):94-96. Xu Ze-shui, Da Qing-li. Research on method for ranking interval numbers[J]. System s Engineering, 2001, 19(6):94-96.

[14] Ni Wan-cheng, He Ling-juan, Liu Lian-chen, et al. Commodity-market based services selection in dynamic Web services composition[C]//Proceedings of the International Conference on Asia-Pacific Services Computing, 2007: 218-223.

[15] Kennedy J, Eberhart R C. Particle swarm optimization[C]//Proceedings of the Internation Conference on Neural Networks, Perth, Australia, 1995:1942-1948.

[16] 范小芹, 蒋昌俊, 方贤文, 等.基于离散微粒群算法的动态Web 服务选择[J]. 计算机研究与发展, 2010, 47(1):147-156. Fan Xiao-qin, Jiang Chang-jun, Fang Xian-wen, et al. Dynamic Web service selection based on discrete particle swarm optimization[J]. Journal of Computer Research and Development, 2010, 47(1):147-156.

[17] Modares H, Alfi A, Naghibi-sistani M B. Parameter estimation of bilinear systems based on an adaptive particle swarm optimization[J]. Engineering Applications of Artificial Intelligence, 2010, 23(7):1105-1111.

[18] Karakuzu C. Parameter tuning of fuzzy sliding mode controller using particle swarm optimization[J]. Journal of Innovative Computing, Information and Control, 2010, 6(10):4755-4770.

[19] Sabat Samrat L, Ali Layak, Udgata Siba K. Integrated learning particle swarm optimizer for global optimization[J]. Applied Soft Computing, 2011, 11(1): 574-584.

[20] Clerc M. From Theory to Practice in Particle Swarm Optimization: Handbook of Swarm Intelligence: Concepts, Principles and Applications[M]. Vienna, Australia, Springer Berlin Heidelgerg, 2011:3-36.

[1] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[2] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[3] ZANG Guo-shuai, SUN Li-jun. Method based on inertial point for setting depth to rigid layer [J]. 吉林大学学报(工学版), 2018, 48(4): 1037-1044.
[4] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[5] LIU Ying, ZHANG Kai, YU Xiang-jun. Multi-objective optimization of hydrostatic bearing of hollow shaft based on surrogate model [J]. 吉林大学学报(工学版), 2017, 47(4): 1130-1137.
[6] HUANG Xuan, GUO Li-hong, LI Jiang, YU Yang. Target threat assessment based on BP neural network optimized by modified particle swarm optimization [J]. 吉林大学学报(工学版), 2017, 47(3): 996-1002.
[7] SUN Liang, XU Hai-lang, GE Hong-wei. Novel global convergence stochastic particle swarm optimizers [J]. 吉林大学学报(工学版), 2017, 47(2): 615-623.
[8] ZHANG Jia-xu, LI Jing. Parameter identification for UniTire model based on hybrid optimization method [J]. 吉林大学学报(工学版), 2017, 47(1): 15-20.
[9] LU Ying, WANG Hui-qin, QIN Li-ke. Accurate fire location method in high and large-span space buildings [J]. 吉林大学学报(工学版), 2016, 46(6): 2067-2073.
[10] ZHANG Jing, LIU Xiang-dong. Prediction of concrete strength based on least square support vector machine optimized by chaotic particle swarm optimization [J]. 吉林大学学报(工学版), 2016, 46(4): 1097-1102.
[11] JI Yan-jie, CHEN Xiao-shi, WANG Wei, HU Bo. Short-term forecasting of parking space using particle swarm optimization-wavelet neural network model [J]. 吉林大学学报(工学版), 2016, 46(2): 399-405.
[12] JIANG Rong-chao, WANG Deng-feng, QIN Min, JIANG Yong-feng. Lightweight design of twist beam of rear suspension of passenger car based on fatigue life [J]. 吉林大学学报(工学版), 2016, 46(1): 35-42.
[13] GAO Ming-liang, YU Sheng-bao, ZHENG Jian-bo, XU Chang, ZHANG Kun, LUAN Hui. Application of PSBP method in high-density two-dimensional resistivity inversion [J]. 吉林大学学报(工学版), 2015, 45(6): 2026-2033.
[14] YANG Zhao-jun, YANG Chuan-gui, CHEN Fei, HAO Qing-bo, ZHENG Zhi-tong, WANG Song. Parameter estimation of reliability model of machining center based on particle swarm optimization and support vector regression [J]. 吉林大学学报(工学版), 2015, 45(3): 829-836.
[15] SHAO Peng, WU Zhi-jian, ZHOU Xuan-yu. Particle swarm optimization algorithm based on opposite learning for linear phase low-pass FIR filter optimization [J]. 吉林大学学报(工学版), 2015, 45(3): 907-912.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] FENG Lin-han, QIAN Zhi-hong, SHANG Ke-cheng, ZHU Shuang. Improved hidden node collision avoidance strategy based on IEEE802.15.4[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .