Placement Delivery Array Design Through Strong Edge Coloring of Bipartite Graphs
Qifa Yan, Xiaohu Tang, Qingchun Chen, Minquan Cheng · IEEE Communications Letters · 2017
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 letter, 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.