Failure resilience in balanced overlay networks
Ayalvadi J. Ganesh, Laurent Massoulié · 2003
The growth of peer-to-peer applications on the Internet has motivated interest in general purpose overlay networks. A basic requirement of an overlay is that it be connected, so that any two peers can communicate, and that it retain connectivity in the presence of node and link failures. In this paper, we use random graphs to model of a class of overlay networks and study their connectivity in the presence of link failures. 1