Efficient and Secure Decentralized Network Size Estimation

Nathan Evans 1 Bartlomiej Polot 2 Christian Grothoff 2
2 Free Secure Network Systems Group
TUM - Technische Universität München [München]
Abstract : The size of a Peer-to-Peer (P2P) network is an important parameter for performance tuning of P2P routing algorithms. This paper introduces and evaluates a new efficient method for participants in an unstructured P2P network to establish the size of the overall network. The presented method is highly efficient, propagating information about the current size of the network to all participants using O(|E|) operations where |E| is the number of edges in the network. Afterwards, all nodes have the same network size estimate, which can be made arbitrarily accurate by averaging results from multiple rounds of the protocol. Security measures are included which make it prohibitively expensive for a typical active participating adversary to significantly manipulate the estimates. This paper includes experimental results that demonstrate the viability, efficiency and accuracy of the protocol.
Type de document :
Communication dans un congrès
Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7289 (Part I), pp.304-317, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30045-5_23〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01531109
Contributeur : Hal Ifip <>
Soumis le : jeudi 1 juin 2017 - 11:34:47
Dernière modification le : jeudi 1 juin 2017 - 15:00:58
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 18:58:37

Fichier

978-3-642-30045-5_23_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Nathan Evans, Bartlomiej Polot, Christian Grothoff. Efficient and Secure Decentralized Network Size Estimation. Robert Bestak; Lukas Kencl; Li Erran Li; Joerg Widmer; Hao Yin. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. Springer, Lecture Notes in Computer Science, LNCS-7289 (Part I), pp.304-317, 2012, NETWORKING 2012. 〈10.1007/978-3-642-30045-5_23〉. 〈hal-01531109〉

Partager

Métriques

Consultations de la notice

55

Téléchargements de fichiers

32