講演名 | 2011-03-04 経路情報の能動的キャッシュによるP2P探索負荷削減(P2P) 石川 直樹, 小林 亜樹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | P2P情報配信では,コンテンツ配信負荷削減を目的としてレプリケーション手法などの研究が盛んであり,理想的には配信コンテンツ単位での人気の偏りをなくすことが出来る.しかし,人気に偏りがなくとも被探索負荷が非常に大きくなるノードが存在することを,筆者らのKademliaにおけるシミュレーションは明らかにした.本稿では,このような大きな探索負荷の削減を目的として,まず大きな負荷を受けるノードが探索負荷の集束後に続くことを明らかにする.次に,この高負荷ノードの連接を取り除くため,探索経由ノードが高頻度に探索されるコンテンツの経路を能動的にキャッシュし,応答することで集束後の速い段階のノードまでで探索の連鎖を打ち切れる手法を提案する.このとき,既存ノードとの相互運用性を考慮した経路応答法とすることで,既存Kademliaネットワークからの緩やかな置き換えが可能である.シミュレーション評価によって,提案手法がコンテンツ被探索頻度に係わらず探索負荷の削減ならびに分散に有効であることを示す. |
抄録(英) | Replication methods in a P2P system have been extensively studied to find a way to reduce the content delivery load, and the content popularity can be completely balanced. However, the results of our simulation on the Kademlia routing algorithm show that some nodes have a huge queried load regardless of biased or un-biased content popularity. We focused on reducing a huge queried load on each node. First, we describe how nodes with a huge load were successively-placed along a convergent path for the search load. Second, we proposed a way of cutting off the chain of a search and thus reduce the number of chained high-load nodes. The method can be used to actively cache highly frequently searched content information at relay search nodes. The cached information responds to a search initiate node. Our method can be used with lookup response interoperability. Therefore, this approach is compatible with the Kademlia network and incrementally transposable. On the basis of our simulation results, we present a method that has reduced and balanced load irrespective of its biased content popularity. |
キーワード(和) | P2P(Peer to Peer) / DHT(Distributed Hash Table) / Kademlia / 探索負荷 / コンテンツ利用傾向 / 無効応答 |
キーワード(英) | P2P(Peer to Peer) / DHT(Distributed Hash Table) / Kademlia / Search Load / Utilization of the content / Null response |
資料番号 | IN2010-207 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2011/2/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | 経路情報の能動的キャッシュによるP2P探索負荷削減(P2P) |
サブタイトル(和) | |
タイトル(英) | Reducing Overloaded Search Routes to Reduce Search Load in P2P System |
サブタイトル(和) | |
キーワード(1)(和/英) | P2P(Peer to Peer) / P2P(Peer to Peer) |
キーワード(2)(和/英) | DHT(Distributed Hash Table) / DHT(Distributed Hash Table) |
キーワード(3)(和/英) | Kademlia / Kademlia |
キーワード(4)(和/英) | 探索負荷 / Search Load |
キーワード(5)(和/英) | コンテンツ利用傾向 / Utilization of the content |
キーワード(6)(和/英) | 無効応答 / Null response |
第 1 著者 氏名(和/英) | 石川 直樹 / Naoki ISHIKAWA |
第 1 著者 所属(和/英) | 工学院大学大学院工学研究科 Graduate School of Engineering, Kogakuin University |
第 2 著者 氏名(和/英) | 小林 亜樹 / Aki KOBAYASHI |
第 2 著者 所属(和/英) | 工学院大学工学部 Faculty of Engineering, Kogakuin University |
発表年月日 | 2011-03-04 |
資料番号 | IN2010-207 |
巻番号(vol) | vol.110 |
号番号(no) | 449 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |