Estimating The Size Of Peer-To-Peer Networks Using Lambert'S W Function
GRID COMPUTING: ACHIEVEMENTS AND PROSPECTS(2008)
摘要
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.
更多查看译文
关键词
peer-to-peer,network size,estimation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络