arrow
Return

Data Caching Optimization in the Edge Computing Environment

delete2022-07-01
delete30
PRE
AI
L
Liu Ying
Q
Qiang He *
D
Dequan Zheng
X
Xiaoyu Xia
F
Feifei Chen
张斌 (Bin Zhang)
DOI:10.1109/TSC.2020.3032724delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the rapid increase in the use of mobile devices in people's daily lives, mobile data traffic is exploding in recent years. In the edge computing environment where edge servers are deployed in close proximity to mobile users, caching popular data on edge servers can ensure mobile users' low-latency access to those data and reduce the data traffic between mobile users and the centralized cloud. Existing studies consider the data caching problem with a focus on the reduction of network delay and the improvement of mobile devices' energy efficiency. In this article, we tackle this data caching problem in the edge computing environment from a service provider's perspective with the aim to maximize its data caching revenue. This problem is challenging because there is a trade-off between the benefit produced and the cost incurred by caching data on edge servers. In the meantime, the constraint for data access latency must also be fulfilled. In this article, we formulate the data caching problem in the edge computing environment as an integer programming (IP) problem and prove its NP-completeness. To solve this problem effectively and efficiently in large-scale scenarios, we propose an approximation approach to find near-optimal solutions. Extensive experiments are conducted on a widely-used real-world dataset to evaluate our approaches.
Keywords:
Servers
Edge computing
Cloud computing
Mobile handsets
Computer architecture
Optimization
Delays
Edge computing
data caching
optimization
data popularity
Integer Problem (IP)
near-optimal algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.1K
Citations:
6.5K

Organization

S
Swinburne University of Technology
Scholars:
9.3K
Papers: 1.2W
Citations: 2.0W
D
Deakin University
Scholars:
2.0W
Papers: 2.1W
Citations: 2.8W