arrow
返回

Enabling Balanced Data Deduplication in Mobile Edge Computing

delete2023-05-01
delete9
delete
OA
AI
R
Ruikun Luo
金
金海 (Hai Jin)
Q
Qiang He *
S
Song Wu
X
Xiaoyu Xia
DOI:10.1109/TPDS.2023.3247061delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the mobile edge computing (MEC) environment, edge servers with storage and computing resources are deployed at base stations within users' geographic proximity to extend the capabilities of cloud computing to the network edge. Edge storage system (ESS), is comprised by connected edge servers in a specific area, which ensures low-latency services for users. However, high data storage overheads incurred by edge servers' limited storage capacities is a key challenge in ensuring the performance of applications deployed on an ESS. Data deduplication, as a classic data reduction technology, has been widely applied in cloud storage systems. It also offers a promising solution to reducing data redundancy in ESSs. However, the unique characteristics of MEC, such as edge servers' geographic distribution and coverage, render cloud data deduplication mechanisms obsolete. In addition, data distribution must be balanced over edge storage systems to accommodate future data demands, which cannot be undermined by data deduplication. Thus, balanced edge data deduplication (BEDD) must consider deduplication ratio, data storage benefits, and resource balance systematically under the latency constraint. In this article, we model the novel BEDD problem formally and prove its NP-hardness. Then, we propose an optimal approach for solving the BEDD problem exactly in small-scale scenarios and a sub-optimal approach to solve large-scale BEDD problems with a theoretical performance guarantee. Extensive and comprehensive experiments conducted on a real-world dataset demonstrate the significant performance improvements of our approaches against four representative approaches.
Keyword:
Servers
Memory
Cloud computing
Redundancy
Indexes
Multi-access edge computing
Low latency communication
Data deduplication
edge storage system
mobile edge computing
optimization problem
storage resource balance

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

Burst Load Evacuation Based on Dispatching and Scheduling In Distributed Edge Networks
err2021-08-01
err39
PREAI
errDeng, Shuiguang; Zhang, Cheng; Li, Chang; Yin, Jianwei; Dustdar, Schahram; Zomaya, Albert Y.
err分享
err收藏
Optimal Tradeoff Between Sum-Rate Efficiency and Jain's Fairness Index in Resource Allocation
err2013-07-01
err140
PREAI
errBin Sediq, Akram; Gohary, Ramy H.; Schoenen, Rainer; Yanikomeroglu, Halim
err分享
err收藏
Centralized Duplicate Removal Video Storage System with Privacy Preservation in IoT
errSENSORS
IF3.5
err2018-06-04
err39
errOAAI
errYan, Hongyang; Li, Xuan; Wang, Yu; Jia, Chunfu
err分享
err收藏
Hybrid molecules of scutellarein and tertramethylpyrazine’s active metabolites for ischemic stroke
err2019-10-01
err0
PREAI
errYongxi Dong; Xiaohe Zhang; Mingji Liu; Yang Yang; Ting Guo; Yuanhu Mao; Jiquan Zhang; Xiaozhong Fu; Yonglong Zhao; Jinglei Chen; Li Dong; Chunhua Qiao
err分享
err收藏
A Survey of Secure Data Deduplication Schemes for Cloud Storage Systems
err2017-01-09
err87
PREAI
errShin, Youngjoo; Koo, Dongyoung; Hur, Junbeom
err分享
err收藏
学者 查看更多内容