Value-driven Cache Replacement Strategy in Mobile Edge Computing

Abstract

The mobile edge computing greatly reduces the transmission delay by offloading computing job to the base station, which is closer to the user. It solves the problem of high delay in cloud computing. Since the edge server has limited resources, improving the efficiency of computation offloading becomes a problem that needs to be addressed. Considering the data is reusable, it is a feasible solution to use the cache to improve the efficiency of computation offloading. In order to make the cache better serve the computation offloading process, we must design a reasonable cache replacement strategy. The traditional cache replacement strategy only considers the cache hit ratio, but ignores the cache value. It is not applicable to the edge computing process. In this paper, a new cache replacement strategy is proposed for the cache replacement problem in mobile edge computing, which is more suitable for computation offloading process. First, we define the cache value based on the priority of computing job. Then, we define the problem of maximizing the cache value in mobile edge computing as a multiobjective optimization problem. Finally, in order to find a suitable Pareto solution, we propose a cache replacement strategy based on the ideal point method. The experimental results show that the proposed algorithm results are significantly better than the existing competitive cache replacement methods.