基于SPEA2+算法的Web服务选择研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (14): 83-86.

基于SPEA2+算法的Web服务选择研究

李金忠，曾劲涛，夏洁武，罗文浪

井冈山大学电子与信息工程学院，江西吉安 343009

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-11 发布日期:2011-05-11

Research on Web services selection based on SPEA2+ algorithm

LI Jinzhong，ZENG Jintao，XIA Jiewu，LUO Wenlang

School of Electronic and Information Engineering，Jinggangshan University，Ji’an，Jiangxi 343009，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

摘要/Abstract

摘要： 服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素。针对将多维QoS属性加权聚合为一个目标函数进行优化的选择算法不能实质性地解决基于QoS的Web服务选择问题，采用改进的强度Pareto进化算法（SPEA2+）多目标优化求解该问题，设计了一种Web服务选择算法。该算法在满足声誉、可靠性和可利用性属性的约束下，同时最小化服务时间T和服务费用C，以产生Pareto最优解集。通过与运用SPEA2算法求解该问题的实验对比，表明了两算法所获取的Pareto最优解集中QoS属性T和C各均值各有优劣，用户可依据对T或C的偏好择优选择。

关键词: 服务质量, Web服务, 服务选择, SPEA2+

Abstract: The algorithm of services selection is a key factor which can affect the QoS of composite service and the performance of service composition.The problem of Web service selection based on QoS hasn’t been essentially solved by a class of selection algorithms that aggregate multiple QoS parameters to form a composite objective function for optimization using weighted scoring method.In this paper，a Web service selection approach based on an improved strength Pareto evolutionary algorithm（SPEA2+） is designed to solve this problem by multiobjecitve optimization.The Pareto-optimal solutions are obtained by simultaneously minimizing service time（T） and service cost（C） with satisfying the constraints of the parameters reputation（RE），reliability（R） and availability（A）.Some experiments are made to compare SPEA2+ with SPEA2 for solving this problem and the results show both SPEA2+ and SPEA2 have their advantages and disadvantages in some cases，and users can select solutions according to their preferences for T or C.

Key words: Quality of Service（QoS）, Web Service, services selection, SPEA2+

李金忠，曾劲涛，夏洁武，罗文浪. 基于SPEA2+算法的Web服务选择研究[J]. 计算机工程与应用, 2011, 47(14): 83-86.

LI Jinzhong，ZENG Jintao，XIA Jiewu，LUO Wenlang. Research on Web services selection based on SPEA2+ algorithm[J]. Computer Engineering and Applications, 2011, 47(14): 83-86.

[1]	冯戒虚，司冠南，周风余. 服务机器人云平台服务质量指标体系综述[J]. 计算机工程与应用, 2021, 57(3): 58-71.
[2]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[3]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[4]	尤国华，刘媛，高东. 异构系统中的Web服务器软件框架研究[J]. 计算机工程与应用, 2020, 56(11): 33-38.
[5]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[6]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[7]	张梦珂1，李兵1，3，王健2. 基于多地域的SOAP与REST服务的性能实证分析[J]. 计算机工程与应用, 2018, 54(4): 1-8.
[8]	王亮1，2，郭星1，2. 基于柯西烟花算法的大规模服务组合优化[J]. 计算机工程与应用, 2018, 54(24): 34-40.
[9]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[10]	辛园园，钮俊，谢志军，张开乐，毛昕怡. 微服务体系结构实现框架综述[J]. 计算机工程与应用, 2018, 54(19): 10-17.
[11]	覃秋玉1，刘丹丹2，张健2. 延迟容忍网络中自适应拥塞控制机制研究[J]. 计算机工程与应用, 2018, 54(11): 109-115.
[12]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[13]	高秀娥1，2，李克秋1. 基于马尔科夫链的联合呼叫接入控制算法[J]. 计算机工程与应用, 2017, 53(2): 32-37.
[14]	陈健，朱庆生，张程. QoS感知的语义服务组合搜索算法[J]. 计算机工程与应用, 2017, 53(2): 58-63.
[15]	曹静1，武君胜2. 认知无线网适用于视频的分簇路由算法[J]. 计算机工程与应用, 2017, 53(18): 1-6.