Joint Optimization of File Placement and Delivery in Cache-Assisted Wireless Networks with Limited Lifetime and Cache Space

Abstract

In this paper, the scheduling of downlink file transmission in one cell with the assistance of cache nodes with finite cache space is studied. Specifically, requesting users arrive randomly and the base station (BS) reactively multicasts files to the requesting users and selected cache nodes. The latter can offload the traffic in their coverage areas from the BS. We consider the joint optimization of the abovementioned file placement and delivery within a finite lifetime subject to the cache space constraint. Within the lifetime, the allocation of multicast power and symbol number for each file transmission at the BS is formulated as a dynamic programming problem with a random stage number. Note that there are no existing solutions to this problem. We develop an asymptotically optimal solution framework by transforming the original problem to an equivalent finite-horizon Markov decision process (MDP) with a fixed stage number. A novel approximation approach is then proposed to address the curse of dimensionality, where the analytical expressions of approximate value functions are provided. We also derive analytical bounds on the exact value function and approximation error. The approximate value functions depend on some system statistics, e.g., requesting users' distribution. One reinforcement learning algorithm is proposed for the scenario where these statistics are unknown.

arXiv commentsubmit to IEEE journal

References in corpus (10)

• Wireless Device-to-Device Caching Networks: Basic Principles and System Performance
• Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN
• Mobility-Aware Caching for Content-Centric Wireless Networks: Modeling and Methodology
• Placing Dynamic Content in Caches with Small Population
• Caching Placement in Stochastic Wireless Caching Helper Networks: Channel Selection Diversity via Caching
• Cache-Enabled Opportunistic Cooperative MIMO for Video Streaming in Wireless Systems
• Stochastic Content-Centric Multicast Scheduling for Cache-Enabled Heterogeneous Cellular Networks
• Distributive Stochastic Learning for Delay-Optimal OFDMA Power and Subband Allocation
• Queue-Aware Distributive Resource Control for Delay-Sensitive Two-Hop MIMO Cooperative Systems
• Cooperative Job Dispatching in Edge Computing Network with Unpredictable Uploading Delay

Cited by in corpus (2)

• Scheduling for Mobile Edge Computing with Random User Arrivals: An Approximate MDP and Reinforcement Learning Approach
• Online Distributed Job Dispatching with Outdated and Partially-Observable Information