A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks.
Tomás FederAdam GuetzMilena MihailAmin SaberiPublished in: FOCS (2006)
Keyphrases
- markov chain
- peer to peer networks
- steady state
- transition probabilities
- markov model
- finite state
- monte carlo
- monte carlo method
- resource selection
- stationary distribution
- state space
- markov process
- peer to peer
- monte carlo simulation
- distributed environment
- random walk
- artificial intelligence
- algo rithm
- markov models