| 講演名 | 2018-03-08 線形計画法を用いた最適な符号化キャッシュ方式 神谷 捷太(筑波大), 古賀 弘樹(筑波大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | キャッシュ方式は事前に部分的なコンテンツをユーザのメモリに保存しておくことで，通信量を減らしネットワークの負荷を減らす方式である．本論文では$K$人のユーザが$N$個のファイルの中から非一様な確率分布にもとづき要求するようなキャッシュ方式を考える．特に、$(N,K)=(2,3)$の場合で線形計画法を用いることで一定のメモリサイズにもとづく最適な符号化キャッシュ方式を提案する．まず，線形計画法で符号が正しく生成できるような変数の削減について述べる．次に，得られた最小限の同時エントロピーから符号を生成する方法について述べ，最後に提案した方法で生成した新しい符号を示す． |
| 抄録(英) | Caching is a method of reducing the network traffic by prefetching some part of contents into memories of users. In this paper we consider the caching problem with nonuniform file demands where $K$ users in a cach network request one of $N$ files subject to an identical distribution that is not required to be uniform. We succeeds in obtaining the optimal coded caching system for the cases of $(N,K)=(2,3)$. We first optimize the joint entropy subject to certain constraints. Reducing the numbers of the variable and the constraints is essential in such numerical optimization. Next we try construct that attain the minimum of the joint entropy. We show that a new code can be constructed from this approach. |
| キーワード(和) | 符号化キャッシュ方式 / キャッシュ方式 / 線形計画法 / 非一様な要求 |
| キーワード(英) | coded caching / caching scheme / linear programming / nonuniform demands |
| 資料番号 | IT2017-112,ISEC2017-100,WBS2017-93 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | WBS / IT / ISEC |
|---|---|
| 開催期間 | 2018/3/8(から2日開催) |
| 開催地（和） | 東京理科大（葛飾キャンパス） |
| 開催地（英） | Katsusika Campas, Tokyo University of Science |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 前原 文明(早大) / 大橋 正良(福岡大) / 小川 一人(NHK) |
| 委員長氏名（英） | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
| 副委員長氏名（和） | 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) / 藤岡 淳(神奈川大) / 盛合 志帆(NICT) |
| 副委員長氏名（英） | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| 幹事氏名（和） | 能田 康義(三菱電機) / 小澤 佑介(茨城大) / 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 水木 敬明(東北大) / 大東 俊博(東海大) |
| 幹事氏名（英） | Yasunori Nouda(Mitsubishi Electric) / Yusuke Kozawa(Ibaraki Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) |
| 幹事補佐氏名（和） | 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 葛岡 成晃(和歌山大) / 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) |
| 幹事補佐氏名（英） | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 線形計画法を用いた最適な符号化キャッシュ方式 |
| サブタイトル（和） | |
| タイトル（英） | Optimal Coded Caching using Linear Programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 符号化キャッシュ方式 / coded caching |
| キーワード(2)（和/英） | キャッシュ方式 / caching scheme |
| キーワード(3)（和/英） | 線形計画法 / linear programming |
| キーワード(4)（和/英） | 非一様な要求 / nonuniform demands |
| 第 1 著者 氏名（和/英） | 神谷 捷太 / Shota Kamiya |
| 第 1 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. Tsukuba) |
| 第 2 著者 氏名（和/英） | 古賀 弘樹 / Hiroki Koga |
| 第 2 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. Tsukuba) |
| 発表年月日 | 2018-03-08 |
| 資料番号 | IT2017-112,ISEC2017-100,WBS2017-93 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-487,ISEC-488,WBS-489 |
| ページ範囲 | pp.55-60(IT), pp.55-60(ISEC), pp.55-60(WBS), |
| ページ数 | 6 |
| 発行日 | 2018-03-01 (IT, ISEC, WBS) |