QoE-aware budgeted edge data caching online: A primal–dual approach

Abstract

Data caching has garnered significant attention in the field of edge computing due to the low-latency services offered by nearby edge servers. To efficiently utilize the data cache budget and ensure minimal data transmission latency, selecting appropriate edge servers for data caching is crucial. While the users’ Quality of Experience (QoE) plays a vital role in the service providers’ benefits, it has not been adequately considered in dynamic edge computing environments. This is primarily due to the non-linear correlation between QoE and Quality-of-Service (QoS), making cost-effective edge data caching challenging within the service provider’s limited budget. In this paper, we formally define the QoE-aware budgeted online edge data caching (QoE-BOEDC) problem, aiming to maximize the average user QoE while adhering to the service provider’s budget in a dynamic edge computing environment. Here, we formulate a formal optimization model for QoE-BOEDC, which can be proven to be NP-complete. Subsequently, we propose an online algorithm, PDOQ (Primal–Dual Optimization for QoE), based on the primal–dual technique, and theoretically establish its comparative ratio. Additionally, we conduct both small-scale and large-scale experimental tests, and the experimental results demonstrate that PDOQ significantly outperforms other representative algorithms.