Title: Flexible service discovery based on multiple matching algorithms

Authors: Fethallah Hadjila; Amine Belabed; Mohammed Merzoug

Addresses: Department of Computer Science, University of Tlemcen, LRIT Laboratory, Algeria ' Department of Computer Science, University of Tlemcen, LRIT Laboratory, Algeria ' Department of Computer Science, University of Tlemcen, LRIT Laboratory, Algeria

Abstract: Traditional web service discovery approaches rely on logic or non-logic matching techniques. In general, logic approaches can achieve satisfactory precision levels, but they result in modest recall scores. In contrast, non-logic approaches may ensure more balanced scores in terms of recall and precision, but they need additional aggregation schemes or optimisation methods. To improve the discovery performance, we need to combine multiple matching algorithms and fuse their results into a single ranked list of services. This combination must avoid the well-known side effects of fusion, such as overfitting or noise sensitivity. To tackle the service-discovery issue, we propose a solution based on two key ideas: first, we propose a majority voting model based on the 'Condorcet' paradigm to fuse a set of individual ranked lists (provided by the matching functions). Second, we leverage a probabilistic extension of the dominance relationship to ensure comparison between the services. The experimental evaluations indicate the proposed solution, 'probabilistic Condorcet', outperforms all individual matching functions, as well as many concurrent fusion algorithms.

Keywords: web service discovery; service matching; rank aggregation; probabilistic dominance; majority vote.

DOI: 10.1504/IJWET.2019.105591

International Journal of Web Engineering and Technology, 2019 Vol.14 No.4, pp.315 - 340

Published online: 05 Mar 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article