Joint MDS Codes and Weighted Graph-Based Coded Caching in Fog Radio Access Networks
- 26 January 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 21 (9) , 6789-6802
Abstract
In this paper, we investigate maximum-distance separable (MDS) codes and weighted graph based coded caching in fog radio access networks (F-RANs). In the placement phase, the redundant MDS based coded placement scheme is used to provide redundant coded packets and homogeneous cached contents. The redundant coded packets can be used to construct multicast opportunities for similar requests. In the delivery phase, the weighted graph based coded delivery scheme is conducted based on homogeneous cached contents, which can induce considerable multicast opportunities. By integrating the above two schemes, a joint MDS codes and weighted graph based coded caching policy is proposed to minimize the fronthaul load. Finally, we theoretically analyze the performance of the proposed policy by deriving the lower and upper bounds of the fronthaul load. Simulation results show that our proposed policy can provide 44% savings in the fronthaul load compared to the MDS-based uncoded delivery policy.Keywords
Funding Information
- National Key Research and Development Program of China (2021YFB2900300)
- National Natural Science Foundation of China (61971129)
- Shenzhen Science and Technology Program (KQTD20190929172545139)
This publication has 39 references indexed in Scilit:
- Coded Joint Pushing and Caching With Asynchronous User RequestsIEEE Journal on Selected Areas in Communications, 2018
- Graph-based Cooperative Caching in Fog-RAN2018
- A Novel Caching Policy with Content Popularity Prediction and User Preference Learning in Fog-RAN2017
- On Energy-Efficient Edge Caching in Heterogeneous NetworksIEEE Journal on Selected Areas in Communications, 2016
- Fog-computing-based radio access networks: issues and challengesIEEE Network, 2016
- Optimizing MDS Codes for Caching at the Edge2015
- Living on the edge: The role of proactive caching in 5G wireless networksIEEE Communications Magazine, 2014
- Decentralized Coded Caching Attains Order-Optimal Memory-Rate TradeoffIEEE/ACM Transactions on Networking, 2014
- Fundamental Limits of CachingIEEE Transactions on Information Theory, 2014
- Graph Theory with Applications1976