Data Caching Optimization in the Edge Computing Environment

Article

Liu, Ying, He, Qiang, Zheng, Dequan, Xia, Xiaoyu, Chen, Feifei and Zhang, Bin. 2022. "Data Caching Optimization in the Edge Computing Environment." IEEE Transactions on Services Computing. 15 (4), pp. 2074-2085. https://doi.org/10.1109/TSC.2020.3032724
Article Title

Data Caching Optimization in the Edge Computing Environment

ERA Journal ID36548
Article CategoryArticle
AuthorsLiu, Ying (Author), He, Qiang (Author), Zheng, Dequan (Author), Xia, Xiaoyu (Author), Chen, Feifei (Author) and Zhang, Bin (Author)
Journal TitleIEEE Transactions on Services Computing
Journal Citation15 (4), pp. 2074-2085
Number of Pages12
Year2022
PublisherIEEE (Institute of Electrical and Electronics Engineers)
Place of PublicationUnited States
ISSN1939-1374
Digital Object Identifier (DOI)https://doi.org/10.1109/TSC.2020.3032724
Web Address (URL)https://ieeexplore.ieee.org/document/9234716
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 problem with a focus on the reduction of network delay and the improvement of mobile devices’ energy efficiency. In this article, we tackle this data caching problem in 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) problem and 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.

Keywordsdata caching; data popularity; Edge computing; Integer Problem (IP); near-optimal algorithm; optimization
ANZSRC Field of Research 2020460612. Service oriented computing
Public Notes

Files associated with this item cannot be displayed due to copyright restrictions.

Byline AffiliationsNortheastern University, China
Swinburne University of Technology
Deakin University
Institution of OriginUniversity of Southern Queensland
Permalink -

https://research.usq.edu.au/item/q7qq8/data-caching-optimization-in-the-edge-computing-environment

Log in to edit
  • 111
    total views
  • 2
    total downloads
  • 5
    views this month
  • 0
    downloads this month

Export as

Related outputs

