Placement Delivery Array Design Through Strong Edge Coloring of Bipartite Graphs
Top Cited Papers
- 23 October 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 22 (2) , 236-239
Abstract
The technique of coded caching proposed by Madddah-Ali and Niesen is a promising approach to alleviate the load of networks during peak-traffic times. Recently, placement delivery array (PDA) was presented to characterize both the placement and delivery phase in a single array for the centralized coded caching algorithm. In this paper, we reinterpret PDA from a new perspective, i.e., the strong edge coloring of bipartite graph (bigraph). We prove that, a PDA is equivalent to a strong edge colored bigraph. Thus, we can construct a class of PDAs from existing structures in bigraphs. The class subsumes the scheme proposed by Maddah-Ali et al. and a more general class of PDAs proposed by Shangguan et al. as special cases.Keywords
All Related Versions
Funding Information
- National Science Foundation of China (NSFC) (61325005)
- NSFC (61771406)
- Guangxi Natural Science Foundations (2016GXNSFFA380011)
This publication has 11 references indexed in Scilit:
- On the Placement Delivery Array Design for Centralized Coded Caching SchemeIEEE Transactions on Information Theory, 2017
- Fundamental Green Tradeoffs: Progresses, Challenges, and Impacts on 5G NetworksIEEE Communications Surveys & Tutorials, 2017
- Online Coded Caching With Random AccessIEEE Communications Letters, 2016
- Communications, caching, and computing oriented small cell networks with interference alignmentIEEE Communications Magazine, 2016
- Wireless caching: technical misconceptions and business barriersIEEE Communications Magazine, 2016
- Finite-Length Analysis of Caching-Aided Coded MulticastingIEEE Transactions on Information Theory, 2016
- Online Coded CachingIEEE/ACM Transactions on Networking, 2015
- Decentralized Coded Caching Attains Order-Optimal Memory-Rate TradeoffIEEE/ACM Transactions on Networking, 2014
- Fundamental Limits of CachingIEEE Transactions on Information Theory, 2014
- Femtocaching and device-to-device collaboration: A new architecture for wireless video distributionIEEE Communications Magazine, 2013