Abstract: Because the small-world networks have a short length of characteristic path and evident attention of clustering, and Web service cluster together easily, the efficiency of communication is improved in Web services querying and routing on the network which

Key words: Web service, Web routing, Small-world network, Ant colony algorithm