Efficient Fe3O4@ porous carbon microwave absorber constructed from cotton cellulose nanofibers hydrogel
Yang, Heng, Zhang, Bin, Sun, Jiuxiao, Su, Xiaogang, Huo, Siqi and Qu, Zhengyao. 2024. "Efficient Fe3O4@ porous carbon microwave absorber constructed from cotton cellulose nanofibers hydrogel." Journal of Alloys and Compounds. 997. https://doi.org/10.1016/j.jallcom.2024.174956
Ferrite Doped Sucrose-Derived Porous Carbon Composites Inspired by Pharaoh's Serpent for Broadband Electromagnetic Wave Absorption
Yang, Heng, Jiang, Xin, Sun, Jiuxiao, Zhang, Bin, Su, Xiaogang, Wu, Qilei, Qu, Zhengyao and Huo, Siqi. 2024. "Ferrite Doped Sucrose-Derived Porous Carbon Composites Inspired by Pharaoh's Serpent for Broadband Electromagnetic Wave Absorption." Journal of Alloys and Compounds. 989. https://doi.org/10.1016/j.jallcom.2024.174402
Influence of Fabric Structure of Aramid-Reinforced Polycarbonate Composites on Its Ballistic Resistance Verified by Experiment and Simulation
Ma, Yubin, Li, Xue, Zhang, Bin, Tan, Haiying, Huo, Siqi, Liu, Xiaohong, Liu, Xin, Wang, Yong, Zhang, Ke and Sun, Jiuxiao. 2024. "Influence of Fabric Structure of Aramid-Reinforced Polycarbonate Composites on Its Ballistic Resistance Verified by Experiment and Simulation." Journal of Materials Engineering and Performance. https://doi.org/10.1007/s11665-024-09246-4
Formulating Interference-aware Data Delivery Strategies in Edge Storage Systems
Xia, Xiaoyu, Chen, Feifei, He, Qiang, Cui, Guangming, Grundy, John, Abdelrazek, Mohamed and Dong, Fang. 2023. "Formulating Interference-aware Data Delivery Strategies in Edge Storage Systems." 51st International Conference on Parallel Processing (ICPP '22). Bordeaux, France 29 Aug - 01 Sep 2022 United States. Association for Computing Machinery (ACM). https://doi.org/10.1145/3545008.3545078
Broadband electromagnetic wave absorption using pure carbon aerogel by synergistically modulating propagation path and carbonization degree
Su, Xiaogang, Wang, Jun, Han, Mengjie, Liu, Yannan, Zhang, Bin, Huo, Siqi, Wu, Qilei, Liu, Yaqing and Xu, He-Xiu. 2023. "Broadband electromagnetic wave absorption using pure carbon aerogel by synergistically modulating propagation path and carbonization degree." Journal of Colloid and Interface Science. 652, pp. 780-788. https://doi.org/10.1016/j.jcis.2023.08.113
Spatial-Temporal Edge User Allocation: An Expectation Confirmation Perspective Approach
Zou, Guobing, Xu, Zhiwei, Xia, Xiaoyu, Liu, Ya, Gan, Yanglan, Zhang, Bofeng, Zhou, Min and He, Qiang. 2022. "Spatial-Temporal Edge User Allocation: An Expectation Confirmation Perspective Approach." IEEE Transactions on Network and Service Management. 19 (4), pp. 4918-4931. https://doi.org/10.1109/TNSM.2022.3193088
Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks
Cheng, Zhipeng, Liwang, Minghui, Xia, Xiaoyu, Min, Minghui, Wang, Xianbin and Du, Xiaojiang. 2022. "Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks." IEEE Transactions on Vehicular Technology. 71 (10), pp. 10960 - 10974. https://doi.org/10.1109/TVT.2022.3184026
Cost-Effective Edge Server Network Design in Mobile Edge Computing Environment
Luo, Ruikun, Jin, Hai, He, Qiang, Wu, Song and Xia, Xiaoyu. 2022. "Cost-Effective Edge Server Network Design in Mobile Edge Computing Environment." IEEE Transactions on Sustainable Computing. 7 (4), pp. 839-850. https://doi.org/10.1109/TSUSC.2022.3178661
Cost-Effective Data Placement in Edge Storage Systems with Erasure Code
Jin, Hai, Luo, Ruikun, He, Qiang, Wu, Song, Zeng, Zilai and Xia, Xiaoyu. 2022. "Cost-Effective Data Placement in Edge Storage Systems with Erasure Code." IEEE Transactions on Services Computing. 16 (2), pp. 1039-1050. https://doi.org/10.1109/TSC.2022.3152849
Data Caching Optimization With Fairness in Mobile Edge Computing
Zhou, Jingwen, Chen, Feifei, He, Qiang, Xia, Xiaoyu, Wang, Rui and Xiang, Yong. 2023. "Data Caching Optimization With Fairness in Mobile Edge Computing." IEEE Transactions on Services Computing. 16 (3), pp. 1750 - 1762. https://doi.org/10.1109/TSC.2022.3197881
Interference-Aware SaaS User Allocation Game for Edge Computing
Cui, Guangming, He, Qiang, Xia, Xiaoyu, Lai, Phu, Chen, Feifei, Gu, Tao and Yang, Yun. 2022. "Interference-Aware SaaS User Allocation Game for Edge Computing." IEEE Transactions on Cloud Computing. 10 (3), pp. 1888-1899. https://doi.org/10.1109/TCC.2020.3008448
READ: Robustness-Oriented Edge Application Deployment in Edge Computing Environment
Li, Bo, He, Qiang, Cui, Guangming, Xia, Xiaoyu, Chen, Feifei, Jin, Hai and Yang, Yun. 2022. "READ: Robustness-Oriented Edge Application Deployment in Edge Computing Environment." IEEE Transactions on Services Computing. 15 (3), pp. 1746-1759. https://doi.org/10.1109/TSC.2020.3015316
Data, User and Power Allocations for Caching in Multi-Access Edge Computing
Xia, Xiaoyu, Chen, Feifei, He, Qiang, Cui, Guangming, Grundy, John C., Abdelrazek, Mohamed, Xu, Xiaolong and Jin, Hai. 2022. "Data, User and Power Allocations for Caching in Multi-Access Edge Computing." IEEE Transactions on Parallel and Distributed Systems. 33 (5), pp. 1144-1155. https://doi.org/10.1109/TPDS.2021.3104241
Formulating Cost-Effective Data Distribution Strategies Online for Edge Cache Systems
Xia, Xiaoyu, Chen, Feifei, He, Qiang, Grundy, John, Abdelrazek, Mohamed, Shen, Jun, Bouguettaya, Athman and Jin, Hai. 2022. "Formulating Cost-Effective Data Distribution Strategies Online for Edge Cache Systems." IEEE Transactions on Parallel and Distributed Systems. 33 (12), pp. 4270-4281. https://doi.org/10.1109/TPDS.2022.3185250
Older Persons’ and Their Caregivers’ Perspectives and Experiences of Research Participation With Impaired Decision-Making Capacity: A Scoping Review
Hosie, Annmarie, Kochovska, Slavica, Ries, Nola, Gilmore, Imelda, Parker, Deborah, Sinclair, Craig, Sheehan, Caitlin, Collier, Aileen, Caplan, Gideon A., Visser, Mandy, Xu, Xiaoyue, Lobb, Elizabeth, Sheahan, Linda, Brown, Linda, Lee, Wei, Sanderson, Christine R., Amgarth-Duff, Ingrid, Green, Anna, Edwards, Layla and Agar, Meera R.. 2022. "Older Persons’ and Their Caregivers’ Perspectives and Experiences of Research Participation With Impaired Decision-Making Capacity: A Scoping Review." The Gerontologist. 62 (2), pp. e112-e122. https://doi.org/10.1093/geront/gnaa118
Facile fabrication of single-component flame-retardant epoxy resin with rapid curing capacity and satisfied thermal resistance
Zhao, ZeKun, Wang, Jun, Wang, Jingsheng, Chen, Kaiwen, Zhang, Bin, Chen, Qiufei, Guo, Pengzong, Wang, Xiao, Liu, Fu, Huo, Siqi and Yang, Shuang. 2022. "Facile fabrication of single-component flame-retardant epoxy resin with rapid curing capacity and satisfied thermal resistance." Reactive and Functional Polymers. 170. https://doi.org/10.1016/j.reactfunctpolym.2021.105103
A highly fire-safe and smoke-suppressive single-component epoxy resin with switchable curing temperature and rapid curing rate
Yang, Shuang, Huo, Siqi, Wang, Jun, Zhang, Bin, Wang, Jingsheng, Ran, Shiya, Fang, Zhengping, Song, Pingan and Wang, Hao. 2021. "A highly fire-safe and smoke-suppressive single-component epoxy resin with switchable curing temperature and rapid curing rate." Composites Part B: Engineering. 207, pp. 1-11. https://doi.org/10.1016/j.compositesb.2020.108601
Synergistic effect of polyhedral iron-cobalt alloys and graphite nanosheets with excellent microwave absorption performance
Su, Xiaogang, Wang, Jun, Zhang, Xiaoxiao, Huo, Siqi, Dai, Wei and Zhang, Bin. 2020. "Synergistic effect of polyhedral iron-cobalt alloys and graphite nanosheets with excellent microwave absorption performance." Journal of Alloys and Compounds. 829. https://doi.org/10.1016/j.jallcom.2020.154426
One-step preparation of CoFe2O4/FeCo/graphite nanosheets hybrid composites with tunable microwave absorption performance
Su, Xiaogang, Wang, Jun, Zhang, Xiaoxiao, Huo, Siqi, Chen, Wei, Dai, Wei and Zhang, Bin. 2020. "One-step preparation of CoFe2O4/FeCo/graphite nanosheets hybrid composites with tunable microwave absorption performance." Ceramics International. 46 (8), pp. 12353-12363. https://doi.org/10.1016/j.ceramint.2020.01.286
Facile synthesis of cobalt-doped porous composites with amorphous carbon/zn shell for high-performance microwave absorption
Wu, Qilei, Jin, Huihui, Zhang, Bin, Huo, Siqi, Yang, Shuang, Su, Xiaogang and Wang, Jun. 2020. "Facile synthesis of cobalt-doped porous composites with amorphous carbon/zn shell for high-performance microwave absorption." Nanomaterials. 10 (2). https://doi.org/10.3390/nano10020330
Facile synthesis of Co-embedded porous spherical carbon composites derived from Co3O4/ZIF-8 compounds for broadband microwave absorption
Wu, Qilei, Wang, Jun, Jin, Huihui, Dong, Yawen, Huo, Siqi, Yang, Shuang, Su, Xiaogang and Zhang, Bin. 2020. "Facile synthesis of Co-embedded porous spherical carbon composites derived from Co3O4/ZIF-8 compounds for broadband microwave absorption." Composites Science and Technology. 195. https://doi.org/10.1016/j.compscitech.2020.108206
Design of controlled-morphology NiCo2O4 with tunable and excellent microwave absorption performance
Su, Xiaogang, Wang, Jun, Zhang, Xiaoxiao, Huo, Siqi, Chen, Wei, Dai, Wei and Zhang, Bin. 2020. "Design of controlled-morphology NiCo2O4 with tunable and excellent microwave absorption performance." Ceramics International. 46 (6), pp. 7833-7841. https://doi.org/10.1016/j.ceramint.2019.12.002
Preparation of flame-retardant cyanate ester with low dielectric constants and dissipation factors modified with novel phosphorus-contained Schiff base
Chen, Xi, Wang, Jun, Huo, Siqi, Yang, Shuang, Zhang, Bin and Cai, Haopeng. 2019. "Preparation of flame-retardant cyanate ester with low dielectric constants and dissipation factors modified with novel phosphorus-contained Schiff base." Journal of Thermal Analysis and Calorimetry: an international forum for thermal studies. 135 (6), pp. 3153-3164. https://doi.org/10.1007/s10973-018-7507-1
Design of hierarchical 1D–2D NiCo2O4 as high-performance microwave absorber with strong loss and wide absorbing frequency
Su, Xiaogang, Wang, Jun, Zhang, Xiaoxiao, Zhang, Bin, Huo, S., Wu, Qilei, Dai, Wei and Zou, Yi. 2019. "Design of hierarchical 1D–2D NiCo2O4 as high-performance microwave absorber with strong loss and wide absorbing frequency." Journal of Materials Science: Materials in Electronics. 30 (17), pp. 16287-16297. https://doi.org/10.1007/s10854-019-01999-2
3D-structured assembly of RGO and Ag nanowires for enhanced microwave absorption performance epoxy composites
Zou, Yi, Wang, Jun, Zhang, Bin, Su, Xiaogang, Huo, Siqi, Yang, Shuang, Chen, Wei, Wang, Xiang and Wang, Junpeng. 2019. "3D-structured assembly of RGO and Ag nanowires for enhanced microwave absorption performance epoxy composites." Journal of Materials Science: Materials in Electronics. 30 (11), pp. 10321-10331. https://doi.org/10.1007/s10854-019-01370-5
Synthesis of s-triazine based tri-imidazole derivatives and their application as thermal latent curing agents for epoxy resin
Yang, Shuang, Zhang, Qiaoxin, Hu, Yefa, Ding, Guoping, Wang, Jun, Huo, Siqi, Zhang, Bin and Cheng, Jianwen. 2018. "Synthesis of s-triazine based tri-imidazole derivatives and their application as thermal latent curing agents for epoxy resin." Materials Letters. 216, pp. 127-130. https://doi.org/10.1016/j.matlet.2017.12.122
Synthesis of Fe@Ni nanoparticles-modified graphene/epoxy composites with enhanced microwave absorption performance
Zhang, Bin, Wang, Jun, Tan, Haoyuan, Su, Xiaogang, Huo, Siqi, Yang, Shuang, Chen, Wei and Wang, Junpeng. 2018. "Synthesis of Fe@Ni nanoparticles-modified graphene/epoxy composites with enhanced microwave absorption performance." Journal of Materials Science: Materials in Electronics. 29 (4), pp. 3348-3357. https://doi.org/10.1007/s10854-017-8270-y
Synthesis of a novel reactive flame retardant containing phosphaphenanthrene and triazine-trione groups and its application in unsaturated polyester resin
Huo, Siqi, Wang, Jun, Yang, Shuang, Cai, Haopeng, Zhang, Bin, Chen, Xi, Wu, Qilei and Yang, Lingfeng. 2018. "Synthesis of a novel reactive flame retardant containing phosphaphenanthrene and triazine-trione groups and its application in unsaturated polyester resin." Materials Research Express. 5 (3). https://doi.org/10.1088/2053-1591/aab2da
Synergistic effect between a novel triazine‐based flame retardant and DOPO/HPCP on epoxy resin
Huo, Siqi, Wang, Jun, Yang, Shuang, Cai, Haopeng, Zhang, Bin, Chen, Xi, Wu, Qilei and Yang, Lingfeng. 2018. "Synergistic effect between a novel triazine‐based flame retardant and DOPO/HPCP on epoxy resin." Polymers for Advanced Technologies. 29 (11), pp. 2774-2783. https://doi.org/10.1002/pat.4400
Study on properties of flame‐retardant cyanate esters modified with DOPO and triazine compounds
Chen, Xi, Wang, Jun, Huo, Siqi, Yang, Shuang, Zhang, Bin and Cai, Haopeng. 2018. "Study on properties of flame‐retardant cyanate esters modified with DOPO and triazine compounds." Polymers for Advanced Technologies. 29 (10), pp. 2574-2582. https://doi.org/10.1002/pat.4368
Preparation of flame-retardant cyanate ester resin combined with phosphorus-containing maleimide
Chen, Xi, Wang, Jun, Huo, Siqi, Yang, Shuang, Zhang, Bin and Cai, Haopeng. 2018. "Preparation of flame-retardant cyanate ester resin combined with phosphorus-containing maleimide." Journal of Thermal Analysis and Calorimetry: an international forum for thermal studies. 132 (3), pp. 1617-1628. https://doi.org/10.1007/s10973-018-6979-3
Low content Ag-coated poly(acrylonitrile) microspheres and graphene for enhanced microwave absorption performance epoxy composites
Zhang, Bin, Wang, Jun, Chen, Xiaocheng, Su, Xiaogang, Zou, Yi, Huo, Siqi, Chen, Wei and Wang, Junpeng. 2018. "Low content Ag-coated poly(acrylonitrile) microspheres and graphene for enhanced microwave absorption performance epoxy composites." Materials Research Express. 5 (4). https://doi.org/10.1088/2053-1591/aabd28
Flame-retardant performance and mechanism of epoxy thermosets modified with a novel reactive flame retardant containing phosphorus, nitrogen, and sulfur
Huo, Siqi, Wang, Jun, Yang, Shuang, Chen, Xi, Zhang, Bin, Wu, Qilei and Zhang, Bo. 2018. "Flame-retardant performance and mechanism of epoxy thermosets modified with a novel reactive flame retardant containing phosphorus, nitrogen, and sulfur." Polymers for Advanced Technologies. 29 (1), pp. 497-506. https://doi.org/10.1002/pat.4145
Enhanced microwave absorption property of epoxy nanocomposites based on PANI@Fe3O4@CNFs nanoparticles with three-phase heterostructure
Yang, Lingfeng, Cai, Haopeng, Zhang, Bin, Huo, Siqi and Chen, Xi. 2018. "Enhanced microwave absorption property of epoxy nanocomposites based on PANI@Fe3O4@CNFs nanoparticles with three-phase heterostructure." Materials Research Express. 5 (2). https://doi.org/10.1088/2053-1591/aaab8d
Synthesis of a novel reactive flame retardant containing phosphaphenanthrene and piperidine groups and its application in epoxy resin
Huo, Siqi, Wang, Jun, Yang, Shuang, Zhang, Bin, Chen, Xi, Wu, Qilei and Yang, Lingfeng. 2017. "Synthesis of a novel reactive flame retardant containing phosphaphenanthrene and piperidine groups and its application in epoxy resin." Polymer Degradation and Stability. 146, pp. 250-259. https://doi.org/10.1016/j.polymdegradstab.2017.10.015
Enhanced microwave absorption properties of epoxy composites containing graphene decorated with core–shell Fe3O4@polypyrrole nanoparticles
Zhang, Bin, Wang, Jun, Su, Xiaogang, Duan, Huajun, Cai, Haopeng, Wang, Junpeng, Yang, Shuang and Huo, Siqi. 2017. "Enhanced microwave absorption properties of epoxy composites containing graphene decorated with core–shell Fe3O4@polypyrrole nanoparticles." Journal of Materials Science: Materials in Electronics. 28 (16), pp. 12122-12131. https://doi.org/10.1007/s10854-017-7026-z
Coprecipitation synthesis of hollow poly(acrylonitrile) microspheres@CoFe2O4 with graphene as lightweight microwave absorber
Zhang, Bin, Wang, Jun, Wang, Junpeng, Duan, Huajun, Huo, Siqi and Tang, Yushan. 2017. "Coprecipitation synthesis of hollow poly(acrylonitrile) microspheres@CoFe2O4 with graphene as lightweight microwave absorber." Journal of Materials Science: Materials in Electronics. 28 (4), pp. 3337-3348. https://doi.org/10.1007/s10854-016-5927-x
Synthesis of a novel phosphorus-nitrogen type flame retardant composed of maleimide, triazine-trione, and phosphaphenanthrene and its flame retardant effect on epoxy resin
Huo, Siqi, Wang, Jun, Yang, Shuang, Wang, Junpeng, Zhang, Bin, Zhang, Bo, Chen, Xi and Tang, Yushan. 2016. "Synthesis of a novel phosphorus-nitrogen type flame retardant composed of maleimide, triazine-trione, and phosphaphenanthrene and its flame retardant effect on epoxy resin." Polymer Degradation and Stability. 131, pp. 106-113. https://doi.org/10.1016/j.polymdegradstab.2016.07.013
Synergistic flame-retardant effect of expandable graphite and phosphorus-containing compounds for epoxy resin: Strong bonding of different carbon residues
Yang, Shuang, Wang, Jun, Huo, Siqi, Wang, Mei, Wang, Junpeng and Zhang, Bin. 2016. "Synergistic flame-retardant effect of expandable graphite and phosphorus-containing compounds for epoxy resin: Strong bonding of different carbon residues." Polymer Degradation and Stability. 128, pp. 89-98. https://doi.org/10.1016/j.polymdegradstab.2016.03.017
Preparation and flame retardancy of DOPO–based epoxy resin containing bismaleimide
Wang, Tao, Wang, Jun, Huo, Siqi, Zhang, Bin and Yang, Shuang. 2016. "Preparation and flame retardancy of DOPO–based epoxy resin containing bismaleimide." High Performance Polymers. 28 (9), pp. 1090-1095. https://doi.org/10.1177/0954008316631591
A phosphorus-containing phenolic derivative and its application in benzoxazine resins: Curing behavior, thermal, and flammability properties
Huo, Siqi, Wang, Jun, Yang, Shuang, Zhang, Bin and Tang, Yushan. 2016. "A phosphorus-containing phenolic derivative and its application in benzoxazine resins: Curing behavior, thermal, and flammability properties." Journal of Applied Polymer Science. 133 (19), pp. 1-7. https://doi.org/10.1002/app.43403
Microwave absorption properties of lightweight absorber based on Fe50Ni50-coated poly(acrylonitrile) microspheres and reduced graphene oxide composites
Zhang, Bin, Wang, Jun, Wang, Junpeng, Huo, Siqi, Zhang, Bin and Tang, Yushan. 2016. "Microwave absorption properties of lightweight absorber based on Fe50Ni50-coated poly(acrylonitrile) microspheres and reduced graphene oxide composites." Journal of Magnetism and Magnetic Materials. 413, pp. 81-88. https://doi.org/10.1016/j.jmmm.2016.04.014