Data, User and Power Allocations for Caching in Multi-Access Edge Computing

Article


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
Article Title

Data, User and Power Allocations for Caching in Multi-Access Edge Computing

ERA Journal ID20981
Article CategoryArticle
AuthorsXia, Xiaoyu (Author), Chen, Feifei (Author), He, Qiang (Author), Cui, Guangming (Author), Grundy, John C. (Author), Abdelrazek, Mohamed (Author), Xu, Xiaolong (Author) and Jin, Hai (Author)
Journal TitleIEEE Transactions on Parallel and Distributed Systems
Journal Citation33 (5), pp. 1144-1155
Number of Pages12
Year2022
Place of PublicationUnited States
ISSN1045-9219
1558-2183
Digital Object Identifier (DOI)https://doi.org/10.1109/TPDS.2021.3104241
Web Address (URL)https://ieeexplore.ieee.org/document/9511831
Abstract

In the multi-access edge computing (MEC) environment, app vendors’ data can be cached on edge servers to ensure low-latency data retrieval. Massive users can simultaneously access edge servers with high data rates through flexible allocations of transmit power. The ability to manage networking resources offers unique opportunities to app vendors but also raises unprecedented challenges. To ensure fast data retrieval for users in the MEC environment, edge data caching must take into account the allocations of data, users, and transmit power jointly. We make the first attempt to study the Data, User, and Power Allocation (DUPA 3 ) problem, aiming to serve the most users and maximize their overall data rate. First, we formulate the DUPA 3 problem and prove its NP -completeness. Then, we model the DUPA 3 problem as a potential DUPA 3 game admitting at least one Nash equilibrium and propose a two-phase game-theoretic decentralized algorithm named DUPA 3 Game to achieve the Nash equilibrium as the solution to the DUPA 3 problem. To evaluate DUPA 3 Game, we analyze its theoretical performance and conduct extensive experiments to demonstrate its effectiveness and efficiency.

Keywordsdata allocation; Edge computing; multi-access; optimization; power allocation; user allocation
ANZSRC Field of Research 2020460605. Distributed systems and algorithms
Public Notes

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

Byline AffiliationsDeakin University
Swinburne University of Technology
Monash University
Nanjing Tech University, China
Huazhong University of Science and Technology, China
Institution of OriginUniversity of Southern Queensland
Permalink -

https://research.usq.edu.au/item/q78zw/data-user-and-power-allocations-for-caching-in-multi-access-edge-computing

  • 39
    total views
  • 2
    total downloads
  • 2
    views this month
  • 0
    downloads this month

Export as

Related outputs

Engineering Blockchain-based Software Systems: Foundations, Survey, and Future Directions
Fahmideh, Mahdi, Grundy, John, Ahmad, Aakash, Shen, Jun, Yan, Jun, Mougouei, Davoud, Wang, Peng, Ghose, Aditya, Gunawardana, Anuradha, Aickelin, Uwe and Abedin, Babak. 2023. "Engineering Blockchain-based Software Systems: Foundations, Survey, and Future Directions ." ACM Computing Surveys. 55 (6), pp. 1-44. https://doi.org/10.1145/3530813
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
GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph Processing
Zhao, Jin, Zhang, Yu, He, Ligang, Li, Qikun, Zhang, Xiang, Jiang, Xinyu, Yu, Hui, Liao, Xiaofei, Jin, Hai, Gu, Lin, Liu, Haikun, He, Bingsheng, Zhang, Ji, Song, Xianzheng, Wang, Lin and Zhou, Jun. 2023. "GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph Processing." ACM Transactions on Architecture and Code Optimization. 20 (3), pp. 1-24. https://doi.org/10.1145/3600091
EGraph: Efficient Concurrent GPU-Based Dynamic Graph Processing
Zhang, Yu, Liang, Yuxuan, Zhao, Jin, Mao, Fubing, Gu, Lin, Liao, Xiaofei, Jin, Hai, Liu, Haikun, Guo, Song, Zeng, Yangqing, Hu, Hang, Li, Chen, Zhang, Ji and Wang, Biao. 2023. "EGraph: Efficient Concurrent GPU-Based Dynamic Graph Processing." IEEE Transactions on Knowledge and Data Engineering. 35 (6), pp. 5823-5836. https://doi.org/10.1109/TKDE.2022.3171588
An efficient hardware accelerator for monotonic graph algorithms on dynamic directed graphs
Yang, Yun, Yu, Hui, Zhao, Jin, Zhang, Yu, Liao, Xiaofei, Jiang, Xinyu, Jin, Hai, Liu, Haikun, Mao, Fubing, Zhang, Ji and Wang, Biao. 2023. "An efficient hardware accelerator for monotonic graph algorithms on dynamic directed graphs." Scientia Sinica Informationis. 53 (8), pp. 1575-1592. https://doi.org/10.1360/SSI-2022-0191
Data Caching Optimization in the Edge Computing Environment
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
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
A model-driven approach to reengineering processes in cloud computing
Fahmideh, Mahdi, Grundy, John, Beydoun, Ghassan, Zowghi, Didar, Susilo, Willy and Mougouei, Davoud. 2022. "A model-driven approach to reengineering processes in cloud computing." Information and Software Technology. 144, pp. 1-18. https://doi.org/10.1016/j.infsof.2021.106795
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
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
Software Engineering for Internet of Things: The Practitioners’ Perspective
Fahmideh, Mahdi, Ahmad, Aakash, Behnaz, Ali, Grundy, John and Susilo, Willy. 2022. "Software Engineering for Internet of Things: The Practitioners’ Perspective." IEEE Transactions on Software Engineering. 48 (8), pp. 2857-2878. https://doi.org/10.1109/TSE.2021.3070692
An efficient storage system towards high throughput of concurrent graph processing jobs
Zhao, Jin, Jiang, Xinyu, Zhang, Yu, Zhu, Xiaofei, Jin, Hai, Liu, Haikun, Yang, Yun, Zhang, Ji, Wang, Biao and Yu, Ting. 2022. "An efficient storage system towards high throughput of concurrent graph processing jobs." Scientia Sinica Informationis. 52 (1), pp. 111-128.
A paradigm shift in student experience: creating interconnections between student services, curriculum and technologies into a seamless place of learning
Kek, Megan and Grundy, John. 2013. "A paradigm shift in student experience: creating interconnections between student services, curriculum and technologies into a seamless place of learning." ATEM Student Service Centres Conference (SSCC 2013): Are We Truly Student-Centred?. Canberra, Australia 01 - 03 May 2013 Sydney, Australia.