WEKO3
アイテム
柔軟な経路表によるオーバレイネットワークの設計
https://ipsj.ixsq.nii.ac.jp/records/69269
https://ipsj.ixsq.nii.ac.jp/records/69269fd541af3-364d-45ec-ab64-25f3115d236c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC10189011.pdf (274.4 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-04-14 | |||||||
| タイトル | ||||||||
| タイトル | 柔軟な経路表によるオーバレイネットワークの設計 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Designing Overlay Networks with Flexible Routing Tables | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ネットワークとストレージ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京工業大学理学部情報科学科 | ||||||||
| 著者所属 | ||||||||
| 東京工業大学大学院情報理工学研究科数理・計算科学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Dept. of Information Science, Faculty of Science, Tokyo Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Dept. of Mathematical and Computing Sciences, Graduate School of Information Science and Engineering, Tokyo Institute of Technology | ||||||||
| 著者名 |
長尾, 洋也
× 長尾, 洋也
|
|||||||
| 著者名(英) |
Hiroya, Nagao
× Hiroya, Nagao
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | DHT アルゴリズムにおいて経路表を柔軟に管理する概念，柔軟な経路表を示す．柔軟な経路表は従来の DHT アルゴリズムの利点を保つ一方で，高い拡張性を提供する．また，サーバサイドシステムのような数ノードから数百ノードの小さなネットワークから，Peer-to-Peer のような百万ノード超の大規模ネットワークまでに対して一貫して利用可能な DHT アルゴリズムを提供する．一方で，本手法がその拡張性により分断されたネットワークやネットワーク近接性等を考慮するアルゴリズムの基礎になる可能性を示す．柔軟な経路表を Chord に適用したアルゴリズム FRT-Chord を構成した．実験により，FRT-Chord がノード数の小さいネットワークにおいてゼロホップ DHT を実現し，ノード数が大きいネットワークにおいて O (logN) の経路長を実現していることを確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose flexible routing tables, a concept to flexibly maintain routing tables in DHT-algorithms. Flexible routing tables provide DHT-algorithms good expandability while keeping features of existing DHT-algorithms. Flexible routing tables also provide DHT-algorithms available in networks with from a few nodes in server-side systems to millions nodes in Peer-to-Peer networks. In addition, we show possibilities that the expandability forms the foundation for algorithms on a network-proximity and algorithms for segmented networks. We construct a DHT-algorithm called FRT-Chord with the application of flexible routing tables to Chord which is a typical DHT-algorithm. Experiments on FRT-Chord demonstrated that FRT-Chord works as zero-hop-DHT with a small number of nodes and makes path lengths O(logN) with 10,000 nodes. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
研究報告計算機アーキテクチャ（ARC） 巻 2010-ARC-189, 号 11, p. 1-8, 発行日 2010-04-14 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
