Decentralized Hierarchical Coded Caching Over Heterogeneous Wireless Networks with Multi-level Popularity Content

AbstractDecentralized hierarchical coded caching is studied with two layers of caches which users receive their demands through intermediate helpers from a main server. Coded caching in hierarchical model reduces rates in both layers and this scheme has been shown to be order-optimal when all contents are uniformly popular and there is no tension between the rates in each of two layers. We consider two-layer coded caching over heterogeneous wireless networks which can reduce the rates more effectively in both layers. The contents in our work are multi-level, based on the different levels of popularity. We use two different approaches in our hierarchical model: when the coded caching is provided within each layer and when it is provided across multiple layers. We consider combination of these two approaches and then optimize the proportion of using each approach to minimize the rates of the first layer and the second layer. We show that the rates in our scheme are much lower than the traditional hierarchical model. Moreover, common-memory method is introduced in two-layer network and is compared with the other schemes. It can be observed that the rates of common-memory method are lower than the previous hierarchical model but are higher than our proposed multi-level scheme.

[1]  A. Salman Avestimehr,et al.  The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching , 2016, IEEE Transactions on Information Theory.

[2]  Suhas N. Diggavi,et al.  Effect of number of users in multi-level coded caching , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[3]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

[4]  Suhas N. Diggavi,et al.  Hierarchical Coded Caching , 2016, IEEE Trans. Inf. Theory.

[5]  Xinbing Wang,et al.  Coded caching under arbitrary popularity distributions , 2015, 2015 Information Theory and Applications Workshop (ITA).

[6]  Suhas N. Diggavi,et al.  Content caching and delivery over heterogeneous wireless networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Suhas N. Diggavi,et al.  Multi-level coded caching , 2014, 2014 IEEE International Symposium on Information Theory.

[8]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[9]  Wasim Huleihel,et al.  Channels With Cooperation Links That May Be Absent , 2017, IEEE Trans. Inf. Theory.

[10]  Deniz Gündüz,et al.  Decentralized Caching and Coded Delivery With Distinct Cache Capacities , 2017, IEEE Transactions on Communications.

[11]  Urs Niesen,et al.  Coded Caching With Nonuniform Demands , 2017, IEEE Trans. Inf. Theory.

[12]  Ming Xiao,et al.  Centralized caching in two-layer networks: Algorithms and limits , 2016, 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[13]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[14]  Suhas N. Diggavi,et al.  Coded Caching for Multi-level Popularity and Access , 2014, IEEE Transactions on Information Theory.

[15]  Ming Xiao,et al.  Decentralized Caching Schemes and Performance Limits in Two-Layer Networks , 2018, IEEE Transactions on Vehicular Technology.

[16]  Rajmohan Rajaraman,et al.  Placement Algorithms for Hierarchical Cooperative Caching , 2001, J. Algorithms.

[17]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.

[18]  Urs Niesen,et al.  Decentralized coded caching attains order-optimal memory-rate tradeoff , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[19]  Jaime Llorca,et al.  Order-Optimal Rate of Caching and Coded Multicasting With Random Demands , 2015, IEEE Transactions on Information Theory.

[20]  Michael Dahlin,et al.  Cooperative caching: using remote client memory to improve file system performance , 1994, OSDI '94.