International Journal of Computational Intelligence Systems

Volume 7, Issue 4, August 2014, Pages 660 - 675

A Dynamic Composite Web Services Selection Method With QoS-Aware Based on AND/OR Graph

Authors
Hong Yu, Qingfeng Zhou, Man Liu
Corresponding Author
Hong Yu
Available Online 9 January 2017.
DOI
https://doi.org/10.1080/18756891.2014.960226How to use a DOI?
Keywords
Web Services, Quality of Service, AND/OR Graph, Dynamic Selection Method, Ant Colony Optimization
Abstract
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.

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
7 - 4
Pages
660 - 675
Publication Date
2017/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.1080/18756891.2014.960226How to use a DOI?
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  - 2017
DA  - 2017/01
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  - Yu2017
ER  -