Ciuffoletti, Augusto and Bustos-Jimenez, Javier and Bersano, Nicolas and Schaeffer, Satu Elisa and Piquer, Jose Miguel and Iosup, Alexandru (2008) Estimating The Size Of Peer-To-Peer Networks Using Lambert’s W Function. In: Grid Computing - Achievements and Prospects. Springer, pp. 61-72. ISBN 978-0-387-09456-4
| PDF Download (638Kb) | Preview |
Abstract
SUMMARY In this work, we address the problem of locally estimating the size of a Peer-to-Peer (P2P) network using local information. We present a novel approach for estimating the size of a peer-to-peer (P2P) network, fitting the sum of new neighbors discovered at each iteration of a breadth-first search (BFS) with a logarithmic function, and then using Lambert’s W function to solve a root of a ln(n) + b − n = 0, where n is the network size. With rather little computation, we reach an estimation error of at most 10 percent, only allowing the BFS to iterate to the third level.
Item Type: | Book Section |
---|---|
Uncontrolled Keywords: | Peer-to-Peer, Network size estimation, Lambert W function, distributed computing. |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica Area09 - Ingegneria industriale e dell'informazione > ING-INF/05 - Sistemi di elaborazione delle informazioni |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | Augusto Ciuffoletti |
Date Deposited: | 04 Feb 2010 |
Last Modified: | 20 Dec 2010 11:49 |
URI: | http://eprints.adm.unipi.it/id/eprint/649 |
Repository staff only actions
View Item |