Formulating Interference-aware Data Delivery Strategies in Edge Storage Systems

Paper


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
Paper/Presentation Title

Formulating Interference-aware Data Delivery Strategies in Edge Storage Systems

Presentation TypePaper
AuthorsXia, Xiaoyu, Chen, Feifei, He, Qiang, Cui, Guangming, Grundy, John, Abdelrazek, Mohamed and Dong, Fang
Journal or Proceedings TitleProceedings of the 51st International Conference on Parallel Processing (ICPP '22)
Journal Citationpp. 1-11
Article Number68
Number of Pages11
Year2023
PublisherAssociation for Computing Machinery (ACM)
Place of PublicationUnited States
ISBN9781450397339
Digital Object Identifier (DOI)https://doi.org/10.1145/3545008.3545078
Web Address (URL) of Paperhttps://dl.acm.org/doi/10.1145/3545008.3545078
Conference/Event51st International Conference on Parallel Processing (ICPP '22)
Event Details
51st International Conference on Parallel Processing (ICPP '22)
Parent
International Conference on Parallel Processing (ICPP)
Delivery
In person
Event Date
29 Aug 2022 to end of 01 Sep 2022
Event Location
Bordeaux, France
Abstract

Networked edge servers constitute an edge storage system in edge computing (EC). Upon users’ requests, data must be delivered from edge servers in the system or from the cloud to users. Existing studies of edge storage systems have unfortunately neglected the fact that an excessive number of users accessing the same edge server for data may impact users’ data rates seriously due to the wireless interference. Thus, users must first be allocated to edge servers properly for ensuring their data rates. After that, requested data can be delivered to users to minimize their average data delivery latency. In this paper, we formulate this Interference-aware Data Delivery at the network Edge (IDDE) problem, and demonstrate its NP-hardness. To tackle it effectively and efficiently, we propose IDDE-G, a novel approach that first finds a Nash equilibrium as the strategy for allocating users. Then, it finds an approximate strategy for delivering requested data to allocated users. We analyze the performance of IDDE-G theoretically and evaluate its performance experimentally to demonstrate the effectiveness and efficiency of IDDE-G on solving the IDDE problem.

Keywordsedge computing; data delivery; edge storage system; interferenceaware; user allocation
ANZSRC Field of Research 20204699. Other information and computing sciences
Public Notes

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

Byline AffiliationsDeakin University
University of Southern Queensland
Swinburne University of Technology
Monash University
Southeast University, China
Permalink -

https://research.usq.edu.au/item/z5901/formulating-interference-aware-data-delivery-strategies-in-edge-storage-systems

  • 7
    total views
  • 1
    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
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
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
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
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
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.