Cited By
View all- Xia XFattah SBabar M(2023)A Survey on UAV-Enabled Edge Computing: Resource Management PerspectiveACM Computing Surveys10.1145/362656656:3(1-36)Online publication date: 21-Oct-2023
Formulating Interference-aware Data Delivery Strategies in Edge Storage Systems
Authors: 
Xiaoyu Xia, Feifei Chen, Qiang He, Guangming Cui, 
John Grundy, Mohamed Abdelrazek, Fang DongAuthors Info & Claims
Article No.: 68, Pages 1 - 11
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.
References
[1]
Esther M Arkin and Refael Hassin. 1998. On local search for weighted k-set packing. Mathematics of Operations Research 23, 3 (1998), 640–648.
[2]
Yunhao Bai, Zejiang Wang, Xiaorui Wang, and Junmin Wang. 2020. AutoE2E: End-to-End Real-time Middleware for Autonomous Driving Control. In 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). IEEE, 1101–1111.
[3]
Xiaoqing Cai, Jiuchen Shi, Rui Yuan, Chang Liu, Wenli Zheng, Quan Chen, Chao Li, Jingwen Leng, and Minyi Guo. 2020. OVERSEE: Outsourcing Verification to Enable Resource Sharing in Edge Environment. In 49th International Conference on Parallel Processing-ICPP. 1–11.
[4]
Lixing Chen, Sheng Zhou, and Jie Xu. 2018. Computation peer offloading for energy-constrained mobile edge computing in small-cell networks. IEEE/ACM Transactions on Networking 26, 4 (2018), 1619–1632.
[5]
Xu Chen, Lei Jiao, Wenzhong Li, and Xiaoming Fu. 2016. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking 24, 5 (2016), 2795–2808.
[6]
Guangming Cui, Qiang He, Xiaoyu Xia, Phu Lai, Feifei Chen, Tao Gu, and Yun Yang. 2020. Interference-aware SaaS user allocation game for edge computing. IEEE Transactions on Cloud Computing(2020).
[7]
Yongheng Deng, Feng Lyu, Ju Ren, Yongmin Zhang, Yuezhi Zhou, Yaoxue Zhang, and Yuanyuan Yang. 2021. SHARE: Shaping data distribution at edge for communication-efficient hierarchical federated learning. In 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS). IEEE, 24–34.
[8]
Fang Dong, Huitian Wang, Dian Shen, Zhaowu Huang, Qiang He, Jinghui Zhang, Liangsheng Wen, and Tingting Zhang. 2022. Multi-exit DNN Inference Acceleration based on Multi-Dimensional Optimization for Edge Intelligence. IEEE Transactions on Mobile Computing(2022). https://doi.org/10.1109/TMC.2022.3172402
[9]
Christian Glaßer, Christian Reitwießner, Heinz Schmitz, and Maximilian Witek. 2010. Approximability and hardness in multi-objective optimization. In Conference on Computability in Europe. Springer, 180–189.
[10]
Qiang He, Guangming Cui, Xuyun Zhang, Feifei Chen, Shuiguang Deng, Hai Jin, Yanhui Li, and Yun Yang. 2019. A Game-Theoretical Approach for User Allocation in Edge Computing Environment. IEEE Transactions on Parallel and Distributed Systems (2019).
[11]
Qiang He, Zeqian Dong, Feifei Chen, Shuiguang Deng, Weifa Liang, and Yun Yang. 2022. Pyramid: enabling hierarchical neural networks with edge computing. In The Web Conference. 1860––1870. https://doi.org/10.1145/3485447.3511990
[12]
Qiang He, Cheng Wang, Guangming Cui, Bo Li, Rui Zhou, Qingguo Zhou, Yang Xiang, Hai Jin, and Yun Yang. 2021. A game-theoretical approach for mitigating edge DDoS attack. IEEE Transactions on Dependable and Secure Computing (2021). https://doi.org/10.1109/TDSC.2021.3055559
[13]
Charles A Holt and Alvin E Roth. 2004. The Nash equilibrium: A perspective. Proceedings of the National Academy of Sciences 101, 12(2004), 3999–4002.
[14]
Xueshi Hou and Sujit Dey. 2020. Motion prediction and pre-rendering at the edge to enable ultra-low latency mobile 6DoF experiences. IEEE Open Journal of the Communications Society 1 (2020), 1674–1690.
[15]
Yaodong Huang, Xintong Song, Fan Ye, Yuanyuan Yang, and Xiaoming Li. 2019. Fair and efficient caching algorithms and strategies for peer data sharing in pervasive edge computing environments. IEEE Transactions on Mobile Computing 19, 4 (2019), 852–864.
[16]
Yaodong Huang, Yiming Zeng, Fan Ye, and Yuanyuan Yang. 2020. Fair and Protected Profit Sharing for Data Trading in Pervasive Edge Computing Environments. In IEEE Conference on Computer Communications. IEEE, 1718–1727.
[17]
Junghoon Kim, Taejoon Kim, Morteza Hashemi, Christopher G Brinton, and David J Love. 2020. Joint optimization of signal design and resource allocation in wireless D2D edge computing. In IEEE Conference on Computer Communications. IEEE, 2086–2095.
[18]
Tae-Suk Kim, Hyuk Lim, and Jennifer C Hou. 2006. Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In Proceedings of the 12th annual international conference on Mobile computing and networking. 366–377.
[19]
Bo Li, Qiang He, Feifei Chen, Hai Jin, Yang Xiang, and Yun Yang. 2020. Auditing Cache Data Integrity in the Edge Computing Environment. IEEE Transactions on Parallel and Distributed Systems (2020). https://doi.org/10.1109/TPDS.2020.3043755
[20]
Weifa Liang, Yu Ma, Wenzheng Xu, Xiaohua Jia, and Sid Chi-Kin Chau. 2020. Reliability augmentation of requests with service function chain requirements in mobile edge-cloud networks. In 49th International Conference on Parallel Processing-ICPP. 1–11.
[21]
Juan Liu, Bo Bai, Jun Zhang, and Khaled B Letaief. 2017. Cache placement in Fog-RANs: From centralized to distributed algorithms. IEEE Transactions on Wireless Communications 16, 11(2017), 7039–7051.
[22]
Ying Liu, Qiang He, Dequan Zheng, Xiaoyu Xia, Feifei Chen, and Bin Zhang. 2020. Data Caching Optimization in the Edge Computing Environment. IEEE Transactions on Services Computing. https://doi.org/10.1109/TSC.2020.3032724
[23]
Feng Lyu, Ju Ren, Nan Cheng, Peng Yang, Minglu Li, Yaoxue Zhang, and Xuemin Shen. 2020. LEAD: Large-scale edge cache deployment based on spatio-temporal WiFi traffic statistics. IEEE Transactions on Mobile Computing(2020).
[24]
Xiao Ma, Ao Zhou, Shan Zhang, and Shangguang Wang. 2020. Cooperative service caching and workload scheduling in mobile edge computing. In IEEE Conference on Computer Communications. IEEE, 2076–2085.
[25]
Dov Monderer and Lloyd S Shapley. 1996. Potential games. Games and economic behavior 14, 1 (1996), 124–143.
[26]
Zhaolong Ning, Peiran Dong, Xiaojie Wang, Shupeng Wang, Xiping Hu, Song Guo, Tie Qiu, Bin Hu, and Ricky Kwok. 2020. Distributed and Dynamic Service Placement in Pervasive Edge Computing Networks. IEEE Transactions on Parallel and Distributed Systems (2020).
[27]
Martin J Osborne and Ariel Rubinstein. 1994. A course in game theory. MIT press.
[28]
Tim Roughgarden. 2005. Selfish routing and the price of anarchy. Vol. 174. MIT press Cambridge.
[29]
Dario Sabella, Vadim Sukhomlinov, Linh Trang, Sami Kekki, Pietro Paglierani, Ralf Rossbach, Xinhui Li, Yonggang Fang, Dan Druta, Fabio Giust, 2019. Developing software for multi-access edge computing. ETSI white paper 20(2019), 1–38.
[30]
Tanmoy Sen and Haiying Shen. 2021. Context-aware Data Operation Strategies in Edge Systems for High Application Performance. In 50th International Conference on Parallel Processing. 1–10.
[31]
Jiacheng Shang and Jie Wu. 2020. Protecting Real-time Video Chat against Fake Facial Videos Generated by Face Reenactment. In 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). IEEE, 689–699.
[32]
Liang Tong, Yong Li, and Wei Gao. 2016. A hierarchical edge cloud architecture for mobile computing. In IEEE Conference on Computer Communications. IEEE, 1–9.
[33]
Kaidi Wang, Yuanwei Liu, Zhiguo Ding, Arumugam Nallanathan, and Mugen Peng. 2019. User association and power allocation for multi-cell non-orthogonal multiple access networks. IEEE Transactions on Wireless Communications 18, 11(2019), 5284–5298.
[34]
Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, Ramamurthy Ravi, and Chuan Yi Tang. 2000. A polynomial-time approximation scheme for minimum routing cost spanning trees. SIAM J. Comput. 29, 3 (2000), 761–778.
[35]
Xiaoyu Xia, Feifei Chen, John Grundy, Mohamed Abdelrazek, Hai Jin, and Qiang He. 2021. Constrained App Data Caching over Edge Server Graphs in Edge Computing Environment. IEEE Transactions on Services Computing(2021). https://doi.org/10.1109/TSC.2021.3062017
[36]
Xiaoyu Xia, Feifei Chen, Qiang He, Guangming Cui, John Grundy, Mohamed Abdelrazek, Athman Bouguettaya, and Hai Jin. 2021. OL-MEDC: An Online Approach for Cost-effective Data Caching in Mobile Edge Computing Systems. IEEE Transactions on Mobile Computing(2021). https://doi.org/10.1109/TMC.2021.3107918
[37]
Xiaoyu Xia, Feifei Chen, Qiang He, Guangming Cui, John C. Grundy, Mohamed Abdelrazek, Xiaolong Xu, and Hai Jin. 2022. Data, User and Power Allocations for Caching in Multi-Access Edge Computing. IEEE Transactions on Parallel and Distributed Systems 33, 5 (2022), 1144–1155. https://doi.org/10.1109/TPDS.2021.3104241
[38]
Xiaoyu Xia, Feifei Chen, Qiang He, John Grundy, Mohamed Abdelrazek, and Hai Jin. 2021. Cost-Effective App Data Distribution in Edge Computing. IEEE Transactions on Parallel and Distributed Systems 32, 1 (2021), 31–44.
[39]
Xiaoyu Xia, Feifei Chen, Qiang He, John Grundy, Mohamed Abdelrazek, and Hai Jin. 2021. Online Collaborative Data Caching in Edge Computing. IEEE Transactions on Parallel and Distributed Systems 32, 2 (2021), 281–294.
[40]
Liang Yuan, Qiang He, Feifei Chen, Jun Zhang, Lianyong Qi, Xiaolong Xu, Yang Xiang, and Yun Yang. 2021. CSEdge: Enabling collaborative edge storage for multi-access edge computing based on blockchain. IEEE Transactions on Parallel and Distributed Systems 33, 8 (2021), 1873–1887. https://doi.org/10.1109/TPDS.2021.3131680
[41]
Liang Yuan, Qiang He, Siyu Tan, Bo Li, Jiangshan Yu, Feifei Chen, Hai Jin, and Yun Yang. 2021. CoopEdge: A Decentralized Blockchain-based Platform for Cooperative Edge Computing. In Proceedings of the Web Conference 2021. 2245–2257. https://doi.org/10.1145/3442381.3449994
[42]
Ji-Hoon Yun. 2015. Intra and inter-cell resource management in full-duplex heterogeneous cellular networks. IEEE Transactions on Mobile Computing 15, 2 (2015), 392–405.
[43]
Shan Zhang, Peter He, Katsuya Suto, Peng Yang, Lian Zhao, and Xuemin Shen. 2017. Cooperative edge caching in user-centric clustered mobile networks. IEEE Transactions on Mobile Computing 17, 8 (2017), 1791–1805.
[44]
Sai Qian Zhang, Jieyu Lin, and Qi Zhang. 2020. Adaptive distributed convolutional neural network inference at the network edge with ADCNN. In 49th International Conference on Parallel Processing-ICPP. 1–11.
Recommendations
EDIndex: Enabling Fast Data Queries in Edge Storage Systems
SIGIR '23: Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information RetrievalIn an edge storage system, popular data can be stored on edge servers to enable low-latency data retrieval for nearby users. Suffering from constrained storage capacities, edge servers must process users' data requests collaboratively. For sourcing data, ...
Edge User Allocation with Dynamic Quality of Service
Service-Oriented ComputingAbstractIn edge computing, edge servers are placed in close proximity to end-users. App vendors can deploy their services on edge servers to reduce network latency experienced by their app users. The edge user allocation (EUA) problem challenges service ...
An interference and load aware routing metric for Wireless Mesh Networks
This paper proposes a load and interference-aware routing metric for wireless mesh networks, named Channel Utilisation and Contention Window Based (C2WB) metric. Our metric assigns weights to individual links which are proportional to the links service ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
August 2022
976 pages
ISBN:9781450397339
DOI:10.1145/3545008
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 January 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- Australian Research Council
- Australian Research Council
Conference
ICPP '22
ICPP '22: 51st International Conference on Parallel Processing
August 29 - September 1, 2022
Bordeaux, France
Acceptance Rates
Overall Acceptance Rate 91 of 313 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 119Total Downloads
- Downloads (Last 12 months)28
- Downloads (Last 6 weeks)2
Reflects downloads up to 14 Dec 2024
Other Metrics
Citations
Cited By
View all- Xia XFattah SBabar M(2023)A Survey on UAV-Enabled Edge Computing: Resource Management PerspectiveACM Computing Surveys10.1145/362656656:3(1-36)Online publication date: 21-Oct-2023
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format