Embedding network coordinates into the heart of distributed hash tables

Abstract

Network coordinates (NCs) construct a logical space which enables efficient and accurate estimation of network latency. Although many researchers have proposed NCbased strategies to reduce the lookup latency of distributed hash tables (DHTs), these strategies are limited in the improvement of the lookup latency; the nearest node to which a query should be forwarded is not always included in the consideration scope of a node. This is because conventional DHTs assign node IDs independent of the underlying physical network. In this paper, we propose an NC-based method of constructing a topology-aware DHT by Proximity Identifier Selection strategy (PIS/NC). PIS/NC assigns an ID to each node based on NC of the node. This paper presents Canary, a PIS/NC-based CAN whose d-dimensional logical space corresponds to that of Vivaldi. Our simulation results suggest that PIS/NC has the possibility of dramatically improving the lookup latency of DHTs. Whereas DHash++ is only able to reduce the median lookup latency by 15% of the original Chord, Canary reduces it by 70% of the original CAN.

A differential dynamic model of distributed Network Coordinate System

“…Recent years, Vivaldi has been widely applied in several Internet applications such as Azureus [5] . Kojima et al [6] also present a topology-aware DHT network named Canary, whose d-dimensional logical space corresponds to that of Vivaldi.…”

“…It's no doubt equations (6) can be solved if the NCS is embedded into the metric space perfectly. But unfortunately, there are a lot of TIVs phenomena in the real Network.…”

Constructing a Two-Level Topology-Aware Distributed Hash Table with a Hierarchical Network Coordinate System

“…Moreover, hCanary uses expressways to reach a high performance in the global-scale overlay, but TSO does not have this advantage. Canary [20] uses plain Vivaldi to construct CAN, while hCanary employs a more accurate NC system Pharos to construct CAN and optimizes the lookup performance in the global overlay with expressways.…”

“…In [20], authors use plain Vivaldi to construct a topology-aware CAN, Canary. Inspired by Canary, in this section, we attempt to use Pharos to construct a two-level topology-aware CAN hCanary.…”

“…More recently, in [20], authors propose a topology-aware CAN -Canary. Canary also makes use of NCs to improve the lookup performance.…”