講演抄録/キーワード |
講演名 |
2017-07-26 17:30
アクセス変動予測を用いた分散協調キャッシュ制御 ○千田 進・城間隆行・中島拓真・策力木格・吉永 努(電通大) CPSY2017-23 |
抄録 |
(和) |
動画配信の急速な普及によりネットワークの通信量は激増している.
頻繁に視聴されるコンテンツのキャッシュは通信量の削減に有効であり,各サーバにどのコンテンツを保持させるかで,通信量削減効果が決定する.
アクセス傾向が一定の条件下の場合,あらかじめ準最適なキャッシュ配置を計算しておくことによって,高い通信量削減効果を実現できる.
しかしながら,動画の人気順位は恒常的に変化するため,キャッシュしたコンテンツ配置が準最適配置でなくなると通信量が増大してしまう.
そこで本研究では,ユーザのアクセス傾向を予測し,アクセスの変動に対応するキャッシュ制御の提案を行う.
また将来のアクセス変動予測にあたり,過去のアクセス傾向の特徴・キャッシュ配置の変動に追従する仕組みについても議論する.
その上で,アクセス傾向が変動する状況下において,予測キャッシュなしの通信量と比べ,最大57%の通信量を削減するなど,全ての時間帯で最小の通信量を維持することができ,いずれのアルゴリズムより高い通信量削減効果を示した. |
(英) |
Internet traffic is increasing by the rapid spread of Video-on-Demand services.
It is effective to cache popular contents for reducing the traffic, and its key factor is cache locations on the network.
Several studies try to calculate the sub-optimal cache locations which minimize the traffic by resolving an optimization problem using heuristics such as Genetic Algorithm.
However, such calculation takes a long time, and the sub-optimal locations cannot reduce much traffic since the popularities of contents continuously change, which causes mismatches in the optimal cache locations.
In this research, we propose a cache control method to follow the access changes by predicting the future access trend.
It generates a daily pattern of request skewness by analyzing access logs and manages the cache locations according to the generated request pattern.
Our simulation results demonstrated that our predictive cache control reduces video traffic by up to 57% under a request model using realistic video popularity traces. |
キーワード |
(和) |
通信量削減 / 動画配信 / キャッシュサーバ / アクセスの変動予測 / / / / |
(英) |
Traffic reduction / Video-on-demand / Cache server / Prediction of Access Change / / / / |
文献情報 |
信学技報, vol. 117, no. 153, CPSY2017-23, pp. 51-56, 2017年7月. |
資料番号 |
CPSY2017-23 |
発行日 |
2017-07-19 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2017-23 |