Distributed Systems

Gossip

Dutta et al. (2011): "Information Spreading in Dynamic Networks" link

Leader Election

Fitch and Leonard (2013): "Information Centrality and Optimal Leader Selection in Noisy Networks" pdf

Locality

Dubhashi (1998): "Martingales and Locality in Distributed Computing" link
*Fraigniaud et al. (2011): "Towards a Complexity Theory for Local Distributed Computing" pdf
Korman et al. (2011): "Toward More Localized Local Algorithms: Removing Assumptions Concerning Global Knowledge" pdf

Peter M Krafft Last modified: Wed Dec 11 16:06:12 EST 2013