Combining Automatic Service Composition with Adaptive Service Recommendation for Dynamic Markets of Services

Abstract

Automatic service composition is still a challenging task. It is even more challenging when dealing with a dynamic market of services for end users. New services may enter the market while other services are completely removed. Furthermore, end users are typically no experts in the domain in which they formulate a request. As a consequence, ambiguous user requests will inevitably emerge and have to be taken into account. To meet these challenges, we propose a new approach that combines automatic service composition with adaptive service recommendation. A best first backward search algorithm produces solutions that are functional correct with respect to user requests. An adaptive recommendation system supports the search algorithm in decision-making. Reinforcement Learning techniques enable the system to adjust its recommendation strategy over time based on user ratings. The integrated approach is described on a conceptional level and demonstrated by means of an illustrative example from the image processing domain.

Issues of automated software composition in AI planning

“…On one hand, I have proposed a work that describes how verified software components can be generated on the basis of domain independent templates. On the other hand, I was involved in the development of a composition approach that integrates reinforcement learning with planning in order to consider user feedback in future planning runs [3].…”

“…This heuristic will follow the ideas I describe in [7], an approach to measure the functional reusability of software components. 3 We used the Fast Downward planner…”

An approach towards adaptive service composition in markets of composed services

“…Some of them were already introduced in our previous work [4]. In this paper, however, we exclusively focus on service functionality, i.e., the discrepancy between the functionality desired by a user and the actual functionality when finally executing the composed solution.…”