文献

J-GLOBAL ID：201302275155296139   整理番号：13A0975519

現実世界の条件に適応する分散ハッシュテーブル

著者 (2件)： 斉藤賢爾 (慶応大 大学院政策・メディア研究科) ,  高野祐輝 (情報通信研究機構 ネットワークセキュリティ研)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J96-D  号： 6  ページ： 1433-1446  発行年： 2013年06月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 今世紀最初の年に分散システムの理論的世界に登場した分散ハッシュテーブル(DHT:Distributed Hash Table)は,Key-Value型検索(キーに対応する値をルックアップするサービス)を規模拡大性かつ可塑性(特に,壊れても,残った部分の変化により機能を維持できる性質)をもちつつ提供することを可能とし,その後の分散データ構造及びアルゴリズムの研究の基盤として用いられてきた。しかし,その圧倒的な関連論文の数と比較して,実用された例は極端に少ない。DHTが現実の問題に対応するためには,実社会での応用が要求する性能(検索や経路表の維持の効率性)と機能(範囲検索等)の条件を満たすとともに,現実に運用されているネットワークにおける様々な制約(NAT:Network Address Translation等)を乗り越える必要がある。本論文では,DHTがこれらの困難を克服し現実の問題の解決に寄与できるための要素技術を調査・解説する。(著者抄録)

シソーラス用語： *表 ,  計算機システム ,  分散処理 ,  *ルックアップテーブル ,  *データ検索
準シソーラス用語： *分散ハッシュテーブル ,  分散システム

分類 (1件)： 検索技術  (AC06020S)

引用文献 (53件)：

• I. Stoica, R. Morris, M.F.K. David Karger, and H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for internet applications,“ Proc. ACM SIGCOMM, pp.149-160, Aug. 2001.
• C.G. Plaxton, R. Rajaraman, and A.W. Richa, “Accessing nearby copies of replicated objects in a distributed environment,“ Proc. ACM SPAA, pp.311-320, June 1997.
• B.Y. Zhao, L. Huang, J. Stribling, S.C. Rhea, A.D. Joseph, and J. Kubiatowicz, “Tapestry: A resilient global-scale overlay for service deployment,“ IEEE J. Sel. Areas Commun., vol.22, no.1, pp.41-53, 2004.
• A. Rowstron and P. Druschel, “Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems,“ Proc. 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), pp.329-350, Nov. 2001.
• S. Ratnasamy, P. Francis, R.K.M. Handley, and S. Shenker, “A scalable content-addressable network,“ Proc. ACM SIGCOMM, pp.161-172, Aug. 2001.

タイトルに関連する用語 (4件)： 現実 ,  世界 ,  適応 ,  分散ハッシュテーブル