Sciweavers

JPDC
2010

Maintaining the Ranch topology

13 years 9 months ago
Maintaining the Ranch topology
Topology maintenance, or how to handle the possibly concurrent joining and leaving of nodes, is a central problem for structured peer-to-peer networks. A good topology maintenance protocol should run efficiently, fully maintain the topology, and should not unduly restrict concurrency. In this paper, we present such a protocol for a multi-ring topology called Ranch. The protocol is efficient: for each join or leave, it uses a logarithmic number of messages with high probability. The protocol fully maintains Ranch after joins and leaves, and allows for a high degree of concurrency. To our knowledge, this is the first maintenance protocol that enjoys all of these properties for a structured peer-to-peer network topology.
Xiaozhou Li, Jayadev Misra, C. Greg Plaxton
Added 28 Jan 2011
Updated 28 Jan 2011
Type Journal
Year 2010
Where JPDC
Authors Xiaozhou Li, Jayadev Misra, C. Greg Plaxton
Comments (0)