arrow
返回

Graph-based data caching optimization for edge computing

delete2020-12-01
delete18
PRE
AI
X
Xiaoyu Xia
F
Feifei Chen
Q
Qiang He *
G
Guangming Cui
P
Phu Lai
M
Mohamed Abdelrazek
J
John Grundy
金海 (Hai Jin)
DOI:10.1016/j.future.2020.07.016delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Edge computing has emerged as a new computing paradigm that allows computation and storage resources in the cloud to be distributed to edge servers. Those edge servers are deployed at base stations to provide nearby users with high-quality services. Thus, data caching is extremely important in ensuring low latency for service delivery in the edge computing environment. To minimize the data caching cost and maximize the reduction in service latency, we formulate this Edge Data Caching (EDC) problem as a constrained optimization problem in this paper. We prove the NP-completeness of this EDC problem and provide an optimal solution named IPEDC to solve this problem based on Integer Programming. Then, we propose an approximation algorithm named AEDC to find approximate solutions with a limited bound. We conduct intensive experiments on a real-world data set and a synthesized data set to evaluate our approaches. Our results demonstrate that IPEDC and AEDC significantly outperform the four representative baseline approaches. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Optimization
Edge computing
Edge data caching
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
S
Swinburne University of Technology
学者数:
9.3K
论文数: 1.2W
被引数: 2.0W
D
Deakin University
学者数:
2.0W
论文数: 2.1W
被引数: 2.8W
学者 查看更多机构
引用论文

引用论文

Label-less Learning for Traffic Control in an Edge Network
err2018-11-01
err101
errOAAI
errChen, Min; Hao, Yixue; Lin, Kai; Yuan, Zhiyong; Hu, Long
err分享
err收藏
A survey of Web cache replacement strategies
err2003-12-01
err520
PREAI
errPodlipnig, S; Böszörmenyi, L
err分享
err收藏
Accelerated room-temperature crystallization of ultrahigh-surface-area porous anatase titania by storing photogenerated electrons
err2017-01-01
err0
errOAAI
errJuan Su; Xiaoxin Zou; Binghan Li; Hui Chen; Xinhao Li; Qiuying Yu; Qixi Mi; Jie-Sheng Chen
err分享
err收藏
Learning-Based Caching in Cloud-Aided Wireless Networks
err2018-01-01
err23
errOAAI
errTamoor-ul-Hassan, Syed; Samarakoon, Sumudu; Bennis, Mehdi; Latva-Aho, Matti; Hong, Choong Seon
err分享
err收藏
<title>Hierarchical world model for an autonomous scout vehicle</title>
err2002-07-17
err0
PREAI
errTsai Hong Hong; Stephen B. Balakirsky; Elena Messina; Tommy Chang; Michael Shneier
err分享
err收藏
A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
err2017-01-01
err726
errOAAI
errWang, Shuo; Zhang, Xing; Zhang, Yan; Wang, Lin; Yang, Juwo; Wang, Wenbo
err分享
err收藏
Highly porous polyacrylonitrile/polystyrene nanofibers by electrospinning
err2008-07-15
err0
PREAI
errSungCheal Moon; JaeKon Choi; Richard J. Farris
err分享
err收藏
学者 查看更多内容