講演名 | 2015-03-03 P2Pネットワークにおけるキャッシング手法がヒット率と負荷特性に与える影響 鈴木 遼, 見越 大樹, 竹中 豊文, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 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 |
資料番号 | NS2014-227 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2015/2/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | P2Pネットワークにおけるキャッシング手法がヒット率と負荷特性に与える影響 |
サブタイトル(和) | |
タイトル(英) | Effects of Cache Replacement Methods for Content Search Hit Rate and Load Balancing in P2P Networks |
サブタイトル(和) | |
キーワード(1)(和/英) | Unstructured型P2P / Unstructured P2P networks |
キーワード(2)(和/英) | キャッシュ置き換え / cache replacement |
キーワード(3)(和/英) | レプリケーション / Replication |
キーワード(4)(和/英) | 負荷分散 / Load balancing |
第 1 著者 氏名(和/英) | 鈴木 遼 / Ryo SUZUKI |
第 1 著者 所属(和/英) | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
第 2 著者 氏名(和/英) | 見越 大樹 / Taiju MIKOSHI |
第 2 著者 所属(和/英) | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
第 3 著者 氏名(和/英) | 竹中 豊文 / Toyofumi TAKENAKA |
第 3 著者 所属(和/英) | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
発表年月日 | 2015-03-03 |
資料番号 | NS2014-227 |
巻番号(vol) | vol.114 |
号番号(no) | 477 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |