File(s) under permanent embargo
Formulating Interference-aware Data Delivery Strategies in Edge Storage Systems
conference contribution
posted on 2023-03-10, 05:24 authored by X Xia, Feifei ChenFeifei Chen, Q He, G Cui, J Grundy, Mohamed AbdelrazekMohamed Abdelrazek, F DongNetworked 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.
History
Pagination
1-11Location
Bordeaux, FrancePublisher DOI
Start date
2022-08-29End date
2022-09-01ISBN-13
9781450397339Language
EnglishPublication classification
E1 Full written paper - refereedTitle of proceedings
ICPP '22 : Proceedings of the 51st International Conference on Parallel Processing 2022Event
International Conference on Parallel Processing. (51st : 2022 : Bordeaux, France)Publisher
ACMPlace of publication
New York, N.Y.Usage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC