Interconnection of large scale unstructured P2P networks: modeling and analysis

Vincenzo Ciancaglini 1 Rossano Gaeta 2 Riccardo Loti 1 Luigi Liquori 1
1 LOGNET - Logical Networks: Self-organizing Overlay Networks and Programmable Overlay Computing Systems
CRISAM - Inria Sophia Antipolis - Méditerranée
2 UNITO - Università degli studi di Torino
Abstract : Interconnection of multiple P2P networks has emerged as a viable solution to increase system reliability and fault-tolerance as well as to increase resource availability. In this paper we consider interconnection of large scale unstructured P2P networks by means of special nodes (called Synapses) that are co-located in more than one overlay. Synapses act as trait d'union by forwarding a query to all the P2P networks they belong to. Modeling and analysis of the resulting interconnected system is crucial to design efficient and effective search algorithms and to control the cost of interconnection. To this end, we develop a generalized random graph based model that is validated against simulations and it is used to investigate the performance of search algorithms for different interconnection costs and to provide some insight in the characteristics of the interconnection of a large number of P2P networks.
Type de document :
Communication dans un congrès
Alexander Dudin and Koen De Turck. ASMTA - 20th International Conference on Analytical and Stochastic Modelling and Applications - 2013, Jul 2013, Gent, Belgium. Springer Verlag, 7984, pp.183-197, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-39408-9_14〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00906823
Contributeur : Luigi Liquori <>
Soumis le : mardi 28 avril 2015 - 12:18:30
Dernière modification le : samedi 27 janvier 2018 - 01:31:00
Document(s) archivé(s) le : mercredi 19 avril 2017 - 08:34:17

Fichier

2013-asmta-13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA

Citation

Vincenzo Ciancaglini, Rossano Gaeta, Riccardo Loti, Luigi Liquori. Interconnection of large scale unstructured P2P networks: modeling and analysis. Alexander Dudin and Koen De Turck. ASMTA - 20th International Conference on Analytical and Stochastic Modelling and Applications - 2013, Jul 2013, Gent, Belgium. Springer Verlag, 7984, pp.183-197, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-39408-9_14〉. 〈hal-00906823v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

259

Téléchargements de fichiers

91

Contact


archive-ouverte@inria.fr