Using the SCRM method to repair a damaged planning graph for service composition
by Zhihao Gao; Ming Zhu; Jing Li; Rui Lu
International Journal of Web Engineering and Technology (IJWET), Vol. 19, No. 4, 2024

Abstract: Software, hardware, data, and computing power can be abstracted and encapsulated as services authorised to users in a paid or free manner for on demand deployment. Service composition combines multiple existing services in a certain logical order to solve complex tasks that a single service cannot complete. Many AI approaches have been proposed to solve service composition problems. However, the network environment is dynamic, and services in a composition may disappear or change. Furthermore, the composition requirement of a user may also vary. The composition plan should adjust accordingly. This paper proposes a repairing service composition approach based on a planning graph. We repair a solution from the last layer, then search backward for missing services. Return a repaired solution until a satisfactory result is obtained. To verify the effectiveness and efficiency of our approach, experiments are carried out compared with some repair methods and replanning approaches. Experimental results indicate that our approach has an average 5.05% higher chance of finding a solution compared to the original repair method.

Online publication date: Mon, 16-Dec-2024

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web Engineering and Technology (IJWET):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com