TIGRAS: A Topology-Independent Gradient Search Approach for Peer-to-Peer Key Look Up

In this work, we present a topology-independent gradient search method for key look up in P2p networks. The approach is inspired in the way ants perceive chemical gradients in their environment to search for food. In our method, a gradient of estimated distances to target keys is created in the netw...

Full description

Saved in:
Bibliographic Details
Main Authors: Miranda, M., Xexeo, G., Souza, J.
Format: Conference Proceeding
Language:English
Subjects:
bioinspired computing
P2P
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work, we present a topology-independent gradient search method for key look up in P2p networks. The approach is inspired in the way ants perceive chemical gradients in their environment to search for food. In our method, a gradient of estimated distances to target keys is created in the network through the propagation of summarized information on contents of peers. During a search, mobile software agents use that gradient field to locate the network node hosting the target key.
DOI:10.1109/CSE.2008.62