International Journal of Computational Intelligence Systems

<Previous Article In Issue
Next Article In Issue>
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
Received 8 November 2012, Accepted 29 January 2014, Available Online 1 August 2014.
DOI
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.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

<Previous Article In Issue
Next Article In Issue>
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
7 - 4
Pages
660 - 675
Publication Date
2014/08/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2014.960226How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

risenwbib
TY  - JOUR
AU  - Hong Yu
AU  - Qingfeng Zhou
AU  - Man Liu
PY  - 2014
DA  - 2014/08/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  - 10.1080/18756891.2014.960226
ID  - Yu2014
ER  -