Strategies for Generating and Evaluating Large-Scale Powerlaw-Distributed P2P Overlays

Abstract : A very wide variety of physical, demographic, biological and man-made phenomena have been observed to exhibit powerlaw behavior, including the population of cities and villages, sizes of lakes, etc. The Internet is no exception to this. The connectivity of routers, the popularity of web sites, and the degrees of World Wide Web pages are only a few examples of measurements governed by powerlaw. The study of powerlaw networks has strong implications on the design and function of the Internet.Nevertheless, it is still uncertain how to explicitly generate such topologies at a very large scale. In this paper, we investigate the generation of P2P overlays following a powerlaw degree distribution. We revisit and identify weaknesses of existing strategies. We propose a new methodology for generating powerlaw topologies with predictable characteristics, in a completely decentralized, emerging way. We provide analytical support of our methodology and we validate it by large-scale (simulated) experiments.
Type de document :
Communication dans un congrès
Jim Dowling; François Taïani. 13th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7891, pp.71-84, 2013, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-38541-4_6〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01489466
Contributeur : Hal Ifip <>
Soumis le : mardi 14 mars 2017 - 14:19:47
Dernière modification le : dimanche 29 octobre 2017 - 20:26:01
Document(s) archivé(s) le : jeudi 15 juin 2017 - 14:25:00

Fichier

978-3-642-38541-4_6_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ana-Maria Oprescu, Spyros Voulgaris, Haralambie Leahu. Strategies for Generating and Evaluating Large-Scale Powerlaw-Distributed P2P Overlays. Jim Dowling; François Taïani. 13th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2013, Florence, Italy. Springer, Lecture Notes in Computer Science, LNCS-7891, pp.71-84, 2013, Distributed Applications and Interoperable Systems. 〈10.1007/978-3-642-38541-4_6〉. 〈hal-01489466〉

Partager

Métriques

Consultations de la notice

37

Téléchargements de fichiers

12