Data Caching Optimization in the Edge Computing Environment

With the rapid increase in the use of mobile devices in people's daily lives, mobile data traffic is exploding in recent years. In the edge computing environment where edge servers are deployed in close proximity to mobile users, caching popular data on edge servers can ensure mobile users' low-latency access to those data and reduce the data traffic between mobile users and the centralized cloud. Existing studies consider the data caching problem on the reduction of network delay and the improvement of mobile devices' energy efficiency. In this paper, we tackle this data caching problem in the edge computing environment from a service provider's perspective to maximize its data caching revenue. This problem is challenging because there is a trade-off between the benefit produced and the cost incurred by caching data on edge servers. In the meantime, the constraint for data access latency must also be fulfilled. We formulate the data caching problem in the edge computing environment as an integer programming (IP) problem and prove its NP-completeness. To solve this problem effectively and efficiently in large-scale scenarios, we propose an approximation approach to find near-optimal solutions. Experiments are conducted on a real-world dataset to evaluate our approaches.