文献

J-GLOBAL ID：201202295722985823   整理番号：12A0672878

距離が付加された要素集合をコンパクトに表現できるDistance Bloom Filterの提案とP2Pネットワークにおける最短経路探索への応用

A Bloom Filter Extension for Storing Elements With Distance and Its Application for Finding Shortest Paths in P2P Networks

著者 (4件)： 西川大器 (大阪市大 大学院創造都市研究科) ,  安倍広多 (大阪市大 大学院創造都市研究科) ,  石橋勇人 (大阪市大 大学院創造都市研究科) ,  松浦敏雄 (大阪市大 大学院創造都市研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 484(SITE2011 32-55)  ページ： 19-24  発行年： 2012年03月08日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： P2Pネットワークにおいて重要な機能の1つは,あるデータを検索し,そのデータを持つノードを特定することである。この際,目的のノードに到達するまでの遅延時間をできるだけ小さくできることが望ましいが,従来の多くの手法では,局所的な情報のみを利用して経路を決定するため,必ずしも最短経路が選ばれるわけではない。この問題を解決するため,本稿では,経路ごとの遅延時間を空間効率良く保持できるデータ構造であるDistance Bloom Filter,ならびに,これを用いて高い確率で最短経路を選択可能な手法を提案する。また,提案手法を構造化P2Pネットワークの1つであるSkip graphに適用したシミュレーションを行い,その有効性を確認した。(著者抄録)

シソーラス用語： *経路探索 ,  インターネット ,  データ構造 ,  *ハッシュ関数 ,  ネットワーク構造 ,  最短路問題
準シソーラス用語： *Bloomフィルタ ,  オーバレイネットワーク ,  ネットワーク最適化 ,  *ピーツーピーネットワーク ,  *距離データ ,  *最短経路問題 ,  遅延時間

分類 (2件)： 電話・データ通信・交換一般  (ND11010T) ,  計算機網  (JC03000K)

タイトルに関連する用語 (7件)： 要素 ,  集合 ,  表現 ,  提案 ,  P2Pネットワーク ,  経路探索 ,  応用