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

Authors:
Tathagata Das;Subrata Nandi;Andreas Deutsch;Niloy Ganguly
Affiliations:
Department of Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India 721302;Department of Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India 721302;Department of Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India 721302;Department of Computer Science & Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India 721302
Venue:
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Year:
2008

Citing 2
Cited 1

Design patterns from biology for distributed computing

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Design and analysis of a bio-inspired search algorithm for peer to peer networks

Self-star Properties in Complex Information Systems

Elephants journey towards successful resource discovery in unstructured P2P networks

IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications

Quantified Score

Hi-index	0.00

Visualization

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.