Sciweavers

ICWS
2007
IEEE

Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching

13 years 5 months ago
Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching
The ability to dynamically discover and invoke a Web Service is a critical aspect of Service Oriented Architectures. An important component of the discovery process is the matchmaking algorithm itself. In order to overcome the limitations of a syntax-based search, matchmaking algorithms based on semantic techniques have been proposed. Most of them are based on an algorithm originally proposed by M. Paolucci, et al. [21]. In this paper, we analyze this original algorithm and identify some correctness issues with it. We illustrate how these issues are an outcome of the greedy approach adopted by the algorithm. We propose a more exhaustive matchmaking algorithm, based on the concept of matching bipartite graphs, to overcome the problems faced with the original algorithm. We analyze the complexity of both the algorithms and present performance results which show that our algorithm performs as well as the original.
Umesh Bellur, Roshan Kulkarni
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where ICWS
Authors Umesh Bellur, Roshan Kulkarni
Comments (0)