Abstract: Web service plays an important role in e-business and e-commerce applications. A web service applications are interoperable and can work on any platform, large scale distributed systems can be established easily. The selection of most suitable web service is very crucial for successful execution of applications due to the rapid growth of web service providers in the Internet. Researchers have proposed various techniques for service discovery like ranking and clustering the web services.