A Novel Hybrid Web Service Discovery Algorithm

As web services on the Internet expands quickly, how to search web services automatically, accurately and fast has become a difficult issue in service-oriented computing. Responding to the problems existing in an open and dynamic environment in the service discovery studies such as low search efficiency, unbalanced loading and semantic inefficiency, this paper puts forward a hybrid service discovery algorithm based on referral network and ant colony algorithm. Firstly, this paper constructs a self-organizing service referral network model and provides policy for the algorithm. Secondly, this paper raises a service discovery algorithm based on ant colony and basis of self-organizing service referral network model. The experimental results show that the algorithm can improve success rate and recall ratio of web service discovery.