Applications Of Ant Colony Optimization In Unstructured P2P Networks Search Algorithm

Now, with the advance of network technology and the enhanced computing powerof personal computers, P2P (Peer to peer) networks are more widely used and morefavored by the Internet users.Because the mode of P2P networks doesn’t requirecentralized servers,it solves the bottleneck problem which the traditional centralizedserver(Client/Servers) model may emerge. Each node in P2P network is both a clientand a server,achieves the sharing of information resources and computing powerbetween the nodes,and the dynamic and autonomy of the nodes determine that theresource search mechanism in the P2P network needs good robustness and efficiency.In90’s last century,according to the high degree autonomy and coodination of theant colony, Italian scholars first proposed the ant colony algorithm(ACO).In thefeeding process,ants transmit information indirectly through the residualmaterial(Pheromone)on the acrawl path,the more pheromone on the path,the more antshad passed through the path,the result is that most of the ants can crawl through theshortest path to the food,this constitutes a positive feedback principle of ant colonyalgorithm.According to the existing shortcomings in unstructured P2P network searchalgorithm, this paper presents a search algorithm P2P-ACO based on Ant ColonySearch Algorithm for Unstructured P2P Networks as Ant colony algorithm and searchalgorithm for P2P networks have some similar characteristics. The algorithm hasimproved the traditional ACO in updating pheromone in the path and adapting tonetwork dynamics. Vector space model is introduced to the search for the keywordmatching the specification to increase the efficiency of query and query hit rate.Introducing function of time to update on the parameters real-time effectively avoidsthe premature convergence and slows convergence problems arise. Finally, theefficiency of the P2P-ACO algorithm is analyzed theoretically, it describes thecharacteristics of the nodes activities in the Unstructured P2P Networks based on AntColony Search Algorithm, and research the robustness of the networks.