.png){kind=icon}
Return
Online Collaborative Data Caching in Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2020.3016344.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In the edge computing (EC) environment, edge servers are deployed at base stations to offer highly accessible computing and storage resources to nearby app users. From the app vendor's perspective, caching data on edge servers can ensure low latency in app users' retrieval of app data. However, an edge server normally owns limited resources due to its limited size. In this article, we investigate the collaborative caching problem in the EC environment with the aim to minimize the system cost including data caching cost, data migration cost, and quality-of-service (QoS) penalty. We model this collaborative edge data caching problem (CEDC) as a constrained optimization problem and prove that it is NP-complete. We propose an online algorithm, called CEDC-O, to solve this CEDC problem during all time slots. CEDC-O is developed based on Lyapunov optimization, works online without requiring future information, and achieves provable close-to-optimal performance. CEDC-O is evaluated on a real-world data set, and the results demonstrate that it significantly outperforms four representative approaches.
Keywords:
Servers
Mobile handsets
Cloud computing
Distributed databases
Collaboration
Edge computing
Data models
Edge computing
data caching
online algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
5.2K
Citations:
1.1W
Organization
Cited Papers
ShareSaveShareSaveShareSave
ShareSaveOn the Complexity of Optimal Request Routing and Content Caching in Heterogeneous Cache Networks
OAAI
OAAIShareSaveSpatial and non-spatial auditory short-term memory in patients with temporal-lobe lesion.png)
NeuroReport
NeuroReportIF0
PREAI
ShareSave
View more