Abstract: An approach to service composition, which is based on Case-Based Reasoning is presented in order to resolve the problem of expression and accumulation of knowledge in the process of automatic service composition. The reusability and efficiency was improved thereafter. Case-Based Reasoning in the stage of service composition discovery is applied with this approach when moving the logic design of the existing service composition engine to Case-Based Reasoning system. Further more, the suitable mechanism of retrieving, revising, reusing and retaining is designed to establish all sorts of service composition logic sets for users and send them to the service execution engine to realize automatic service composition. Finally, related experiments and qualitative analysis results indicate that the approach based on Case-Based Reasoning can reduce the cost of service composition and improve success rate and service composition efficiency under the certain condition.

Key words: web service, service composition, case-based reasoning