How to discover a semantic Web service by knowing its functionality parameters

In this work, we show how to discover a semantic web service among a repository of web services. A new approach for web service discovering based on calculating the functions similarity. We define the Web service functions with Ontology Web Language (OWL). We wrote some rules for comparing two web services parameters. Our algorithm compares the parameters of two web services inputs/outputs by making a bipartite graph. We compute the similarity rate by using the Ford-Fulkerson algorithm. Higher the similarity, the less are the differences between their functions. At last our algorithm chooses the service which has the highest similarity. As a consequence, our method is useful when we need to find a web service suitable to replace an existing one that has failed. Especially in autonomic systems, this situation is very common and important since we need to ensure availability of the application which is based on the failed web service. We use Universal Description, Discovery and Integration (UDDI) compliant web service registry.