.png){kind=icon}
返回
Edge Data Deduplication Under Uncertainties: A Robust Optimization Approach
.png){kind=icon}
OA
AI
DOI：10.1109/TPDS.2024.3493959.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The emergence of mobile edge computing (MEC) in distributed systems has sparked increased attention toward edge data management. A conflict arises from the disparity between limited edge resources and the continuously expanding data requests for data storage, making the reduction of data storage costs a critical objective. Despite the extensive studies of edge data deduplication as a data reduction technique, existing deduplication methods encounter numerous challenges in MEC environments. These challenges stem from disparities between edge servers and cloud data center edge servers, as well as uncertainties such as user mobility, leading to insufficient robustness in deduplication decision-making. Consequently, this paper presents a robust optimization-based approach for the edge data deduplication problem. By accounting for uncertainties including the number of data requirements and edge server failures, we propose two distinct solving algorithms: uEDDE-C, a two-stage algorithm based on column-and-constraint generation, and uEDDE-A, an approximation algorithm to address the high computation overhead of uEDDE-C. Our method facilitates efficient data deduplication in volatile edge network environments and maintains robustness across various uncertain scenarios. We validate the performance and robustness of uEDDE-C and uEDDE-A through theoretical analysis and experimental evaluations. The extensive experimental results demonstrate that our approach significantly reduces data storage cost and data retrieval latency while ensuring reliability in real-world MEC environments.
Keyword:
Servers
Uncertainty
Cloud computing
Data centers
Memory
Robustness
Resource management
Optimization methods
Hardware
Distributed databases
Edge data deduplication
mobile edge computing
robust optimization
uncertainties
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
.png){kind=icon}
Cost Optimization for Cloud Storage from User Perspectives: Recent Advances, Taxonomy, and Survey
PREAI
分享收藏Delay-Aware Microservice Coordination in Mobile Edge Computing: A Reinforcement Learning Approach移动边缘计算中的延迟感知微服务协调: 一种强化学习方法
PREAI
分享收藏
查看更多内容