Semantic Web Services Composition with Case Based Reasoning

Web service development is encouraging scenarios where individual or integrated application services can be seamlessly and securely published on the Web without the need to expose their implementation details. However, as Web services proliferate, it becomes difficult to matchmake and integrate them in response to users requests. The goal of our research is to investigate the utilization of the Semantic Web in building a developer-transparent framework facilitating the automatic discovery and composition of Web services. In this chapter, we present a Semantic Case Based Reasoner (SCBR) framework that utilizes the case based reasoning methodology for modelling dynamic Web service discovery and composition. Our approach is original as it considers the runtime behaviour of a service resulting from its execution. Moreover, we demonstrate that the accuracy of automatic matchmaking of Web services can be further improved by taking into account the adequacy of past matchmaking experiences for the requested task. To facilitate Web services composition, we extend our fundamental discovery and matchmaking algorithm using a light-weight knowledge-based substitution approach to adapt the candidate service experiences to the requested solution before suggesting more complex and computationally taxing AI-based planning-based transformations. The inconsistency problem that occurs while adapting existing service composition solutions is addressed with a novel methodology based on the Constraint Satisfaction Problem (CSP).