JOCAR: A Jointly Optimal Caching and Routing Framework for Cooperative Edge Caching Networks

Abstract

We propose a jointly optimal caching and routing framework (JOCAR) for a cooperative mobile edge caching network. This novel network architecture enables mobile edge servers/nodes (MENs) to collaborate in not only caching but also routing contents to users, in order to simultaneously minimize the total content-access delay for all mobile users and reduce the traffic on the backhaul network. To that end, we first formulate an access- delay minimization problem by jointly optimizing the content caching and routing decisions while accounting for various network configurations. Solving this problem requires us to deal with a nested dual optimization due to the strong mutual dependence between content caching and routing decisions. To tackle it, we first transform the nested dual problem to an equivalent mixed-integer nonlinear programming (MINLP) problem. Then, we design a branch-and-bound based algorithm with the interior-point method to find the near-optimal policy for the MINLP problem. Extensive simulations show that JOCAR can reduce the total average delay and increase the cache hit rate for the whole network by more than 40% and by four times, respectively, compared with other conventional policies.