WEKO3
アイテム
トポロジの変化を考慮したネットワーク座標系を用いた分散ハッシュテーブル
https://ipsj.ixsq.nii.ac.jp/records/25360
https://ipsj.ixsq.nii.ac.jp/records/25360af4cca33-f4e5-4607-bf0d-9cc29014f622
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2008-07-30 | |||||||
タイトル | ||||||||
タイトル | トポロジの変化を考慮したネットワーク座標系を用いた分散ハッシュテーブル | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Topologically-aware Distributed Hash Table with Network Coordinates | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
慶應義塾大学理工学部情報工学科 | ||||||||
著者所属 | ||||||||
慶應義塾大学理工学部情報工学科 | ||||||||
著者所属 | ||||||||
慶應義塾大学理工学部情報工学科 | ||||||||
著者所属 | ||||||||
慶應義塾大学理工学部情報工学科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information and Computer Science, Keio University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information and Computer Science, Keio University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information and Computer Science, Keio University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information and Computer Science, Keio University | ||||||||
著者名 |
小島, 俊範
× 小島, 俊範
|
|||||||
著者名(英) |
Toshinori, Kojima
× Toshinori, Kojima
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | インターネット上には,分散ハッシュテーブル (Distributed Hash Tables DHT) によってオーバレイネットワークを構築する Peer-to-Peer システムが数多く存在する.DHT を用いることで,ネットワーク上で提供されているコンテンツを漏れなくかつ高速に探索することが可能となる.しかし,従来の DHT の多くは,物理ネットワークのトポロジを考慮していない.そのため,オーバレイネットワーク上における見かけの位置関係と,物理ネットワーク上における実際の位置関係の間に相関がなく,ノード間の通信経路に無駄が生じてしまう.本論文では,通信経路の無駄を削減した DHT として,Latency-aware CAN を提案する. Latency-aware CAN では,ネットワーク座標系によって求めた座標を基に CAN を構築することで,物理ネットワークのトポロジを近似する.また,物理ネットワークのトポロジの変化に対しても,それに追従してオーバレイネットワークの構造を動的に変化させることで,通信遅延の増加を防ぐ.シミュレーションを行った結果,Latency-aware CAN は従来の CAN に比べて通信遅延が 21% 減少するという結果が得られた.また,物理ネットワークのトポロジが変化しても,通信遅延の増加が抑えられることが示された. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Many peer-to-peer systems on the Internet are built up with Distributed Hash Tables (DHTs). By using a DHT, we can lookup the contents on the network quickly and completely. However, since most of the proposed DHTs are independent of the underlying physical network, a well-routed message path on such DHT can result in a long delay due to undesirably long distances in some physical links. In this paper we propose a topologically-aware DHT, called Latency-aware CAN, which aims at reducing the lookup routing latency. To build a topologically-aware DHT, Latency-aware CAN constructs a particular kind of CAN whose coordinate space is based on the network coordinate systems. To avoid the lookup routing latency increase due to the change of the physical network topology, Latency-aware CAN adaptively changes its overlay to approximate the current topology of the physical network. Experimental results demonstrate that the lookup routing latency on Latency-aware CAN is 21% less than that on the original CAN. In addition, the results also demonstrate that the latency on Latency-aware CAN increases little even if the topology of the underlying physical network changes. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10444176 | |||||||
書誌情報 |
情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) 巻 2008, 号 77(2008-OS-109), p. 17-24, 発行日 2008-07-30 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |