|
计算机科学 2007
An Algorithm of Web Routing in Small-worlds Network
|
Abstract:
Because the small-world networks have a short length of characteristic path and evident attention of cluste- ring,and Web service cluster together easily,the efficiency of communication is improved in Web services querying and routing on the network which has small-world features and is constructed by some peer to peer services that regard as vertex in graph.Web service depends on virtual name and routing aware mechanism to expediently implement routing appointed and loaded in SOAP.Based on basic ant colony algorithm,the QAA(QoS constrained Ant colony Algo- rithm)is presented.An experiment and analysis shown that QAA has high efficiency to Web service routing in the e- galitarian small-world network.