講演名 | 2008-03-07 Unstructured型P2Pネットワークにおけるリクエストの偏りを利用したコンテンツ分散配置法(P2P・センサーNW) 森 友則, 朝香 卓也, 高橋 達郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Unstructured型P2Pネットワークでは,オーバレイにおける隣接ピア数(次数)分布やコンテンツのリクエスト数分布がべき乗則に近い性質をもつことが報告されている.このUnstructured型P2Pネットワークでは,高次数ピアに負荷が著しくかかってしまうこと,低人気コンテンツがネットワーク上から消滅してしまうことといった問題がある.これらの問題に対し,本稿では,リクエストが高次数ピアに集中することを利用した新たなキャッシュ置き換え方式を提案する.本方式では単位時間当たりのリクエストメッセージ数に応じたキャッシュ置き換えを行う.これにより,次数の高いピアにかかる過剰な負荷を隣接ピア数の少ないピアへ分散させることができる.さらに,低人気コンテンツのヒット率を向上させることによりP2Pネットワーク全体としてヒット率を向上させることができる.また,本稿ではシミュレーションによる評価を行い,提案方式の有効性を示す. |
抄録(英) | Unstructured peer-to-peer (P2P) networks have power-law topology, and the number of requests also follows the power-law distributions. This property causes two problems: high load of high degree peers and deletion of rarely requested contents. In this paper, we propose a new cache replacement strategy to scatter concentrated request messages to high degree peers. The policy can significantly reduce load of peers with very-high degree and improve hit rate of caches by using cache replacement in consideration of number of the request messages per unit of time. Moreover its performance is shown through simulation. |
キーワード(和) | べき乗則 / unstructured型P2P / 人気度 / 負荷分散 |
キーワード(英) | power-law / unstructured-P2P / popularity / load-balancing |
資料番号 | NS2007-165 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2008/2/28(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | Unstructured型P2Pネットワークにおけるリクエストの偏りを利用したコンテンツ分散配置法(P2P・センサーNW) |
サブタイトル(和) | |
タイトル(英) | Adaptive and Distributed Content Placement in Unstructured P2P Network |
サブタイトル(和) | |
キーワード(1)(和/英) | べき乗則 / power-law |
キーワード(2)(和/英) | unstructured型P2P / unstructured-P2P |
キーワード(3)(和/英) | 人気度 / popularity |
キーワード(4)(和/英) | 負荷分散 / load-balancing |
第 1 著者 氏名(和/英) | 森 友則 / Tomonori MORI |
第 1 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
第 2 著者 氏名(和/英) | 朝香 卓也 / Takuya ASAKA |
第 2 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
第 3 著者 氏名(和/英) | 高橋 達郎 / Tatsuro TAKAHASHI |
第 3 著者 所属(和/英) | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
発表年月日 | 2008-03-07 |
資料番号 | NS2007-165 |
巻番号(vol) | vol.107 |
号番号(no) | 524 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |