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 |