A Probabilistic Approach to Analyzing the Stochastic QoS of Web Service Composition

摘要：

　　Open and dynamic environments lead to inherent uncertainty of Web service QoS (Quality of Service).Thus, the Web service composition which consists of these services will be necessarily random of the QoS.The requirements of the QoS of Web service composition may not be certainly satisfied.We use a simulation approach named Importance Sampling to analyze the QoS probability of Web service composition in stochastic PERT network.In this paper, we propose a relatively simple distribution function and introduce a weighting function to ensure that the estimating of the target distribution function is an unbiased estimation.We conduct a comparison of Importance Sampling technique with Monte Carlo simulation about the rationality and the operation efficiency based on the actual QoS data of Web services by experiment.The experimental results prove that the Importance Sampling technique has better precision and higher efficiency than Monte Carlo simulation.

关键词： Web service Web service composition Quality of Service(QoS) simulation stochastic PERT Importance Sampling Monte Carlo

作者: Xiaosa Wang Xiaodong Fu Li Liu Qingsong Huang Kun Yue

作者单位: Faculty of Information Engineering and Automation Kunming University of Science and Technology Kunmi School of Information Science and Engineering Yunnan University Kunming, China

会议类型: 国际会议

会议名称: The 12th Web Information System and Application Conference第十二届全国Web信息系统及其应用学术会议(WISA2015)、全国第十次语义Web 与本体论学术研讨会(SWON2015)、全国第九次电子政务技术及应用学术研讨会(EGTA2015)

会议地点: 济南

会议语种:英文

页码: 147-150

在线出版日期: 2015-09-11（万方平台首次上网日期，不代表论文的发表时间）