Peer sampling with improved accuracy
Ogston, Elth and Jarvis, Stephen A.. (2009) Peer sampling with improved accuracy. Peer-to-Peer Networking and Application, Vol.2 (No.1 Sp. Iss. SI). pp. 24-36. ISSN 1936-6442Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/s12083-008-0017-3
Node sampling services provide peers in a peer-to-peer system with a source of randomly chosen addresses of other nodes. Ideally, samples should be independent and uniform. The restrictions of a distributed environment, however, introduce various dependancies between samples. We review gossip-based sampling protocols proposed in previous work, and identify sources of inaccuracy. These include replicating the items from which samples are drawn, and imprecise management of the process of refreshing items. Based on this analysis, we propose a new protocol, Eddy, which aims to minimize temporal and spatial dependancies between samples. We demonstrate, through extensive simulation experiments, that these changes lead to an improved sampling service. Eddy maintains a balanced distribution of items representing active system nodes, even in the face of realistic levels of message loss and node churn. As a result, it behaves more like a centralized random number generator than previous protocols. We demonstrate this by showing that using Eddy improves the accuracy of a simple algorithm that uses random samples to estimate the size of a peer-to-peer network.
|Item Type:||Journal Article|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
T Technology > TK Electrical engineering. Electronics Nuclear engineering
|Divisions:||Faculty of Science > Computer Science|
|Journal or Publication Title:||Peer-to-Peer Networking and Application|
|Number:||No.1 Sp. Iss. SI|
|Number of Pages:||13|
|Page Range:||pp. 24-36|
|Access rights to Published version:||Restricted or Subscription Access|
|Funder:||Engineering and Physical Sciences Research Council (EPSRC)|
|Grant number:||EP/F000936/1 (EPSRC)|
Actions (login required)