WEKO3
アイテム
距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用
https://ipsj.ixsq.nii.ac.jp/records/81118
https://ipsj.ixsq.nii.ac.jp/records/811183793f791-c887-4739-a786-49f26f335599
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-IOT12016004.pdf (381.1 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-03-08 | |||||||
| タイトル | ||||||||
| タイトル | 距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Bloom Filter Extension for Storing Elements With Distance and Its Application for Finding Shortest Paths in P2P Networks | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 通信制御 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 大阪市立大学大学院創造都市研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪市立大学大学院創造都市研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪市立大学大学院創造都市研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪市立大学大学院創造都市研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School for Creative Cities, Osaka City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School for Creative Cities, Osaka City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School for Creative Cities, Osaka City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School for Creative Cities, Osaka City University | ||||||||
| 著者名 |
西川, 大器
安倍, 広多
石橋, 勇人
松浦, 敏雄
× 西川, 大器 安倍, 広多 石橋, 勇人 松浦, 敏雄
|
|||||||
| 著者名(英) |
Taiki, Nishikawa
Kota, Abe
Hayato, Ishibashi
Toshio, Matsuura
× Taiki, Nishikawa Kota, Abe Hayato, Ishibashi Toshio, Matsuura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | P2P ネットワークにおいて重要な機能の 1 つは，あるデータを検索し，そのデータを持つノードを特定することである．この際，目的のノードに到達するまでの遅延時間をできるだけ小さくできることが望ましいが，従来の多くの手法では，局所的な情報のみを利用して経路を決定するため，必ずしも最短経路が選ばれるわけではない．この問題を解決するため，本稿では，経路ごとの遅延時間を空間効率良く保持できるデータ構造である Distance Bloom Filter，ならびに，これを用いて高い確率で最短経路を選択可能な手法を提案する．また，提案手法を構造化 P2P ネットワークの 1 つである Skip graph に適用したシミュレーションを行い，その有効性を確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | One of the key functions of P2P networks is locating a node that stores target data. This is performed by routing a search message with the key corresponding to the data over the overlay network. Minimizing the latency of this process is not fully achieved by most P2P systems since they only use local information to determine the route. This paper proposes a novel routing method for P2P systems that finds the shortest path to the destination with high probability. Distance Bloom Filter as a space-efficient data structure to store distance information is introduced to support the method. Simulation results of the method applied to skip graphs, a structured P2P network, are also reported. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12326962 | |||||||
| 書誌情報 |
研究報告インターネットと運用技術（IOT） 巻 2012-IOT-16, 号 4, p. 1-6, 発行日 2012-03-08 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
