応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップ2005)
スポンサーリンク
概要
- 論文の詳細を見る
近年, P2Pネットワークを利用したアプリケーションが普及している.Gnutellaに代表されるフラッディングベースのP2Pネットワークはトラフィックの増大が大きな問題である.また, ピアがもつ情報を考慮せずに論理ネットワークを形成するため, 検索精度が低下する.我々はピアの要求する情報を保持するピアが近くに配置されるようネットワークを繋ぎ換えるアルゴリズムを提案し, 検索精度を向上させた.しかし, アルゴリズムではピアの保持するリンク数を考慮していないため, 一部のピアにリンクが集中しトラフィックの増大を招いた.そこで本論文では, ネットワークを繋ぎ換えるアルゴリズムを改良し, P2P論理ネットワークのリンクを入れ換えるアルゴリズムを提案する.提案するアルゴリズムは, ピアの要求する情報を保持するピアが近くに配置されるよう, 別のピアとリンクを接続し, 隣接するピアのうち不必要なピアとのリンクを切断してリンクの入れ換えを行う.これによりフラッディングする範囲を抑え, 検索精度の高い検索を実現できるだけでなく, ネットワークトポロジが変化してもピアの保持するリンク数は変化しないため, トラフィックの増大を抑制することができる.また本論文ではシミュレーション実験によって, 提案アルゴリズムを適用することで検索精度が向上することを示す.
- 2005-07-06
著者
-
西尾 章治郎
大阪大学大学院情報科学研究科
-
片山 肇
大阪大学大学院情報科学研究科
-
春本 要
大阪大学大学院工学研究科
-
中野 宏一
大阪大学大学院情報科学研究科
-
春本 要
大阪大学大学院大学院工学研究科
-
西尾 章治郎
大阪大学大学院工学研究科情報システム工学
関連論文
- さまざまな演奏スタイルに適応可能な電子鍵盤楽器UnitKeyboardの設計と実装(インタラクティブシステムとソフトウェア)
- ユーザ嗜好変化への適応化のためのアトラクタ選択を用いたフィルタ適用順序決定手法(セッション放送システム)
- P2Pネットワークにおけるデータの分布を考慮した複製再配置(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 複数人物の位置追跡のための ZigBee センサネットワークの開発
- Flashコンテンツクリエイタのための体感型コンテンツ作成支援フレームワーク
- 大阪大学情報科学研究科におけるソフトウェアデザイン工学高度人材育成への取り組み
- 片手用キーボードのための入力補完手法
- 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- P2Pネットワークにおけるデータの更新量を考慮した更新伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- 局所性のあるアドホックネットワークにおける移動型端末を用いた複製の伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- プッシュ型放送を用いたセンサノードの移動制御のための故障対応手法について(セッション放送システム)
- 移動履歴に基づく行動ナビゲーションのソーシャルキャピタルサービスへの適用と利用特性評価(セッション3:ユビキタス(1))
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- 放送・通信融合環境における放送スケジューリングと基地局キャッシングの適応的制御手法(セッション3:コンテキスト理解)
- 放送・通信融合環境における放送スケジューリングと基地局キャッシングの連携手法(セッション3: 放送スケジューリング)
- 情報フィルタリングの関数的性質について
- フィルタリング関数の合成とその性質について
- 移動体計算環境における断線を考慮したデータベース更新制御方式
- 携帯電話上での快適なWebページ提示に向けて(Mobile Web)
- 1-5 マルチメディア・コンテンツの高次処理の研究
- 携帯電話上での快適なWebページ提示に向けて (特集 Mobile Web)
- 放送型サイバースペースのためのオブジェクトの人気度と距離を考慮したスケジューリング方式(ネットワークサービス,情報洪水時代のネットワークサービス)
- 移動型センサネットワークにおけるプッシュ型放送を用いたノードの移動制御手法(セッション4-A : アドホックネットワーク・センサネットワーク(2))
- 歩行・停止情報を用いたユーザの移動経路推定に関する一考察(UBI-4【屋内測位システム/移動経路推定】)
- 目的予測型カーナビゲーションシステムのためのマップマッチング手法
- A-17-21 目的予測型カーナビゲーションシステムにおける情報提示手法(A-17.ITS,一般講演)
- M-92 ウェアラブルコンピューティングのためのルール処理システムを用いたサービス(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
- M-91 ウェアラブルコンピューティングのためのルール処理システムの設計と実装(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
- 大規模な街角センサネットワークにおけるデータ収集・管理システムの設計
- 携帯空間 : モバイル計算環境での共有3次元仮想空間システム(モバイルコンピューティング)(コラボレーションアートとネットワークエンターテイメント)
- 共有仮想空筒間でのオブジェクトの移動を実現するプロトコル(ヒューマンインターフェイス)
- 共有仮想空間間でのオブジェクトの移動を実現するプロトコル
- W@nderland : 参加者によるWWW上での構築が可能な画像ベースの仮想空間
- 粒度の異なる位置管理システムを統合するアバタ配置手法について
- 2.インターネットの未来を展望する2-2ユビキタス : ユビキタスネットワーク(インターネットの歴史と将来展望)
- 無線センサネットワークにおける通信傍受とデータ補間を利用した通信量削減について(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 放送通信融合環境におけるストリーミング配信の再生中断時間短縮(ウェブ情報とデータベースに関して(ポスター講演))
- タンジブルユーザインタフェース構築のためのユーザプロファイル学習手法
- センサネットワークにおける通信傍受と空間的補間を利用した通信量削減手法(センサーネットワーク)
- タンジブルユーザインタフェース構築のためのユーザプロファイル学習手法(そこら中でインタラクション)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップDBWS2005)
- 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップ2005)
- 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理方式の提案と評価(セッション4a:Data Stream and Broadcasting)
- 1J-1 情報爆発社会におけるユーザ状況を考慮した情報提示装置選択機構(情報爆発時代における情報提示・センサネット・P2P,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 光学式シースルー型HMDのための読みとりやすさを考慮した情報提示手法(ユーザインタフェースとインタラクティブシステム)
- A-17-22 目的予測型カーナビゲーションシステムにおける情報配置手法(A-17.ITS,一般講演)
- 複数人物の移動軌跡観測を目的としたZigBeeセンサノードの開発
- フィルタリング関数の合成とその性質について
- 移動体計算環境における断線を考慮したデータベース更新制御方式
- ウェアラブルコンピューティングのための状況依存音声情報提示手法
- アドホックネットワーク上のスコア分布推定によるTop-k検索手法
- ユビキタスセンサ環境におけるセンシング周期に基づくP2Pネットワーク
- 装着型センサを用いた体感型ゲーム制作支援フレームワーク
- 放送通信融合環境における再生中断時間短縮のためのストリーミング配信手法
- P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案
- カーナビゲーションシステムのための走行履歴と運転状況を用いた車両目的地予測手法
- センサのピーク値を用いた状況認識手法
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- リモートディスプレイ環境における複数ユーザの同時利用のためのアクセス制御機構(マルチメディアコミュニケーションシステム)
- リモートディスプレイ環境における複数ユーザを考慮したアクセス制御方式
- ルータのグループ化を用いた移動体位置管理方式
- アドホックネットワークのための蓄積型フラッディングプロトコル(モバイルコンピューティング)
- リモートディスプレイ環境におけるWWWブラウジングシステム(モバイルコンピューティング)
- アドホックネットワークにおける片方向リンクを考慮したルーティング方式
- 移動体計算環境における連続メディア配送のための通信方式(マルチメディア通信プロトコル)
- 1S-5 移動体通信のための転送制御方式の適応的選択について
- 移動体計算環境における動的グループ化を用いた位置管理方式
- 知識べースシステムを用いた分散型メール配送システムMILD (マルチメディア分散・協調コンピューティング)
- 2段階の階層化を用いた移動体通信方式の評価
- ネットワークの動的階層化による移動体通信プロトコル
- モーバイルコンピューティングのための階層的位置管理手法について
- モーバイルコンピューティングのための階層的位置管理手法について
- 推論機構によるグループの動的構成手法を用いたメール分配システム
- ウェアラブル計算環境における環境の変化を考慮した入力インタフェースの構築
- Webラッパのアグリゲーションサービスへの適用と評価
- Webラッパのアグリゲーションサービスへの適用と評価
- 目的予測型カーナビゲーションシステムのためのマップマッチング手法
- センサ観測値分布の概要把握を可能とする階層化ドロネーオーバレイネットワーク構築手法
- P2Pストリーミング環境におけるピアの離脱を考慮した再生途切れ時間に関する評価
- P2Pストリーミング環境におけるピアの離脱を考慮した再生途切れ時間に関する評価
- 格フレームを考慮したWeb検索スニペット解析による動作関係抽出
- Webラッパのアグリゲーションサービスへの適用と評価
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- 寄付行為促進のための IT 募金箱の作成と実運用
- P2Pネットワークにおける動的クラスタを用いた検索手法
- ウェアラブルコンピューティング環境におけるユーザ状況を考慮した音声情報提示手法
- 放送・通信融合環境における放送スケジューリングと基地局キャッシングの適応的制御手法(セッション3:コンテキスト理解)
- 超高速ネットワークの目指すもの : 未来開拓プロジェクト「高度マルチメディア応用システム構築のための先進的ネットワークアーキテクチャの研究」総括
- 放送型データベースシステムにおけるクライアントの消費電力を考慮した問合せ処理方式
- データ放送システムにおけるアトラクタ選択を用いたフィルタ適用順序の適応化手法
- ユビキタス環境におけるLED明滅プログラミング方式(ソフトウェア,ユビキタス時代の情報基盤技術論文)
- 第1回マルチメディア・コンテンツの高次処理に関する国際会議(AMCP'98)の報告
- 2000-DBS-122-55 知識獲得を用いて圧縮されたデータベースのための索引機構の実現
- DE2000-77 知識獲得を用いて圧縮されたデータベースのための索引機構の実現