| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-04-16 14:20 ［奨励講演］BitTorrentに適するレアピース情報を利用したキャッシングアルゴリズム ○近藤大嗣・中尾彰宏（東大）  NS2015-4 |
|
| 抄録 | （和） | BitTorrentは，アンダーレイの構造を考慮しないオーバーレイネットワークを形成するため，トランジットコストに影響を与えるAS間冗長トラフィックを生み出す．この冗長トラフィックを削減する手法の1つに，プログラマブルノード上のIn-networkキャッシュを利用した冗長トラフィック削減手法があるが，この手法においてはヒット率向上が課題となる．既存キャッシングアルゴリズムであるLRUは広く利用されているものの時間的局所性を利用するアルゴリズムであるため，BitTorrentが採用するピース選択アルゴリズムのRarest First Algorithmを考慮するとLRUはBitTorrentに対して最適なキャッシングアルゴリズムではない．我々はこの課題を解決するため，(1)ピアによって直近に交換されるファイルのピースの予測，(2)BitTorrentに適したキャッシングアルゴリズムを提案し，以前(1)について報告した．そこで本稿では，特に(2)に関する考察を報告する．具体的には(1)の拡張手法であるAS内レアピース検知手法から得るレアピース情報を基にレアピースを優先してキャッシュに保持する．シミュレーションにより，網内を通過するパケットの透過的な観測のみによりレアピース情報を取得し，その情報を基にした提案キャッシュアルゴリズムはLRUと比較してキャッシュサイズを小さくするほど改善率は向上することを示す． |
| （英） | BitTorrent produces the redundant traffic between ASes, which has impact on the transit cost because BitTorrent constructs an overlay network without considering the structure of the underlay network. Although one of the ways for eliminating the redundant traffic is to utilize in-network cache in programmable nodes, the challenge is to retain high cache hit ratio. LRU is widely used for cache replacement algorithm in practice, but LRU utilizes temporal locality. Therefore, LRU leads to sub-optimal performance in the context of BitTorrent where Rarest First Algorithm is used. We propose two steps for resolving this issue: (1)infer the pieces of files to be exchanged in near future and (2)caching algorithm for BitTorrent, and in the previous paper we reported the evaluation in (1). In this paper, we report the evaluation in (2) especially. To be concrete, our proposed caching method puts high priority in caching rare pieces after inferring them using the algorithm developed in (1). By simulation, we show that the less the size of cache is, the more effective our proposed caching algorithm is compared to LRU. | |
| キーワード | （和） | BitTorrent / 網内キャッシュ / レアピース / Rarest First Algorithm / 網内パケット検知 / / / |
| （英） | BitTorrent / In-network Cache / Rare Piece / Rarest First Algorithm / In-network Packet Inspection / / / | |
| 文献情報 | 信学技報, vol. 115, no. 1, NS2015-4, pp. 17-22, 2015年4月. | |
| 資料番号 | NS2015-4 | |
| 発行日 | 2015-04-09 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2015-4 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2015-04-16 - 2015-04-17 |
| 開催地（和） | 飛騨地域地場産業振興センター |
| 開催地（英） | Hida-jibasan |
| テーマ（和） | トラヒック，NW評価，性能，リソース管理・制御，トラヒックエンジニアリング，NW信頼性・レジリエンシ，一般 |
| テーマ（英） | Traffic, Network evaluation, Performance, Resource Management/Control, Traffic Engineering, Reliability, Resiliency |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2015-04-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | BitTorrentに適するレアピース情報を利用したキャッシングアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Caching Algorithm using Information of Rare Pieces for BitTorrent |
| サブタイトル（英） | |
| キーワード(1)（和/英） | BitTorrent / BitTorrent |
| キーワード(2)（和/英） | 網内キャッシュ / In-network Cache |
| キーワード(3)（和/英） | レアピース / Rare Piece |
| キーワード(4)（和/英） | Rarest First Algorithm / Rarest First Algorithm |
| キーワード(5)（和/英） | 網内パケット検知 / In-network Packet Inspection |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 近藤 大嗣 / Daishi Kondo / |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UT) |
| 第2著者 氏名（和/英/ヨミ） | 中尾 彰宏 / Akihiro Nakao / |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UT) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-04-16 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2015-4 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.1 |
| ページ範囲 | pp.17-22 |
| ページ数 | 6 |
| 発行日 | 2015-04-09 (NS) |
[研究会発表申込システムのトップページに戻る]