Università di Pisa
Sistema bibliotecario di ateneo

Estimating The Size Of Peer-To-Peer Networks Using Lambert’s W Function

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

Download (638Kb) | Preview


    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