Modeling and Analysis of Large Scale Interconnected Unstructured P2P Networks

Abstract : Interconnection of multiple P2P networks has recently emerged as a viable solution to increase system reliability and fault-tolerance as well as to increase resource avail- ability. In this paper we consider interconnection of large scale unstructured P2P networks by means of special nodes (called synapses) [1] that are co-located in more than one overlay. Synapses act as trait d'union by sending/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. Yet, simulation and/or prototype deployment based analysis can be very difficult - if not impossible - due to the size of each component (we consider large scale systems that can be composed of millions of nodes) and to the complexity arising from the interconnection of several such complex systems. To overcome this strong limitation, we developed 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
IEEE 18th International Conference on Parallel and Distributed Systems, ICPADS, 2012, Singapore, Dec 2012, Singapore, Singapore. IEEE, pp.710-711, 2012, 〈10.1109/ICPADS.2012.107〉
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00908800
Contributeur : Luigi Liquori <>
Soumis le : mardi 26 novembre 2013 - 14:25:38
Dernière modification le : jeudi 11 janvier 2018 - 16:24:59
Document(s) archivé(s) le : jeudi 27 février 2014 - 04:35:23

Fichier

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

Identifiants

Collections

Citation

Rossano Gaeta, Riccardo Loti, Vincenzo Ciancaglini, Luigi Liquori. Modeling and Analysis of Large Scale Interconnected Unstructured P2P Networks. IEEE 18th International Conference on Parallel and Distributed Systems, ICPADS, 2012, Singapore, Dec 2012, Singapore, Singapore. IEEE, pp.710-711, 2012, 〈10.1109/ICPADS.2012.107〉. 〈hal-00908800〉

Partager

Métriques

Consultations de la notice

224

Téléchargements de fichiers

83