Practical Approach to Integrating Network Coordinates with Distributed Hash Tables
スポンサーリンク
概要
- 論文の詳細を見る
Network coordinates (NCs) enable the efficient and accurate estimation of network latency by mapping the geographical relationship among all nodes to Euclidean space. Many researchers have proposed NC-based strategies to reduce the lookup latency of distributed hash tables (DHTs). However, 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 latency improvement strategies assign node IDs independent of the underlying physical network and still have the possibility of detour routing. In this paper, we propose an NC-based method of constructing a topology-aware DHT by Proximity Identifier Selection (PIS/NC). PIS/NC constructs a logical ID space of a DHT from the Euclidean space constructed by NCs; a node ID corresponds to the network coordinate of the node. By doing this, the consideration scope of a node always contains the nearest node, thus, we can expect a great reduction in lookup latency. Unlike the conventional PIS strategy that poses unavoidable issues due to uneven ID distribution, PIS/NC tries to moderate these issues by a simple optimization, provided by a PIS/NC stabilizer. The PIS/NC stabilizer detects an uneven distribution of node IDs locally, and then recalculates some IDs so that the unevenness is moderated. As case studies, this paper presents Canary and Harpsichord, which are PIS/NC-based CAN and Chord, respectively. Simulation results show that PIS/NC-based DHTs improve lookup latency. Under the environment using the Transit-Stub model, where SAT-Match and DHash++ are only able to reduce the median lookup latency by 19% of CAN and 9% of Chord, respectively, Canary and Harpsichord reduce it by 40% and 35%, respectively. We also verify that the PIS/NC stabilizer moderates the non-uniform distribution of node IDs.
論文 | ランダム
- 乱流中の圧力スペクトルに及ぼす非等方性の効果について(混合、化学反応、燃焼の流体力学)
- エッジトーン現象によって噴流中に形成された組織構造の特徴 : 第1報,レイノルズ応力と乱れの生成項からの考察(流体工学,流体機械)
- 704 二次元自由噴流と平板との干渉における実験的研究 : エッジトーン現象と円柱後流における秩序構造の相違(OS7-1 噴流及びせん断流の構造と制御(2次元噴流),OS7 噴流及びせん断流の構造と制御,オーガナイズドセッション)
- 214 界面活性剤水溶液の流動抵抗低減と流れ場の特性 : 濃度依存性と波数エネルギースペクトルの考察(OS2-3 流れの抵抗低減(3),OS2 流れの抵抗低減,オーガナイズドセッション)
- 427 エッジトーン現象における秩序構造の三成分分解・エネルギー輸送方程式からの考察(S35-2 乱流渦構造(2),S35 乱流渦構造)