Peer counting and sampling in overlay networks based on random walks.
Ayalvadi J. GaneshAnne-Marie KermarrecErwan Le MerrerLaurent MassouliéPublished in: Distributed Comput. (2007)
Keyphrases
- overlay network
- random walk
- peer to peer
- network topology
- transition probability matrix
- structured peer to peer
- peer to peer file sharing
- directed graph
- publish subscribe
- peer to peer systems
- link prediction
- publish subscribe systems
- markov chain
- transition probabilities
- spectral methods
- bandwidth consumption
- markov random walk
- load balancing
- flow graph
- network structure
- stationary distribution
- response time
- image segmentation