Dynamic TTL-Based Search In Unstructured Peer-to-Peer Networks

Imen Filali 1 Fabrice Huet 1
1 OASIS - Active objects, semantics, Internet and security
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Resource discovery is a challenging issue in unstructured peer-to-peer networks. Blind search approaches, including flooding and random walks, are the two typical algorithms used in such systems. Blind flooding is not scalable because of its high communication cost. On the other hand, the performance of random walks approaches largely depends on the random choice of walks. Some informed mechanisms use additional information, usually obtained from previous queries, for routing. Such approaches can reduce the traffic overhead but they limit the query coverage. Furthermore, they usually rely on complex protocols to maintain information at each peer. In this paper, we propose two schemes which can be used to improve the search performance in unstructured peer-to-peer networks. The first one is a simple caching mechanism based on resource descriptions. Peers that offer resources send periodic advertisement messages. These messages are stored into a cache and are used for routing requests. The second scheme is a dynamic Time-To-Live (TTL) enabling messages to break their horizon. Instead of decreasing the query TTL by 1 at each hop, it is decreased by a value v such as 0
Type de document :
Communication dans un congrès
CCGrid 2010, May 2010, Melbourne, Australia. 10 p., 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00485790
Contributeur : Fabrice Huet <>
Soumis le : vendredi 21 mai 2010 - 17:20:26
Dernière modification le : mercredi 30 juin 2010 - 14:24:43
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 15:00:36

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00485790, version 1

Collections

Citation

Imen Filali, Fabrice Huet. Dynamic TTL-Based Search In Unstructured Peer-to-Peer Networks. CCGrid 2010, May 2010, Melbourne, Australia. 10 p., 2010. <inria-00485790>

Partager

Métriques

Consultations de
la notice

303

Téléchargements du document

207