Loading...
Please wait, while we are loading the content...
Similar Documents
Routing and data location in overlay peer-to-peer networks (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Rinaldi, Roberto |
| Abstract | 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 virtual 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. 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 decision. Our analysis shows how the average path length coming from the overlay routing is close to the optimal average pathlength of the underlying network: on average they only differ |
| File Format | |
| Language | English |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Overlay Peer-to-peer Network Data Location Overlay Network Global Routing Alternative Solution Main Novelty Minimal Information Single Host Specific Network Construction Phase End-to-end Delay Load Balancing Average Path Length Significant Improvement Underlying Network Distributed Hash Table Object Location Peer-to-peer Overlay Network Implicit Manner Locality Awareness Path Length Optimal Average Pathlength Hyper-toroidal Virtual Space Fault-tolerant Routing Self-organizing Overlay Network Minimal Local Information Novel Platform Overlay Location Account Locality Preservation Distributed Application Overlay Routing |
| Content Type | Text |
| Resource Type | Technical Report |