基于全局QoS约束分解与关联感知的动态服务组合  

Dynamic web service composition based on global QoS constrains decomposition and correlation aware

作　　者：侯占伟[1] 翟海霞[1] 沈记全[1] HOU Zhanwei;ZHAI Haixia;SHEN Jiquan(College of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,P.R.China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454000

出　　处：《重庆邮电大学学报（自然科学版）》2018年第5期606-613,共8页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金(61300124);河南省教育厅项目(17A520034);河南省科技厅项目(162102310426;172102310250;182102310946)~~

摘　　要：在Web服务组合过程中,基于全局Qo S(quality of service)约束分解的服务组合方法是提高服务组合动态性与灵活性的有效途径。已有的研究工作在进行约束分解服务优化组合时,没有考虑上下游服务之间的Qo S关联性,影响了组合的效率与质量,降低了用户的满意度。提出一种基于Qo S全局约束分解与关联感知的动态优化服务组合方法,通过改进后的人工蜂群算法将全局Qo S约束分解为局部Qo S约束;定义上下游服务之间的Qo S关联系数,构造一种基于Qo S关联感知服务选择的方法,解决了存在关联关系的服务选择问题。实验验证了该方法的可行性和有效性。Web service composition based on decomposition of global QoS constrains is a new method to improve the dynamics and flexibility of web service composition.However,existing researches did not take the relationship between upstream services and downstream services into account when decomposing the global QoS constrains,so that their efficiency and effects should be improved.To address this issue,this work proposes a new web service dynamic optimized composition method based on decomposition of global QoS constrains and QoS correlation.Firstly,improved artificial bee colony algorithm is proposed to solve the problem of global QoS constrains decomposition efficiency.Secondly,it puts forward a method of service discovery based on QoS relationship perception by defining QoS related coefficient between upstream and downstream services.Finally,the authors verifiy the feasibility and effectiveness of the method.

关 键 词：WEB服务组合 QoS关联感知 约束分解 人工蜂群算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]