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

doi:10.3778/j.issn.1002-8331.1602-0047

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (14): 70-75.DOI: 10.3778/j.issn.1002-8331.1602-0047

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

汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1

1.昆明理工大学信息工程与自动化学院，昆明 650500

2.云南大学信息学院，昆明 650500

出版日期:2017-07-15 发布日期:2017-08-01

Probabilistic analysis for stochastic QoS of Web service composition

WANG Xiaosa1, FU Xiaodong1, LIU Li1, YUE Kun2, LIU Lijun1

1.Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China
2.School of Information Science and Engineering, Yunnan University, Kunming 650500, China

Online:2017-07-15 Published:2017-08-01

摘要/Abstract

摘要： 运行环境的开放性和动态性使Web服务的QoS具有内在的随机性。由QoS具有随机性的Web服务构造而成的组合服务，其QoS也具有随机性，从而使组合服务用户面临QoS需求不能被满足的风险。利用基于重要性采样的仿真方法，在随机PERT网络中对Web服务组合的QoS进行概率分析，以评估组合服务的QoS风险。方法通过一个简单的分布函数，引入权重函数以实现对目标分布函数的无偏估计。以实际的Web服务QoS数据为基础进行实验，对重要性采样技术和蒙特卡洛仿真的合理性和效率进行了对比，结果显示利用重要性采样技术进行组合服务QoS概率分析具有更高的精度与效率。

关键词: Web服务, Web服务组合, 服务质量（QoS）, 仿真, 随机PERT, 概率分布, 重要性采样

Abstract: 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 the QoS requirements of Web service composition may not be certainly satisfied. In this paper, it analyzes the probabilistic distribution of the stochastic QoS of Web service composition based on a simulation approach named importance sampling in stochastic PERT network. And it calculates the unbiased estimation of the target distribution function through a weighted function to a simple distribution function. Experiment has been done to show that the importance sampling approach is much more rational and efficient than Monte Carlo simulation based on the actual QoS data of Web services.

Key words: Web service, Web service composition, Quality of Service（QoS）, simulation, stochastic PERT, probability distribution, importance sampling

汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.

WANG Xiaosa1, FU Xiaodong1, LIU Li1, YUE Kun2, LIU Lijun1. Probabilistic analysis for stochastic QoS of Web service composition[J]. Computer Engineering and Applications, 2017, 53(14): 70-75.

[1]	黄逸磊，夏志杰，王诣铭. 强关系型社交媒体平台不实信息传播模型研究[J]. 计算机工程与应用, 2021, 57(9): 126-133.
[2]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[3]	李高源，王晋宇，张长弓，冯博迪，高宇歌，杨海涛. SAR图像仿真方法研究综述[J]. 计算机工程与应用, 2021, 57(15): 62-72.
[4]	张悟移，李建国，龚钰雯. 高层住户防抛物、坠物安全意识演化模型[J]. 计算机工程与应用, 2021, 57(1): 254-260.
[5]	康雷雷，卢维科，刘澜. 城市快速路入口匝道与交叉口协调控制策略[J]. 计算机工程与应用, 2020, 56(9): 267-271.
[6]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[7]	刘洪琛，刘朝霞，张龙. 融合[L2]和KL保真项的图像恢复算法[J]. 计算机工程与应用, 2020, 56(5): 214-221.
[8]	朱惠娟，王永利，陈琳琳. 面向三维模型轻量化的自私羊群优化算法研究[J]. 计算机工程与应用, 2020, 56(3): 42-48.
[9]	张新伟，李康，郁龚健，刘家航，李佩琦，柴志雷. 基于ZYNQ集群的神经形态计算加速研究与实现[J]. 计算机工程与应用, 2020, 56(21): 65-71.
[10]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[11]	尤国华，刘媛，高东. 异构系统中的Web服务器软件框架研究[J]. 计算机工程与应用, 2020, 56(11): 33-38.
[12]	蒋姝丽，刘渊，王晓锋. 天地一体化信息网络宽带用户行为仿真技术[J]. 计算机工程与应用, 2020, 56(10): 75-82.
[13]	戴耀南，陈绪兵. 人体背部脊椎恒温艾灸机器人设计与实现[J]. 计算机工程与应用, 2019, 55(9): 216-222.
[14]	龚心杰，李德识. 广域稳控系统通信网络性能仿真及分析[J]. 计算机工程与应用, 2019, 55(8): 66-73.
[15]	魏锋涛，卢凤仪. 融合核函数在改进径向基代理模型中的应用[J]. 计算机工程与应用, 2019, 55(7): 58-65.

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

Probabilistic analysis for stochastic QoS of Web service composition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics