Enhancing DHT-based object naming service architectures with geographic-awareness

Existing Object Naming Service (ONS) architectures that are based on Distributed Hash Tables (DHT) are built on top of chord-like DHT networks, which are DHT P2P networks constructed by projecting the network nodes on a ring network and then adding long edges to each node to improve the lookup performance. A main weakness in these architectures is the lack of geographic awareness at the nodes. This paper proposes the enhancement of these architectures with geographic awareness using a technique, called Geographic-Aware Content Addressable Network (GCAN), that runs on top of any chord-like DHT network. GCAN uses the procedures of chord-like DHT networks as black-boxes. Thus, it requires only minimum additions to existing DHT-based ONS architectures. As a result, it inherits the scalability, reliability, and the maturity of chord-like DHT networks. DHT-based ONS architectures that are built with GCAN are guaranteed to have routing, join, leave complexities in O(log n), while the routing table size is also in Θ(log n) on average, where n is the number of the network nodes.

[1]  Hongli Zhang,et al.  A Large Scale Code Resolution Service Network in the Internet of Things , 2012, Sensors.

[2]  Oliver Günther,et al.  Multipolarity for the Object Naming Service , 2008, IOT.

[3]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .

[4]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[5]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[6]  Ralf Steinmetz,et al.  Location Awareness—Improving Distributed Multimedia Communication , 2008, Proceedings of the IEEE.

[7]  Benjamin Fabian,et al.  Implementing Secure P2P-ONS , 2009, 2009 IEEE International Conference on Communications.

[8]  Michael B. Jones,et al.  SkipNet: A Scalable Overlay Network with Practical Locality Properties , 2003, USENIX Symposium on Internet Technologies and Systems.

[9]  David Hausheer,et al.  Geodemlia: A robust peer-to-peer overlay supporting location-based search , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[10]  Luís E. T. Rodrigues,et al.  GeoPeer: a location-aware peer-to-peer system , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[11]  Jan Holmström,et al.  Intelligent Products: A survey , 2009, Comput. Ind..

[12]  Stephan Haller,et al.  The Things in the Internet of Things , 2010 .

[13]  Shikun Zhang,et al.  Hierarchical P2P Based RFID Code Resolution Network: Structure, Tools and Application , 2009, 2009 International Symposium on Computer Network and Multimedia Technology.

[14]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[15]  Anand Srinivasan,et al.  An improved DNS server selection algorithm for faster lookups , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[16]  Torben Weis,et al.  Optimizing Locality for Self-organizing Context-Based Systems , 2006, IWSOS/EuroNGI.

[17]  Zhe Wang,et al.  CoDNS: Improving DNS Performance and Reliability via Cooperative Lookups , 2004, OSDI.

[18]  Atsushi Fujita,et al.  Consideration for efficient RFID Information retrieval in traceability system , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[19]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[20]  Sandoche Balakrichenan,et al.  Qualitative Evaluation of a Proposed Federated Object Naming Service Architecture , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.