Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks

  title={Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks},
  author={Asad Awan and Ronaldo A. Ferreira and Suresh Jagannathan and Ananth Grama},
  journal={Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06)},
Uniform sampling in networks is at the core of a wide variety of randomized algorithms. Random sampling can be performed by modeling the system as an undirected graph with associated transition probabilities and defining a corresponding Markov chain (MC). A random walk of prescribed minimum length, performed on this graph, yields a stationary distribution, and the corresponding random sample. This sample, however, is not uniform when network nodes have a non-uniform degree distribution. This… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 43 extracted citations

64 Citations

Citations per Year
Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 30 references

Randomized Protocols for Duplicate Elimination in Unstructured Networks

  • R. A. Ferreira, M. K. Ramanathan, A. Grama, S. Jagannathan
  • In Proceedings of Fifth IEEE International…
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…