A More Refined Mobile Edge Cache Replacement Scheme for Adaptive Video Streaming with Mutual Cooperation in Multi-MEC Servers

Abstract: In this paper, we propose a more refined video segment based Mobile Edge Computing (MEC) enhanced cache update strategy, which takes into account the client's playback status and transmission state, MEC cache capacity and the popularity of each segment, to improve the quality of experience (QoE) of clients and the use ratio of MEC cache. In each cache update period, the segments which cannot bring significant QoE improvement will be deleted and meanwhile more suitable representations of the segments will be cahed instead. First, we divide the MEC cache space into three parts based on segment popularity and segment importance level. In addition, the size of different cache parts can be transformed to each other to further exploit the MEC cache space. For different parts, the corresponding deleted strategy and caching strategy are formulated, where the deleted strategy combines the requested times of segment and transmission capability of clients, and the caching strategy utilizes the playback state of clients to calculate the caching priority. Furthermore, we formulate the cache update problem to maximize the utility function of clients subject to the constraint of MEC cache size and transmission capacity. The brand and branch method is emplyed to obatain the optimal solution. Simulation results show that our proposed algorithm can improve system throughput and hit ratio of video segment, and at the same time decrease playback frozen time and system backhaul traffic compared with other existing algorithms.