Bio-inspired Search and Distributed Memory Formation on Power-Law Networks

  • Tathagata Das
  • Subrata Nandi
  • Andreas Deutsch
  • Niloy Ganguly
Conference paper

DOI: 10.1007/978-3-540-87700-4_16

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)
Cite this paper as:
Das T., Nandi S., Deutsch A., Ganguly N. (2008) Bio-inspired Search and Distributed Memory Formation on Power-Law Networks. In: Rudolph G., Jansen T., Beume N., Lucas S., Poloni C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg

Abstract

In this paper, we report a novel and efficient algorithm for searching P2P networks having a power law topology. Inspired by the natural immune system, it is a completely decentralized algorithm where each peer searches by sending out random walkers to a limited number of neighbors. As it finds other peers having similar content, it restructures its own neighborhood with the objective of bringing them closer. This restructuring leads to clustering of nodes with similar content, thus forming P2P communities. Alongside, the search algorithm also adapts its walk strategy in order to take advantage of the community thus formed. This search strategy is more than twice as efficient as pure random walk on the same network.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Tathagata Das
    • 1
  • Subrata Nandi
    • 1
  • Andreas Deutsch
    • 1
  • Niloy Ganguly
    • 1
  1. 1.Department of Computer Science & EngineeringIndian Institute of Technology KharagpurKharagpurIndia

Personalised recommendations