Optimizing Web Service Composition with Graphplan and Fuzzy Control

Abstract

With the development of cloud computing, more and more applications are posted online to provide services for users. Since user needs can be complex, an individual service will not able to meet the requirement. Web Service Composition composes multiple web services together to fulfil the complicated user requirement. While searching an optimal composition with both functional and non-functional requirements still is a challenging problem that needs to be addressed. QoS-aware web service composition is an NP-hard problem. To solve this problem, we design a system which combines GraphPlan with Fuzzy Control algorithm. Fuzzy Control is employed to generate overall QoS according to user preferences. In the forward phase of Graphplan, less competitive services are pruned according to the overall QoS. In the backward phase, services are selected according to functional goals and their overall QoS. Furthermore, case study and are performed, and the experimental results show that our approach improves the quality of service composition significantly compared with ordinary and Skyline approach.