随机QoS感知的Web服务组合概率分析  

Probabilistic analysis for stochastic QoS of Web service composition

作　　者：汪潇洒 付晓东[1] 刘骊[1] 岳昆[2] 刘利军[1] WANG Xiaosa;FU Xiaodong;LIU Li;YUE Kun;LIU Lijun(Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;School of Information Science and Engineering, Yunnan University, Kunming 650500, China)

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650500 [2]云南大学信息学院,昆明650500

出　　处：《计算机工程与应用》2017年第14期70-75,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.71161015;No.61462056;No.61462051;No.61472345);云南省应用基础研究计划项目(No.2014FA028;No.2014FA023;No.2014FB133)

摘　　要：运行环境的开放性和动态性使Web服务的QoS具有内在的随机性。由QoS具有随机性的Web服务构造而成的组合服务,其QoS也具有随机性,从而使组合服务用户面临QoS需求不能被满足的风险。利用基于重要性采样的仿真方法,在随机PERT网络中对Web服务组合的QoS进行概率分析,以评估组合服务的QoS风险。方法通过一个简单的分布函数,引入权重函数以实现对目标分布函数的无偏估计。以实际的Web服务QoS数据为基础进行实验,对重要性采样技术和蒙特卡洛仿真的合理性和效率进行了对比,结果显示利用重要性采样技术进行组合服务QoS概率分析具有更高的精度与效率。Open and dynamic network environments lead to the stochastic nature of Web service QoS(Quality of Service).Therefore,the Web service compositions which composed of these services will be inevitably random of the QoS.And theQoS requirements of Web service composition may not be certainly satisfied.In this paper,it analyzes the probabilisticdistribution of the stochastic QoS of Web service composition based on a simulation approach named importance samplingin stochastic PERT network.And it calculates the unbiased estimation of the target distribution function through aweighted function to a simple distribution function.Experiment has been done to show that the importance samplingapproach is much more rational and efficient than Monte Carlo simulation based on the actual QoS data of Web services.

关 键 词：WEB 服务 WEB 服务组合 服务质量(QoS) 仿真 随机PERT 概率分布 重要性采样 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]