arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
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

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

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.
errShare
errSave
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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
A Survey of Secure Data Deduplication Schemes for Cloud Storage Systems
err2017-01-09
err87
PREAI
errShin, Youngjoo; Koo, Dongyoung; Hur, Junbeom
errShare
errSave
Cost-Effective Data Placement in Edge Storage Systems With Erasure Code
err2023-03-01
err24
errOAAI
errJin, Hai; Luo, Ruikun; He, Qiang; Wu, Song; Zeng, Zilai; Xia, Xiaoyu
errShare
errSave
researcher View more