QoE-aware budgeted edge data caching online: A primal-dual approach
Ying Liu,Jiawang Zhi,Xiaoyu Xia,Yuzheng Han,Changsheng Zhang,Bin Zhang
DOI: https://doi.org/10.1016/j.comnet.2024.110195
IF: 5.493
2024-01-25
Computer Networks
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.
computer science, information systems,telecommunications,engineering, electrical & electronic, hardware & architecture