Using the SCRM Method to Repair a Damaged Planning Graph for Service Composition
Jing Li, Ming Zhu, Zhihao Gao, Rui Lu · International Journal of Web Engineering and Technology · 2024
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.