The Library
Improving the accuracy of peer-to-peer sampling services
Tools
Ogston, Elth and Jarvis, Stephen A. (2008) Improving the accuracy of peer-to-peer sampling services. In: The First Inernational Workshop on Computational P2P Networks, Athens, Greece, 27 Jul - 1 Aug 2008 doi:10.1109/ICCGI.2008.39
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
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 seeks to minimize temporal and spatial dependancies between samples. We demonstrate that these changes lead to a better sampling service by showing, through simulations, that using Eddy improves the accuracy of a network-size estimation algorithm that uses the random samples from the protocol.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Official Date: | 2008 | ||||
Dates: |
|
||||
DOI: | 10.1109/ICCGI.2008.39 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | The First Inernational Workshop on Computational P2P Networks | ||||
Type of Event: | Workshop | ||||
Location of Event: | Athens, Greece | ||||
Date(s) of Event: | 27 Jul - 1 Aug 2008 | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |