Volume 7, Issue 4, August 2014, Pages 660 - 675
A Dynamic Composite Web Services Selection Method With QoS-Aware Based on AND/OR Graph
- Hong Yu, Qingfeng Zhou, Man Liu
- Corresponding Author
- Hong Yu
Available Online 1 August 2014.
- https://doi.org/10.1080/18756891.2014.960226How to use a DOI?
- Web Services, Quality of Service, AND/OR Graph, Dynamic Selection Method, Ant Colony Optimization
- Service selection problem refers to the selection of appropriate Web services from a large number of candidates in order to create complex composite services that can satisfy users’ quality-of-service (QoS) requirements. However, the existing services selection methods seldom consider the parallel relations between services as well as the dynamic changing of QoS. To combat these defects, a QoS-aware composite services selection model is presented based on an AND/OR graph model in this paper. The weight of edges is defined by considering QoS attributes, and one shorter path in the model is corresponding to the better service composition that satisfies the service request. Besides, the model is not only capable of dealing with sequence relations and fork relations between services, but also capable of dealing with parallel relations between services. And then a heuristic services selection algorithm is developed based on the framework of the ant colony optimization (ACO) to guide finding the path, and which is able to deal with three cases of the dynamic changing of QoS discussed in this paper. The results of comparison experiments show that the proposed method is effective and efficient.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - JOUR AU - Hong Yu AU - Qingfeng Zhou AU - Man Liu PY - 2014 DA - 2014/08 TI - A Dynamic Composite Web Services Selection Method With QoS-Aware Based on AND/OR Graph JO - International Journal of Computational Intelligence Systems SP - 660 EP - 675 VL - 7 IS - 4 SN - 1875-6883 UR - https://doi.org/10.1080/18756891.2014.960226 DO - https://doi.org/10.1080/18756891.2014.960226 ID - Yu2014 ER -