Embedding network coordinates into the heart of distributed hash tables

Toshinori Kojima, Masato Asahara, Kenji Kono, Ai Hayakawa

研究成果: Conference contribution

8 被引用数 (Scopus)

抄録

Network coordinates (NCS) construct a logical space which enables efficient and accurate estimation of network latency. Although many researchers have proposed NC-based 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.

本文言語English
ホスト出版物のタイトルIEEE P2P'09 - 9th International Conference on Peer-to-Peer Computing
ページ155-158
ページ数4
DOI
出版ステータスPublished - 2009
イベントIEEE P2P'09 - 9th International Conference on Peer-to-Peer Computing - Seattle, WA, United States
継続期間: 2009 9 92009 9 11

出版物シリーズ

名前IEEE P2P'09 - 9th International Conference on Peer-to-Peer Computing

Other

OtherIEEE P2P'09 - 9th International Conference on Peer-to-Peer Computing
国/地域United States
CitySeattle, WA
Period09/9/909/9/11

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • ソフトウェア

フィンガープリント

「Embedding network coordinates into the heart of distributed hash tables」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル