In cellular networks, the proactive storage at caching-enable BSs is an efficient way to reduce traffic load of backhaul links. In this paper, we investigate the storage allocation problem with network coding. By decomposing the NPhard problem, we propose a low-complexity storage allocation to solve two subproblems in an iterative way. Combining a heuristic initial allocation scheme and the iterative process, we can obtain the storage allocation result very close to the optimal solution. The convergence of the proposed algorithm is proved and its computation complexity is analyzed. The simulation results evaluate the performance of the proposed algorithm, which has graceful performance degradation on total storage with much lower complexity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.