Efficient and Secure Decentralized Network Size Estimation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Efficient and Secure Decentralized Network Size Estimation

Nathan Evans
  • Fonction : Auteur
  • PersonId : 1009197
Bartlomiej Polot
  • Fonction : Auteur
  • PersonId : 1009198
Christian Grothoff
  • Fonction : Auteur
  • PersonId : 1009199

Résumé

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.
Fichier principal
Vignette du fichier
978-3-642-30045-5_23_Chapter.pdf (306.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01531109 , version 1 (01-06-2017)

Licence

Paternité

Identifiants

Citer

Nathan Evans, Bartlomiej Polot, Christian Grothoff. Efficient and Secure Decentralized Network Size Estimation. 11th International Networking Conference (NETWORKING), May 2012, Prague, Czech Republic. pp.304-317, ⟨10.1007/978-3-642-30045-5_23⟩. ⟨hal-01531109⟩
68 Consultations
100 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More