Data Caching Optimization With Fairness in Mobile Edge Computing

Abstract

Mobile edge computing (MEC) provides a new computing paradigm that can overcome the inability of the traditional cloud computing paradigm to ensure low service latency by pushing computing power and resources to the network edge. Many studies have attempted to formulate edge data caching strategies for app vendors to optimize caching performance by caching the right data on the right edge servers. However, existing edge data caching approaches have unfortunately ignored fairness, which is an important issue from the app vendor&#x0027;s perspective. In general, an app vendor needs to cache data on edge servers to serve its users with insignificant latency differences at a minimum caching cost. In this paper, we make the first attempt to tackle the fair edge data caching (FEDC) problem. Specifically, we formulate the FEDC problem as a constraint optimization problem (COP) and prove its <inline-formula><tex-math notation="LaTeX">$\mathcal {NP}$</tex-math></inline-formula>-hardness. An optimal approach named FEDC-OPT is proposed to find optimal solutions to small-scale FEDC problems with integer programming technique. In addition, an approximate algorithm named FEDC-APX is proposed to find approximate solutions in large-scale FEDC problems. The performance of the proposed approaches is analyzed theoretically, and evaluated experimentally on a widely-used real-world data set against four representative approaches. The experimental results show that the proposed approaches can solve the FEDC problem efficiently and effectively.