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

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.