TY - GEN
T1 - Improving the accuracy of peer-to-peer sampling services
AU - Ogston, Elth
AU - Jarvis, Stephen A.
PY - 2008
Y1 - 2008
N2 - 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 networksize estimation algorithm that uses the random samples from the protocol.
AB - 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 networksize estimation algorithm that uses the random samples from the protocol.
UR - http://www.scopus.com/inward/record.url?scp=52249107845&partnerID=8YFLogxK
U2 - 10.1109/ICCGI.2008.39
DO - 10.1109/ICCGI.2008.39
M3 - Conference contribution
AN - SCOPUS:52249107845
SN - 9780769532752
T3 - Proc. - The 3rd Int. Multi-Conf. Computing in the Global Information Technology, ICCGI 2008 in Conjunction with ComP2P 2008: The 1st Int. Workshop on Computational P2P Networks: Theory and Practice
SP - 250
EP - 255
BT - Proc. - The 3rd Int. Multi-Conf. Computing in the Global Information Technology, ICCGI 2008 in Conjunction with ComP2P 2008
T2 - 3rd International Multi-Conference on Computing in the Global Information Technology, ICCGI 2008
Y2 - 27 July 2008 through 1 August 2008
ER -