Presentation | 2018-03-08 Optimal Coded Caching using Linear Programming Shota Kamiya, Hiroki Koga, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | coded caching / caching scheme / linear programming / nonuniform demands |
Paper # | IT2017-112,ISEC2017-100,WBS2017-93 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |
Conference Information | |
Committee | WBS / IT / ISEC |
---|---|
Conference Date | 2018/3/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
Secretary | Masanori Hamamura(Mitsubishi Electric) / Fumie Ono(Ibaraki Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Atsushi Fujioka(UEC) / Shiho Moriai(Tohoku Univ.) |
Assistant | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Optimal Coded Caching using Linear Programming |
Sub Title (in English) | |
Keyword(1) | coded caching |
Keyword(2) | caching scheme |
Keyword(3) | linear programming |
Keyword(4) | nonuniform demands |
1st Author's Name | Shota Kamiya |
1st Author's Affiliation | University of Tsukuba(Univ. Tsukuba) |
2nd Author's Name | Hiroki Koga |
2nd Author's Affiliation | University of Tsukuba(Univ. Tsukuba) |
Date | 2018-03-08 |
Paper # | IT2017-112,ISEC2017-100,WBS2017-93 |
Volume (vol) | vol.117 |
Number (no) | IT-487,ISEC-488,WBS-489 |
Page | pp.pp.55-60(IT), pp.55-60(ISEC), pp.55-60(WBS), |
#Pages | 6 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |