How to Compute Times of Random Walks based Distributed Algorithms

Alain Bui, Devan Sohier

Random walk based distributed algorithms make use of a token that circulates in the system according to a random walk scheme to achieve their goal. To study their efficiency and co…