Record Details

Improved matchmaking algorithm for semantic Web Services based on bipartite graph matching

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Improved matchmaking algorithm for semantic Web Services based on bipartite graph matching
 
Creator BELLUR, UMESH
KULKARNI, ROSHAN
 
Subject web services
graph theory
greedy algorithms
semantic web
software architecture
 
Description 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. [19]. 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 based on our implementation of both these algorithms. We show that the complexity of our algorithm is equivalent to that of the original algorithm in spite of the improvements we have made to address the correctness issues.
 
Publisher IEEE
 
Date 2009-06-05T06:53:15Z
2011-11-28T08:08:09Z
2011-12-15T09:57:29Z
2009-06-05T06:53:15Z
2011-11-28T08:08:09Z
2011-12-15T09:57:29Z
2007
 
Type Article
 
Identifier Proceedings of the IEEE International Conference on Web Services, Salt Lake City, Utah, USA, 9-13 July 2007, 86-93
0-7695-2924-0
10.1109/ICWS.2007.105
http://hdl.handle.net/10054/1434
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1434
 
Language en