东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于全局QoS约束分解的Web服务动态选择

期刊名称：软件学报，2011年7月第22卷第7期，1426-1439，EI
时间：0
分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876
相关基金：国家自然科学基金（60821001）;国家重点基础研究发展计划（973）（2009CB320406,2009CB320504）;国家高技术研究发展计划（863）（2008AA01A317）
相关项目：通信网的网络理论和技术

关键词：服务选择, 服务组合, QOS, 粒子群优化算法, 模糊逻辑, service selection, service composition, QoS, particle swarm optimization algorithm, fuzzy logic

中文摘要：

随着执行时绑定的Web服务的提出及其被大量地应用到开放式服务中，用户对支持快速和动态的Web服务组合提出了新的要求．即在组合过程中，用尽可能短的时间花费选择满足用户端到端的QoS要求的服务．针对上述要求，提出了一种基于全局QoS约束分解的动态服务选择方法（Web service dynamic selection approach，简称WSDSA）．该方法的主要思想是，通过基于模糊逻辑的自适应调整方法（adaptive adjustment method，简称AAM）和自适应粒子群优化算法（adaptive particle swarm optimization，简称APSO）将全局QoS约束自适应地分解为满足用户偏好的局部约束，然后利用局部最优获得最合适的组合服务．性能评价表明，WSDSA方法具有较好的有效性，仅用较低的时间花费就能达到或接近全局最优解，能够满足服务选择的实时性和动态性．

英文摘要：

With the growing number of alternative Web services in the open Web service environment, users have put forward new demands that bind the runtime of Web services, which requires as much short computation time as possible to satisfy user＇s end-to-end QoS requirements service composition. Therefore, this paper proposes a Web service dynamic selection approach, based on the decomposition of global QoS constraints, WSDSA （Web service dynamic selection approach）. The WSDSA uses as adaptive adjustment method （AAM）, based on fuzzy logic and adaptive particle swarm optimization algorithm （APSO）, to adaptively decompose global QoS constrains to local constraints with the user＇s preferences, and then WSDSA can obtain the most appropriate composition service with local selection. Performance evaluations show WSDSA is very effective, and is able to reach optimal or near optimal results with a very low time cost, which satisfies the real time and dynamic service selection.