Peter Doyle

Don Coppersmith, Peter Doyle, Prabhakar Raghavan, and Marc Snir. Random walks on weighted graphs and applications to on-line algorithms. Journal of the ACM, 40(3):421-453, July 1993. References and Citations.