返回
Graph-based data caching optimization for edge computing
DOI:10.1016/j.future.2020.07.016.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.8K
被引数:
2.3W
机构
引用论文
A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
IEEE ACCESS
IF3.6

