Title :
An Adaptive Search Algorithm for Distributed Systems
Author :
Sa, Li ; Shang, Lihui ; Hou, Jun
Author_Institution :
Opt. & Electron. Inf. Eng. Coll., Univ. of Shanghai for Sci. & Technol., Shanghai
Abstract :
Existing search algorithms for peer to peer networks are based on broadcast of query messages over the relationship connectivity among nodes in the network. In this paper, we describes our research effort to design and implement an agent based adaptive search algorithm that allows for searching in distributed systems. Autonomous adaptive agents are modeled after several ecological concepts and mechanisms. We focus on the problem of actively changing the topology of the peer to peer network by utilizing Schelling´s segregation model to improve the efficiency of search. Our simulation results show that the proposed algorithm is scalable and robust to dynamic changes in a network.
Keywords :
peer-to-peer computing; query formulation; Schelling segregation model; adaptive search algorithm; autonomous adaptive agents; distributed systems; peer to peer networks; query messages; Adaptive optics; Algorithm design and analysis; Biological system modeling; Computer networks; Distributed computing; Ecosystems; Floods; Network topology; Optical computing; Peer to peer computing;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.801
