Collaboration Investigate

Peer Sampling With Improved Accuracy

Download now Free registration required

Executive Summary

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. The authors 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, they propose a new protocol, Eddy, which aims to minimize temporal and spatial dependancies between samples.

  • Format: PDF
  • Size: 375.18 KB