QoS-Aware Web Service Composition Based on Probabilistic Approach

Chun-hua TAO,Zhi-yong FENG
DOI: https://doi.org/10.3969/j.issn.0493-2137.2010.10.003
2010-01-01
Abstract:The quality of service (QoS) of Web service has a nature of stochastic. A probabilistic approach for QoSaware Web service composition was proposed to meet the QoS requirements that were difficult to process in traditional methods. The definition of QoS target, based on probabilistic QoS model, was proposed, and further defined a distance function measuring the composite service's QoS. The service composite problem was modeled as a combinatorial optimal problem. Rollout algorithm was employed as a framework solving the problem and a specific heuristic function was derived from experiments. A case study on an abroad travel consultation service was investigated. The problem of applying probabilistic QoS model to dynamic Web service composition was well solved. Theoretical analysis and experiment results show that QoS requirements are well satisfied via this method.
What problem does this paper attempt to address?