Data Caching Optimization in the Edge Computing Environment

Date

2022

Authors

Liu, Y.
He, Q.
Zheng, D.
Xia, X.
Chen, F.
Zhang, B.

Editors

Advisors

Journal Title

Journal ISSN

Volume Title

Type:

Journal article

Citation

IEEE Transactions on Services Computing, 2022; 15(4):2074-2085

Statement of Responsibility

Ying Liu, Qiang He, Dequan Zheng, Xiaoyu Xia, Feifei Chen, and Bin Zhang

Conference Name

Abstract

With the rapid increase in the use of mobile devices in people’s daily lives, mobile data traffic is exploding in recent years. In the edge computing environment where edge servers are deployed in close proximity to mobile users, caching popular data on edge servers can ensure mobile users’ low-latency access to those data and reduce the data traffic between mobile users and the centralized cloud. Existing studies consider the data caching problemwith a focus on the reduction of network delay and the improvement of mobile devices’ energy efficiency. In this article, we tackle this data caching problemin the edge computing environment from a service provider’s perspective with the aim to maximize its data caching revenue. This problem is challenging because there is a trade-off between the benefit produced and the cost incurred by caching data on edge servers. In the meantime, the constraint for data access latency must also be fulfilled. In this article, we formulate the data caching problem in the edge computing environment as an integer programming (IP) problemand prove its NP-completeness. To solve this problem effectively and efficiently in large-scale scenarios, we propose an approximation approach to find near-optimal solutions. Extensive experiments are conducted on a widely-used real-world dataset to evaluate our approaches.

School/Discipline

Dissertation Note

Provenance

Description

Access Status

Rights

© 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.

License

Call number

Persistent link to this record