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

Volume

4

fYear

2008

fDate

18-20 Oct. 2008

Firstpage

443

Lastpage

447

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation, 2008. ICNC '08. Fourth International Conference on

Conference_Location

Jinan

Print_ISBN

978-0-7695-3304-9

Type

conf

DOI

10.1109/ICNC.2008.801

Filename

4667322