A Service Selection Conflict Avoidance Algorithm Based on Multilevel Backtracking

DOI

10.2991/cse.2013.30How to use a DOI?

Keywords

Web services composition; service selection conflict; service selection algorithm; adaptive system

Abstract

When there are a lot of candidate component services in Web services composition, the suitable component services need to be selected. The service selection conflicts often occur due to the functional dependency relationships between component services. Therefore, a service selection conflict avoidance algorithm is presented. First, a formal service selection model is presented to reflect the component services, the process of service composition and the functional dependency relationships of component services. Then, based on the presented model, a service selection algorithm to avoid service conflicts is designed by using a conflict mediation mechanism, which supports multilevel backtracking and service reselection. Finally, the performance of the algorithm is tested by simulation experiments. The experiment results indicate that a service composition without any service conflict can be accomplished rapidly via the presented algorithm.

Copyright

© 2013, 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)

TY  - CONF
AU  - Huaizhou Yang
AU  - Xuelong Wang
PY  - 2013/07
DA  - 2013/07
TI  - A Service Selection Conflict Avoidance Algorithm Based on Multilevel Backtracking
BT  - Proceedings of the 2nd International Conference on Advances in Computer Science and Engineering (CSE 2013)
PB  - Atlantis Press
SP  - 128
EP  - 134
SN  - 1951-6851
UR  - https://doi.org/10.2991/cse.2013.30
DO  - 10.2991/cse.2013.30
ID  - Yang2013/07
ER  -