Chord on Demand

10 years 9 months ago
Chord on Demand
Structured peer-to-peer overlay networks are now an established paradigm for implementing a wide range of distributed services. While the problem of maintaining these networks in the presence of churn and other failures is the subject of intensive research, the problem of building them from scratch has not been addressed (apart from individual nodes joining an already functioning overlay). In this paper we address the problem of jump-starting a popular structured overlay, Chord, from scratch. This problem is of crucial importance in scenarios where one is assigned a limited time interval in a distributed environment such as Planet-Lab, or a Grid, and the overlay infrastructure needs to be set up from the ground up as quickly and efficiently as possible, or when a temporary overlay has to be generated to solve a specific task on demand. We introduce TCHORD, that can build a Chord network efficiently starting from a random unstructured overlay. After jump-starting, the structured ove...
Alberto Montresor, Márk Jelasity, Özal
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where P2P
Authors Alberto Montresor, Márk Jelasity, Özalp Babaoglu
Comments (0)