| 講演名 | 2017-07-26 アクセス変動予測を用いた分散協調キャッシュ制御 千田 進(電通大), 城間 隆行(電通大), 中島 拓真(電通大), 策力 木格(電通大), 吉永 努(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 動画配信の急速な普及によりネットワークの通信量は激増している．頻繁に視聴されるコンテンツのキャッシュは通信量の削減に有効であり，各サーバにどのコンテンツを保持させるかで，通信量削減効果が決定する． アクセス傾向が一定の条件下の場合，あらかじめ準最適なキャッシュ配置を計算しておくことによって，高い通信量削減効果を実現できる．しかしながら，動画の人気順位は恒常的に変化するため，キャッシュしたコンテンツ配置が準最適配置でなくなると通信量が増大してしまう．そこで本研究では，ユーザのアクセス傾向を予測し，アクセスの変動に対応するキャッシュ制御の提案を行う．また将来のアクセス変動予測にあたり，過去のアクセス傾向の特徴・キャッシュ配置の変動に追従する仕組みについても議論する．その上で，アクセス傾向が変動する状況下において，予測キャッシュなしの通信量と比べ，最大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 |
| 資料番号 | CPSY2017-23 |
| 発行日 | 2017-07-19 (CPSY) |
| 研究会情報 | |
| 研究会 | CPSY / DC / IPSJ-ARC |
|---|---|
| 開催期間 | 2017/7/26(から3日開催) |
| 開催地（和） | 秋田アトリオンビル（秋田） |
| 開催地（英） | Akita Atorion-Building (Akita) |
| テーマ（和） | 並列／分散／協調とディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Parallel, Distributed and Cooperative Processing |
| 委員長氏名（和） | 中野 浩嗣(広島大) / 井上 美智子(奈良先端大) |
| 委員長氏名（英） | Koji Nakano(Hiroshima Univ.) / Michiko Inoue(NAIST) |
| 副委員長氏名（和） | 入江 英嗣(東大) / 三吉 貴史(富士通研) / 福本 聡(首都大東京) |
| 副委員長氏名（英） | Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) |
| 幹事氏名（和） | 大川 猛(宇都宮大) / 高前田 伸也(北大) / 吉村 正義(京都産大) / 金子 晴彦(東工大) |
| 幹事氏名（英） | Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Masayoshi Yoshimura(Kyoto Sangyo Univ.) / Haruhiko Kaneko(Tokyo Inst. of Tech.) |
| 幹事補佐氏名（和） | 伊藤 靖朗(広島大) / 津邑 公暁(名工大) / 新井 雅之(日大) |
| 幹事補佐氏名（英） | Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Masayuki Arai(Nihon Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アクセス変動予測を用いた分散協調キャッシュ制御 |
| サブタイトル（和） | |
| タイトル（英） | Color-based Distributed and Cooperative Cache Control using Prediction of Access Change |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 通信量削減 / Traffic reduction |
| キーワード(2)（和/英） | 動画配信 / Video-on-demand |
| キーワード(3)（和/英） | キャッシュサーバ / Cache server |
| キーワード(4)（和/英） | アクセスの変動予測 / Prediction of Access Change |
| 第 1 著者 氏名（和/英） | 千田 進 / Susumu Chida |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | 城間 隆行 / Takayuki Shiroma |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 3 著者 氏名（和/英） | 中島 拓真 / Takuma Nakajima |
| 第 3 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 4 著者 氏名（和/英） | 策力 木格 / Celimuge Wu |
| 第 4 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 5 著者 氏名（和/英） | 吉永 努 / Tsutomu Yoshinaga |
| 第 5 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2017-07-26 |
| 資料番号 | CPSY2017-23 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | CPSY-153 |
| ページ範囲 | pp.51-56(CPSY), |
| ページ数 | 6 |
| 発行日 | 2017-07-19 (CPSY) |