Observations on the Dynamic Evolution of Peer-to-Peer Networks
A fundamental theoretical challenge in peer-to-peer systems is proving statements about the evolution of the system while nodes are continuously joining and leaving. Because the system will operate for an infinite time, performance measures based on runtime are uninformative; instead, the authors must study the rate at which nodes consume resources to maintain the system state. This "Maintenance bandwidth" depends on the rate at which nodes tend to enter and leave the system. In this paper, they formalize this dependence. Having done so, they analyze the Chord peer-to-peer protocol.