講演抄録/キーワード |
講演名 |
2015-03-03 10:50
P2Pネットワークにおけるキャッシング手法がヒット率と負荷特性に与える影響 ○鈴木 遼・見越大樹・竹中豊文(日大) NS2014-227 |
抄録 |
(和) |
Unstructured型P2Pネットワークでは隣接ピア数の分布やコンテンツの人気度の分布がべき乗則に従うという性質を持つ.そのため,Unstructured型P2Pネットワークでは高次数ピアに対して大きな負荷がかかってしまう問題がある.また,低人気のコンテンツがネットワーク上から消えてしまい,コンテンツヒット率が低下してしまうといった問題もある.これらの問題を解決するために,キャッシュ置き換えや複製配置を利用した方式が提案されている.これは,コンテンツの人気表を作り,高次数ピアに対して低人気なコンテンツだけを保持させることで,高次数ピアに対する負荷の軽減を図ったものである.さらに,ネットワーク上の低人気コンテンツの消滅を防ぐことで,コンテンツヒット率低下の問題の解決も行っている.しかし,この人気表を用いた方法では,キャッシュ置き換えでLRU方式を利用しているため,十分に低人気コンテンツを集めることが出来ていない.本稿では,キャッシュ置き換えの部分に着目し,低人気コンテンツのヒット率を向上させながらも,高次数ピアにかかる負荷を低次数ピアに対して分散させる方式を提案する. |
(英) |
Unstructured P2P Networks have the property that the number of degree and popularity of content obeys a power low.Therefore, in Unstructured P2P Networks, high-degree peers become high-load state.Since low popular contents disappear on the P2P netwok due to cache out, contents hit rate decrease.In order to solve these problems, a method of using a replica allocation and cache replacement has been proposed. The method reduce the load on high-degree peers by using a popularity table of contents and caching low popular contents only in high-degree peers.Furthermore, by preventing the low popular content disappear on the network, it also improve content hit rate.However,the method does not enable to collect low popular contents sufficiently, because this method use LRU replacement for cacheing,In this paper, we propose a novel cache replacement method, which improves the hit rate of low popular contents and distributes loads of high-degree peers to low-degree peers. |
キーワード |
(和) |
Unstructured型P2P / キャッシュ置き換え / レプリケーション / 負荷分散 / / / / |
(英) |
Unstructured P2P networks / cache replacement / Replication / Load balancing / / / / |
文献情報 |
信学技報, vol. 114, no. 477, NS2014-227, pp. 291-294, 2015年3月. |
資料番号 |
NS2014-227 |
発行日 |
2015-02-23 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2014-227 |