Routing and Data Location in Overlay Peer-to-Peer Networks

Cite This

Files in this item

Checksum: MD5:12d89d767667b2a1f792eb07750ff9e3

RINALDI, Roberto, Marcel WALDVOGEL, 2002. Routing and Data Location in Overlay Peer-to-Peer Networks

@techreport{Rinaldi2002Routi-5982, series={IBM Research Report}, title={Routing and Data Location in Overlay Peer-to-Peer Networks}, year={2002}, number={RZ-3433, July 2002}, author={Rinaldi, Roberto and Waldvogel, Marcel} }

Waldvogel, Marcel 2011-03-24T16:08:32Z Peer-to-peer overlay networks offer a novel platform for a variety of scalable and decentralized distributed applications. Systems known as Distributed Hash Tables provide efficient and fault-tolerant routing, object location and load balancing within a self-organizing overlay network. The alternative solution we propose is an overlay location and routing infrastructure that efficiently uses minimal local information to achieve global routing. The main novelty of our approach consists in fitting the overlay network in a hyper-toroidal space and building it with locality awareness. Thanks to this specific network construction phase, forwarding decisions always take into account locality preservation in an implicit manner, leading to significant improvements in end-to-end delays and path lengths.<br /><br />With this overlay network it is possible to obtain global routing by adding minimal information to each single host and by making only local forwarding decisions. Our analysis shows how the average path length coming from the overlay routing is close to the optimal average path length of the underlaying network: on average, they only differ by a factor of 2. Furthermore, locality preservation has a significant impact on the end-to-end latency of the routing process as well. Such a system can be viewed as novel in the field of peer-to-peer data location and addressing, allowing the development of new applications in a real low-latency environment. terms-of-use Routing and Data Location in Overlay Peer-to-Peer Networks application/pdf eng Rinaldi, Roberto 2002 Waldvogel, Marcel Rinaldi, Roberto 2011-03-24T16:08:32Z

Downloads since Oct 1, 2014 (Information about access statistics)

rinaldi02routing_techreport.pdf 304

This item appears in the following Collection(s)

terms-of-use Except where otherwise noted, this item's license is described as terms-of-use

Search KOPS


My Account