講演名 2004-12-09
MANETにおけるP2Pファイル共有のための最適インデックスサーバ数(画像符号化・通信・ストリーム技術,及び一般)
太田 能, / /,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,モバイルアドホックネットワーク(MANET)におけるピア・ツー・ピアファイル共有のための二つの基本的な情報検索方式を比較している.インデックスサーバを利用することで,インデックスサーバ内のファイルインデックスを高速に検索することが可能になるが,キャッシュの一貫性を保つためにオーバヘッドが生じる.本稿では,二つのインデックスサーバキャッシュ方式(CC(Consistent Caching),LC(Local Caching))とフラッディング方式の比較をおこなった.本稿では,インデックスサーバ方式により,検索のオーバヘッドがフラッディング方式に比べてどのくらい削減できるのかを明らかにするとともに,最適インデックスサーバ数が,ネットワークサイズ,キュエリレート,インデックス生成レートに従ってどのように変化するかを調査した.比較にあたっては,二つのキュエリ方式,HQ(History Query)とLQ(Latest Query)を対象とした.数値結果から,ネットワークサイズ,インデックス生成レート,キュエリレートに応じて,CCとLCを選択すべきであることがわかった.
抄録(英) In this paper, we compare two basic approaches towards providing peer-to-peer file-sharing (or more generally, information search) in mobile ad-hoc networks (MANETs). The use of index servers presents the possibility of locating a file index quickly in an index server cache, but requires additional overhead to maintain cache consistency. We compare the performance of the flooding approach to two index-server caching approaches: consistent caching and local caching. We quantify the reduction in search overhead using the index-server scheme rather than flooding in MANETs, and study how the optimal number of index servers varies according to network size, query rate, arid index generation rate. We compare the flooding scheme and the consistent caching and local caching schemes, for. two types of queries: history queries and latest queries. Numerical results show how one can choose between the alternatives of consistent caching and local caching depending on network size, index generation rate and query rate.
キーワード(和) ピア・ツー・ピア / インデックスサーバ / モバイルアドホックネットワーク
キーワード(英) peer-to-peer / index server / mobile ad-hoc networks
資料番号 CS2004-97,IE2004-92
発行日

研究会情報
研究会 IE
開催期間 2004/12/2(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Image Engineering (IE)
本文の言語 ENG
タイトル(和) MANETにおけるP2Pファイル共有のための最適インデックスサーバ数(画像符号化・通信・ストリーム技術,及び一般)
サブタイトル(和)
タイトル(英) Index-Server Optimization for P2P File Sharing in Mobile Ad Hoc Networks
サブタイトル(和)
キーワード(1)(和/英) ピア・ツー・ピア / peer-to-peer
キーワード(2)(和/英) インデックスサーバ / index server
キーワード(3)(和/英) モバイルアドホックネットワーク / mobile ad-hoc networks
第 1 著者 氏名(和/英) 太田 能 / Chikara OHTA
第 1 著者 所属(和/英) 神戸大学工学部
第 2 著者 氏名(和/英) / / / Zihui GE
第 2 著者 所属(和/英) / /
AT&T Labs
発表年月日 2004-12-09
資料番号 CS2004-97,IE2004-92
巻番号(vol) vol.104
号番号(no) 495
ページ範囲 pp.-
ページ数 8
発行日