Uniform Data Sampling from a Peer-to-Peer Network

@article{Datta2007UniformDS,
  title={Uniform Data Sampling from a Peer-to-Peer Network},
  author={Souptik Datta and Hillol Kargupta},
  journal={27th International Conference on Distributed Computing Systems (ICDCS '07)},
  year={2007},
  pages={1-8}
}
Uniform random sample is often useful in analyzing data. Usually taking a uniform sample is not a problem if the entire data resides in one location. However, if the data is distributed in a peer-to-peer (P2P) network with different amount of data in different peers, collecting a uniform sample of data becomes a challenging task. A random sampling can be performed using random-walk, but due to varying degrees of connectivity and different sizes of data owned by each peer, this random walk gives… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 31 CITATIONS

Distribution fairness in Internet-scale networks

  • ACM Trans. Internet Techn.
  • 2009
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Distributed Data Mining in Sensor Networks

  • Managing and Mining Sensor Data
  • 2013
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES