Accessing nearby copies of replicated objects in a distributed environment
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Efficient topology-aware overlay network
ACM SIGCOMM Computer Communication Review
Building Topology-Aware Overlays Using Global Soft-State
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The impact of DHT routing geometry on resilience and proximity
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
Communications of the ACM - Designing for the mobile device
OpenDHT: a public DHT service and its uses
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Network-Aware Overlays with Network Coordinates
ICDCSW '06 Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems
Globase.KOM - A P2P Overlay for Fully Retrievable Location-based Search
P2P '07 Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing
Distributed content delivery using load-aware network coordinates
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
A construction of locality-aware overlay network: mOverlay and its performance
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
This paper presents a design for a general locality preserving routing overlay network based on geographic coordinates of nodes. For efficient use of network resources, it is important to follow some locality principles while routing bulk multimedia content. The proposed overlay network creates the interconnection among large number of highly dynamic nodes in a completely decentralized manner, based on adaptive hierarchical partitioning of the geographical space. A major benefit of using coarse grain geographic coordinates Is that they are available at off-the-shelf databases and thus do not incur additional measurement overhead. The performance of the proposed geography based routing overlay, in terms of two locality properties - stretch and route-convergence, is evaluated by simulation studies. Real topology data of 65 ISPs with presence in 534 cities across the world, collected by the RocketFuel project, is used as the basis of the simulated network. The performance results are compared with corresponding results obtained from a simulated Pastry overlay constructed on the same underlying network. The performance results show that proposed overlay has significantly better stretch and route-convergence characteristics compared to a regular Pastry network. The locality properties of the proposed routing overlay are almost equivalent to those of an optimal Pastry network where all nodes use the most proximal neighbor for each routing table row. Thus the proposed geographical routing network provides good locality properties without the overhead of proximity neighbor selection. Moreover, the proposed scheme facilitates certain geographical search applications that are difficult to realize in a Pastry overlay.