A Dynamic Prefix Tree for the Service Discovery Within Large Scale Grids

Abstract : Within computational grids, some services (software components, linear algebra libraries, etc.) are made available by some servers to some clients. In spite of the growing popularity of such grids, the service discovery, although efficient in many cases, does not reach several requirements. Among them, the flexibility of the discovery and its efficiency on wide-area dynamic platforms are two major issues. Therefore, it becomes crucial to propose new tools coping with such platforms. Emerging peer-to-peer technologies provide algorithms allowing the distribution and the retrieval of data items while addressing the dynamicity of the underlying network. We study in this paper the service discovery in a pure peer-to-peer environment. We describe a new trie-based approach for the service discovery that supports range queries and automatic completion of partial search strings, while providing fault-tolerance, and partially taking into account the topology of the underlying network. We validate this approach both by analysis and simulation. Traditional metrics considered in peer-to-peer systems exhibits interesting complexities within our architecture. The analysis' results are confirmed by some simulation experiments run using several grid's data sets.
Type de document :
Communication dans un congrès
A. Montresor and A. Wierzbicki and N. Shahmehri. P2P 2006 - 6th IEEE International Conference on Peer-to-Peer Computing, , Sep 2006, Cambridge, United Kingdom. IEEE, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), pp.1-8, 〈10.1109/P2P.2006.16〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01429999
Contributeur : Eddy Caron <>
Soumis le : lundi 9 janvier 2017 - 14:03:19
Dernière modification le : vendredi 22 juin 2018 - 01:19:52

Lien texte intégral

Identifiants

Collections

Citation

Eddy Caron, Frédéric Desprez, Cédric Tedeschi. A Dynamic Prefix Tree for the Service Discovery Within Large Scale Grids. A. Montresor and A. Wierzbicki and N. Shahmehri. P2P 2006 - 6th IEEE International Conference on Peer-to-Peer Computing, , Sep 2006, Cambridge, United Kingdom. IEEE, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06), pp.1-8, 〈10.1109/P2P.2006.16〉. 〈hal-01429999〉

Partager

Métriques

Consultations de la notice

436