Selecting Services for Multiple Users: Let's Be Democratic

Karim Benouaret, Dimitris Sacharidis, Djamal Benslimane, Allel Hadjali

Abstract: Service selection is a challenging task, and a lot of effort has been devoted to tools that assist the user in choosing the service whose non-functional parameters better match her/his preferences. In many practical situations, the responsibility to decide which is the appropriate service is shared among multiple parties. A standard approach to this service selection problem is to discard services that are unanimously considered inappropriate and focus on the rest. However, as the involved parties may have colliding interests, only a few services may be eliminated. This work addresses this shortcoming and enables users to reach a “democratic” decision by means of a majority vote: a service is eliminated if the majority of the parties find it inappropriate. We formulate the problem using dominance relationships, and propose algorithms that return an appropriate subset of services for the parties, while being more efficient than standard techniques. Moreover, we consider the problem of defining an appropriate ranking for the non eliminated services, and formulate it as an instance of a group recommendation problem. Finally, we demonstrate the effectiveness and the efficiency of our approach through extensive experimental evaluation on real-based and synthetic datasets.