Probabilistic analysis for stochastic QoS of Web service composition

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

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (14): 70-75.DOI: 10.3778/j.issn.1002-8331.1602-0047

Previous Articles Next Articles

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

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

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

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

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

Abstract

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

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

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

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

[1]	HUANG Yilei, XIA Zhijie, WANG Yiming. Research on False Information Dissemination Model of Strong-Ties Social Media [J]. Computer Engineering and Applications, 2021, 57(9): 126-133.
[2]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[3]	LI Gaoyuan, WANG Jinyu, ZHANG Changgong, FENG Bodi, GAO Yuge, YANG Haitao. Review of SAR Image Simulation Methods [J]. Computer Engineering and Applications, 2021, 57(15): 62-72.
[4]	WU Jie, DUAN Jin, DONG Suoqin, LI Yingchao. Research on Face Recognition Technology of DFM-GAN Network in Cross-Age Simulation [J]. Computer Engineering and Applications, 2021, 57(10): 117-124.
[5]	ZHANG Wuyi, LI Jianguo, GONG Yuwen. Safety Awareness Evolution Model of High-Altitude Parabolic and Falling Objects Prevention [J]. Computer Engineering and Applications, 2021, 57(1): 254-260.
[6]	KANG Leilei, LU Weike, LIU Lan. Coordinate Control Strategy Between Entrance Ramp of City Expressway and Upstream Intersection [J]. Computer Engineering and Applications, 2020, 56(9): 267-271.
[7]	WANG Qi, XUE Hong, CHEN Maomao. Simulation of Ruin Probability for Risk Model Perturbed by Fractional Brown Motion [J]. Computer Engineering and Applications, 2020, 56(8): 215-219.
[8]	YE Yingshi, WEI Fuyi, CAI Xianzi. Research on Fast Dijkstra Algorithm Based on Parallel Computing [J]. Computer Engineering and Applications, 2020, 56(6): 58-65.
[9]	LIU Hongchen, LIU Zhaoxia, ZHANG Long. Mixed [L2] and KL Fidelity Item Image Recovery Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 214-221.
[10]	ZHU Huijuan, WANG Yongli, CHEN Linlin. Research on Selfish Herd Optimization Algorithm for 3D Model Lightweight [J]. Computer Engineering and Applications, 2020, 56(3): 42-48.
[11]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[12]	DAI Yaonan, CHEN Xubing. Design and Implementation of Moxibustion Robot with Constant Temperature on Human Back Spine [J]. Computer Engineering and Applications, 2019, 55(9): 216-222.
[13]	GONG Xinjie, LI Deshi. Communication Network Performance Simulation and Analysis of Wide Area Stability Control System [J]. Computer Engineering and Applications, 2019, 55(8): 66-73.
[14]	WEI Fengtao, LU Fengyi. Application of Hybrid Kernel Function in Improved Radial Basis Function Metamodel [J]. Computer Engineering and Applications, 2019, 55(7): 58-65.
[15]	ZAN Meng’en, ZHOU Hang, HAN Dan, YANG Gang, XU Guoliang. Survey of Particle Filter Target Tracking Algorithms [J]. Computer Engineering and Applications, 2019, 55(5): 8-17.

Probabilistic analysis for stochastic QoS of Web service composition

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics