[1]杨丽琴,康国胜.基于梯度的改进动态Web服务选择算法[J].计算机技术与发展,2019,29(05):32-37.[doi:10. 3969 / j. issn. 1673-629X. 2019. 05. 007]
　YANG Li-qin,KANG Guo-sheng.An Improved Dynamic Web Services Selection Algorithm Based on Gradient[J].,2019,29(05):32-37.[doi:10. 3969 / j. issn. 1673-629X. 2019. 05. 007]
点击复制

基于梯度的改进动态Web服务选择算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年05期
页码:
32-37
栏目:
智能、算法、系统工程
出版日期:
2019-05-10

文章信息/Info

Title:
An Improved Dynamic Web Services Selection Algorithm Based on Gradient
文章编号:
1673-629X(2019)05-0032-06
作者:
杨丽琴1; 2; 康国胜2
1. 上海中医药大学 计算机综合教研室,上海 201203;2. 复旦大学 计算机科学技术学院,上海 201203
Author(s):
YANG Li-qin1; 2; KANG Guo-sheng2
1. Computer Teaching and Research Office,Shanghai University of Traditional Chinese Medicine, Shanghai 201203,China;2. School of Computer Science,Fudan University,Shanghai 201203,China
关键词:
服务组合; 服务选择; QoS全局优化; 梯度; 粒子群算法
Keywords:
service composition; service selection; QoS global optimization; gradient; PSO
分类号:
TP311
DOI:
10. 3969 / j. issn. 1673-629X. 2019. 05. 007
摘要:
随着 Web2. 0 的迅速发展,互联网上发布的 Web 服务越来越多,不同服务供应商提供的服务通过整合以提供功能更强大的组合服务。 每个服务节点上功能相似的 Web 服务的 QoS(quality of service)不同,因此,QoS 全局最优动态 Web 服务选择成为了服务组合中的一大挑战。 在传统的粒子群优化算法的基础上引入梯度的思想,文中设计了一种用于解决动态 Web 服务选择问题的改进算法 gPSO-GODSS。 将问题抽象为带 QoS 约束的多目标组合优化问题,并进一步将其向单目标转化。 利用梯度的方法改进粒子群算法的更新速度,从而改进算法的收敛速度,最终产生一组满足约束条件的优化服务组合流程集。 理论分析和实验结果证明了该算法的可行性和有效性,且 gPSO-GODSS 算法收敛的执行效率和收敛速度均优于已有的 PSO-GODSS 算法。
Abstract:
As the rapid development of Web2. 0,there are more and more Web services on the Internet. Web services from different service providers can be integrated to form a composited service. As the Web services on each node with similar functions have different QoS (quality of service), dynamic Web service selection with global QoS optimization becomes a critical issue in Web service composition. In order to solve the problem,based on the basic particle swarm optimization ( PSO) and the thought of gradient,we propose a gPSO-GODSS (global optimal of dynamic Web services selection based on PSO with gradient). We abstract the original Web service selection problem into a multi - objective services composition optimization with global QoS constraints, which is further transformed into a single-object. The gradient method is used to improve the update speed of basic PSO,thus improving the convergence speed of the PSO-GODSS algorithm. Then,the improved PSO is exploited to produce a set of optimal services composition process with QoS constraints. Theoretical analysis and experimental results indicate the feasibility and efficiency of this algorithm,and the execution efficiency and convergence rate of gPSO-GODSS algorithm are both better than the existing PSO-GODSS algorithm.

相似文献/References:

[1]戴雪梅 姜浩.基于带权图规划算法的语义Web服务组合[J].计算机技术与发展,2010,(03):67.
　DAI Xue-mei,JIANG Hao.Semantic Web Services Composition Based on Weighted Planning Graph Algorithm[J].,2010,(05):67.
[2]杭志 徐德智 胡春华.移动电子商务中的服务组合研究[J].计算机技术与发展,2010,(04):187.
　HANG Zhi,XU De-zhi,HU Chun-hua.Research of Service Component in M - Commerce[J].,2010,(05):187.
[3]严娜 黄映辉.基于模板和上下文的语义Web服务动态组合[J].计算机技术与发展,2009,(12):89.
　YAN Na,HUANG Ying-hui.Semantic Web Services Dynamic Composition Based on Templet and Context[J].,2009,(05):89.
[4]王冠东 李心科.一种评价网格服务质量的指标体系[J].计算机技术与发展,2008,(01):40.
　WANG Guan-dong,LI Xin-ke.An Index System for Evaluating Quality of Grid Service[J].,2008,(05):40.
[5]汤萍萍 王红兵.基于强化学习的Web服务组合[J].计算机技术与发展,2008,(03):142.
　TANG Ping-ping,WANG Hong-bing.Web Service Composition Based on Reinforcement -Learning[J].,2008,(05):142.
[6]李杜 陈松乔.基于语义的动态服务组织模型[J].计算机技术与发展,2008,(11):32.
　LI Du,CHEN Song-qiao.Dynamic Organization Model of Services Based on Semantic[J].,2008,(05):32.
[7]刘克非 王红 许作萍.一种基于服务质量预测的Web服务选择方法[J].计算机技术与发展,2007,(08):103.
　LIU Ke-fei,WANG Hong,XU Zuo-ping.A Web Service Selection Mechanism Based. on QoS Prediction[J].,2007,(05):103.
[8]许作萍 王红.基于Agent的面向服务选择的Web Service架构研究[J].计算机技术与发展,2006,(09):59.
　XU Zuo-ping,WANG Hong.Research on Service Selection- Oriented Web Service Architecture Based on Agent[J].,2006,(05):59.
[9]周云 贺毅辉 刘志忠 杨楠.基于模板的服务选择方法[J].计算机技术与发展,2012,(06):114.
　ZHOU Yun,HE Yi-hui,LIU Zhi-zhong,et al.Method of Web Service Selection Based on Template[J].,2012,(05):114.
[10]崔纪鹏 马炳先 张正明.面向用户服务质量需求的服务选择方法研究[J].计算机技术与发展,2012,(12):38.
　CUI Ji-peng,MA Bing-xian ZHANG Zheng-ming.Study on Service Selection Method Oriented to User QoS Requirements[J].,2012,(05):38.

更新日期/Last Update: 2019-05-10