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

被引：45

作者：

王尚广

孙其博

杨放春

机构：

[1] 北京邮电大学网络与交换技术国家重点实验室

来源：

软件学报 | 2011年 / 22卷 / 07期

关键词：

服务选择; 服务组合; QoS; 粒子群优化算法; 模糊逻辑;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

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

引用

页码：1426 / 1439

页数：14

共 13 条

[1] 基于模糊多属性决策理论的语义Web服务组合算法 [J].

李祯 ;

杨放春 ;

苏森 .

软件学报, 2009, 20 (03) :583-596

[2] 一种自适应离散粒子群算法及其应用研究 [J].

张长胜 ;

孙吉贵 ;

欧阳丹彤 .

电子学报, 2009, 37 (02) :299-304

[3]

Hybrid QoS-aware semantic web service composition strategies[J]. YANG FangChun,SU Sen & LI Zhen State Key Lab of Networking & Switching,Beijing University of Posts & Telecommunications,Beijing 100088,China.Science in China(Series F:Information Sciences). 2008(11)

[4] 一种基于业务生成图的Web服务工作流构造方法 [J].

胡春华 ;

吴敏 ;

刘国平 ;

徐德智 .

软件学报, 2007, (08) :1870-1882

[5] 一种更简化而高效的粒子群优化算法 [J].

胡旺 ;

李志蜀 .

软件学报, 2007, (04) :861-868

[6] 一种服务聚合中QoS全局最优服务动态选择算法 [J].

刘书雷 ;

刘云翔 ;

张帆 ;

唐桂芬 ;

景宁 .

软件学报, 2007, (03) :646-656

[7] 基于遗传算法的QoS感知的Web服务选择 [J].

张成文 ;

苏森 ;

陈俊亮 .

计算机学报, 2006, (07) :1029-1037

[8] 自适应变异的粒子群优化算法 [J].

吕振肃 ;

侯志荣 .

电子学报, 2004, (03) :416-420

[9] Dynamic QoS Adaptation for Mobile Middleware [J].

Chuang, Siu-Nam ;

Chan, Alvin T. S. .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2008, 34 (06) :738-752

[10]

Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration[J] . Chun-hua Hu,Xiao-hong Chen,Xi-ming Liang.Journal of Central South University of Technology . 2009 (2)

← 1 2 →