Computer Science ›› 2015, Vol. 42 ›› Issue (6): 71-75.doi: 10.11896/j.issn.1002-137X.2015.06.016

Previous Articles     Next Articles

Dynamic Web Service Composition Based on Discrete Particle Swarm Optimization

ZHANG Yan-ping, JING Zi-hui, ZHANG Yi-wen, QIAN Fu-lan and SHI Lei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: With the increasing of Web services,how to choose service composition that meets user’s QoS requirements from a large number of candidate services quickly and dynamically is the key issue.In order to solve this problem,a new DDPSO algorithm was proposed based on discrete particle swarm intelligence optimization.First,the cost of time and space was reduced by using the Skyline technology to eliminate redundant candidate services.Second,the diversity of particles was kept and the global search ability was increased by using the Trimming Operators.Finally,a large number of simulation experiments were carried on the actual and random data set,and the results validate the feasibility and efficiency of the algorithms.

Key words: Service composition,Quality of service,Discrete PSO,Premature convergence process,Skyline operator

[1] 范小芹,蒋昌俊,方贤文,等.基于离散微粒群算法的动态Web服务选择[J].计算机研究与发展,2010,7(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,7(1):147-156
[2] 李金忠,夏洁武,唐卫东,等.基于QoS的Web服务选择算法综述[J].计算机应用研究,2010,27(10):3622-3627 Li Jin-zhong,Xia Jie-wu,Tang Wei-dong,et al.Survey on Web services selection algorithms based on QoS[J].Application Research of Computers,2010,7(10):3622-3627
[3] Liu Y,Ngu A H,Zeng L Z.QoS computation and policing in dynamic web service selection[C]∥Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters.ACM,2004:66-73
[4] Zeng L,Benatallah B,Dumas M,et al.Quality driven web services composition[C]∥Proceedings of the 12th international conference on World Wide Web.ACM,2003:411-421
[5] Zeng L,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
[6] Ardagna D,Pernici B.Adaptive service composition in flexible processes[J].IEEE Transactions on Software Engineering,2007,33(6):369-384
[7] Maros I.Computational techniques of the simplex method[M].Springer,2003
[8] Yu T,Zhang Y,Lin K J.Efficient algorithms for Web services selection with end-to-end QoS constraints[J].ACM Transactions on the Web (TWEB),2007,1(1):6-32
[9] 温涛,盛国军,郭权,等.基于改进粒子群算法的Web服务组合[J].计算机学报,2013,36(5):1031-1046 Wen Tao,Sheng Guo-jun,Guo Quan,et al.Web Service Composition Based on Modified Particle Swarm Optimization[J].Chinese Journal of Computers,2013,6(5):1031-1046
[10] 曾建潮,崔志华.一种保证全局收敛的PSO算法[J].计算机研究与发展,2004,41(8):1333-1338 Zeng Jian-chao,Cui Zhi-hua.A Guaranteed Global Convergence Particle Swarm Optimizer[J].Journal of Computer Research and Development,2004,1(8):1333-1338
[11] 王尚广,孙其博,张光卫,等.基于云模型的不确定性QoS感知的Skyline服务选择[J].Journal of Software,2012,23(6):1397-1412 Wang Shang-guang,Sun Qi-bo,Zhang Guang-wei,et al.Uncertain QoS-Aware Skyline Service Selection Based on Cloud Model[J].Journal of Software,2012,3(6):1397-1412
[12] Fethallah H,Chikh M A,Mohammed M,et al.QoS-aware ser-vice selection based on swarm particle optimization[C] ∥2012 International Conference on Information Technology and e-Ser-vices(ICITeS).IEEE,2012:1-6
[13] Eberhart R,Kennedy J.A new optimizer using particle swarmtheory[C]∥Proceedings of the 7th International Symposium on Micro Machine and Human Science.Piscataway:IEEE Service Center,1995:39-43
[14] Tao F,Zhao D,Yefa H,et al.Correlation-aware resource service composition and optimal-selection in manufacturing grid[J].European Journal of Operational Research,2010,201(1):129-143
[15] Al-Masri E,Mahmoud Q H.Discovering the best web service[C]∥Proceedings of 16th International Conference on World Wide Web.ACM,2007:1257-1258
[16] Al-Masri E,Mahmoud Q H.Investigating web services on the world wide web[C]∥Proceedings of the 17th International Conference on World Wide Web.ACM,2008:795-804

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!