講演抄録/キーワード |
講演名 |
2017-08-28 14:10
大規模 CCN ネットワークにおける平均コンテンツ配送遅延の近似解析 ○中村 遼・大崎博之(関西学院大) IA2017-14 |
抄録 |
(和) |
本稿では、大規模 CCN (Content-Centric Networking) ネットワークを対象とし、単一のリポジトリと多数のエンティティによって構成されるコンテンツ配信ツリーにおける、各ルータのキャッシュヒット率と、各エンティティの平均コンテンツ配送遅延およびネットワーク全体の平均コンテンツ配送遅延を導出する。これまで、一般的なネットワークトポロジを対象とした CCN の性能解析が行われており、これらの性能解析は小規模な CCN ネットワークの特性を分析するためには有効である。しかし、解析に要する計算量がネットワークの規模やコンテンツ数に応じて増大するため、既存の解析手法を大規模 CCN ネットワークの分析に用いることは容易ではない。そこで本稿では、大規模 CCN ネットワークにおける、各ルータのキャッシュヒット率および各エンティティの平均コンテンツ配送遅延を近似的に導出する。さらに、いくつかの数値例により、コンテンツ配信ツリーの構造や規模と、ルータのコンテンツストアサイズが、ネットワーク全体の平均コンテンツ配信遅延に与える影響を調査する。その結果、ルータのコンテンツストアサイズがある程度大きければ、CCN ネットワークが大規模化したとしても、ネットワーク全体の平均コンテンツ配送遅延の増大が抑えられることなどがわかった。 |
(英) |
In this paper, we consider large-scale CCN (Content-Centric Networking) networks and derive the cache hit probability at each router, the average content delivery delay for each entity, and the average content delivery delay for the entire network over a content distribution tree which comprised of a single repository (i.e., storage servers) and multiple entities (i.e., content consumers). In the literature, several performance analyses of CCN in a general network topology have been performed. Those performance analyses are effective for analyzing characteristics of small-scale CCN networks. However, it is not easy to utilize those existing performance analyses for analyzing large-scale CCN networks since the amount of computation required for those analysis increases according to both of the network size and the number of contents. Therefore, in this paper, we approximately derive the cache hit probability in each router and the average content delivery delay for each entity in large-scale CCN networks. Through several numerical examples, we investigate the effect of the structure and the size of a content distribution tree and the content store size at a router on the average content delivery delay for the entire network. Our findings include that when the content store size at every router is sufficiently large, even if a CCN network becomes large, growth of the average content delivery delay for the entire network can be suppressed. |
キーワード |
(和) |
CCN (Content-Centric Networking) / キャッシュネットワーク / ネットワークトポロジ / 平均コンテンツ配送遅延 / キャッシュヒット率 / / / |
(英) |
CCN (Content-Centric Networking) / Cache Network / Network Topology / Average Content Delivery Delay / Cache Hit Probability / / / |
文献情報 |
信学技報, vol. 117, no. 187, IA2017-14, pp. 13-18, 2017年8月. |
資料番号 |
IA2017-14 |
発行日 |
2017-08-21 (IA) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IA2017-14 |