Sciweavers

Share
SPAA
2004
ACM

Pagoda: a dynamic overlay network for routing, data management, and multicasting

9 years 1 months ago
Pagoda: a dynamic overlay network for routing, data management, and multicasting
The tremendous growth of public interest in peer-to-peer systems in recent years has initiated a lot of research work on how to design efficient and robust overlay networks for these systems. While a large collection of scalable peer-to-peer overlay networks has been proposed in recent years, many fundamental questions have remained open. Some of these are: • Is it possible to design deterministic peer-to-peer overlay networks with properties comparable to randomized peer-topeer systems? • How can peers of non-uniform bandwidth be organized in an overlay network? We propose a dynamic overlay network called Pagoda that provides solutions to both of these problems. The Pagoda network has a constant degree, a logarithmic diameter, and a 1/logarithmic expansion, and therefore matches the properties of the best randomized overlay networks known so far. However, in contrast to these networks, the Pagoda is deterministic and therefore guarantees these properties. The Pagoda can be used ...
Ankur Bhargava, Kishore Kothapalli, Chris Riley, C
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where SPAA
Authors Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober
Comments (0)
books