応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善

• Item type: SIG Technical Reports(1)
• 公開日: 2005-07-13
• タイトル: 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善
• タイトル / 言語: en
• タイトル: Improvement of Topology Alteration Algorithm for P2P Networks Based on Response Statistics
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院工学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Infomation Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Infomation Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Infomation Science and Technology Osaka University
• 著者名: 片山, 肇; 中野, 宏一; 春本, 要; 西尾, 章治郎
• 著者名(英): Hajime, KATAYAMA; Hirokazu, NAKANO; Kaname, HARUMOTO; Shojiro, NISHIO
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，P2P ネットワークを利用したアプリケーションが普及している．Gnutella に代表されるフラッディングベースのP2P ネットワークはトラフィックの増大が大きな問題である．また，ピアがもつ情報を考慮せずに論理ネットワークを形成するため，検索精度が低下する．我々はピアの要求する情報を保持するピアが近くに配置されるようネットワークを繋ぎ換えるアルゴリズムを提案し，検索精度を向上させた．しかし，アルゴリズムではピアの保持するリンク数を考慮していないため，一部のピアにリンクが集中しトラフィックの増大を招いた．そこで本論文では，ネットワークを繋ぎ換えるアルゴリズムを改良し，P2P 論理ネットワークのリンクを入れ換えるアルゴリズムを提案する．提案するアルゴリズムは，ピアの要求する情報を保持するピアが近くに配置されるよう，別のピアとリンクを接続し，隣接するピアのうち不必要なピアとのリンクを切断してリンクの入れ換えを行う．これによりフラッディングする範囲を抑え，検索精度の高い検索を実現できるだけでなく，ネットワークトポロジが変化してもピアの保持するリンク数は変化しないため，トラフィックの増大を抑制することができる．また本論文ではシミュレーション実験によって，提案アルゴリズムを適用することで検索精度が向上することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, Peer-to-Peer (P2P) applications are becoming popular. The flooding-based P2P networks such as Gnutella have a problem that they generate a large amount of network traffic. Moreover, their recall ratio is generally not good because they are constructed regardless of which peer has which information. We have proposed a topology alteration algorithm for flooding-based P2P networks, which alters the topology of a P2P network so that a peer can be allocated near the peers that have information the peer often requests. By the algorithm, the recall ratio becomes good. However, the amount of network traffic becomes large because the algorithm does not consider the number of links that each peer has. In this paper, we describe an improvement of the networktopology alteration algorithm for flooding-based P2P networks. The proposed algorithm solves the network traffic problem by keeping the number of links that each peer has as constant as possible. By simulation experiments, we show that the proposed algorithm improves the recall ratio while keeping the network traffic low.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2005, 号 67(2005-DBS-137), p. 215-222, 発行日 2005-07-13
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会