Fundamental limits of caching: improved bounds for users with small buffers

被引：82

作者：

Chen, Zhi ^{[1
]}

Fan, Pingyi ^{[2
]}

Ben Letaief, Khaled ^{[3
]}

机构：

[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada

[2] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China

[3] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Hong Kong, Peoples R China

来源：

IET COMMUNICATIONS | 2016年 / 10卷 / 17期

关键词：

cache storage; file servers; network coding; caching problem; fundamental limits; improved user bounds; buffer sizes; file server; cut-set bound; DEMAND;

D O I：

10.1049/iet-com.2015.1205

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this study, the caching problem is investigated. Assuming that the users are only equipped with buffer of small sizes, the peak rate of caching problem is investigated in this study. In contrast to recent results in the literature, this study shows that under some specific condition, i.e. if the number of users is no less than the amount of files in the server, a lower peak rate of caching is achievable. Furthermore, this new presented peak rate of caching is demonstrated to coincide with the well-known cut-set bound.

引用

页码：2315 / 2318

页数：4

共 7 条

[1] The use of multicast delivery to provide a scalable and interactive video-on-demand service [J].

Almeroth, KC ;

Ammar, MH .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (06) :1110-1122

[2] APPROXIMATION ALGORITHMS FOR DATA PLACEMENT PROBLEMS [J].

Baev, Ivan ;

Rajaraman, Rajmohan ;

Swamy, Chaitanya .

SIAM JOURNAL ON COMPUTING, 2008, 38 (04) :1411-1429

[3] Index Coding With Side Information [J].

Bar-Yossef, Ziv ;

Birk, Yitzhak ;

Jayram, T. S. ;

Kol, Tomer .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) :1479-1494

[4] Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients [J].

Birk, Yitzhak ;

Kol, Tomer .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2825-2830

[5] Dynamic batching policies for an on-demand video server [J].

Dan, A ;

Sitaram, D ;

Shahabuddin, P .

MULTIMEDIA SYSTEMS, 1996, 4 (03) :112-121

[6]

DOWDY LW, 1982, COMPUT SURV, V14, P287, DOI 10.1145/356876.356883

[7] Fundamental Limits of Caching [J].

Maddah-Ali, Mohammad Ali ;

Niesen, Urs .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (05) :2856-2867

← 1 →