An Adaptive Search Algorithm for Distributed Systems

作者:Sa Li*; Shang Lihui; Hou Jun
来源:4th International Conference on Natural Computation (ICNC 2008), 2008-10-18 to 2008-10-20.
DOI:10.1109/ICNC.2008.801

摘要

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.

  • 出版日期2008
  • 单位中国人民解放军信息工程大学; 上海大学

全文