Redundancy Management for Fast Service (Rates) in Edge Computing Systems
- 4 December 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 33 (2) , 823-834
Abstract
Edge computing operates between the cloud and end users and strives to provide low-latency computing services for simultaneous users. Redundant use of multiple edge nodes can reduce latency, as edge systems often operate in uncertain environments. However, since edge systems have limited computing and storage resources, directing more resources to some computing jobs will either block the execution of others or pass their execution to the cloud, thus increasing latency. This paper uses the average system computing time and blocking probability to evaluate edge system performance and analyzes the optimal resource allocation accordingly. We also propose blocking probability and average system time optimization algorithms. Simulation results show that both algorithms significantly outperform the benchmark for different service time distributions and show how the optimal replication factor changes with varying parameters of the system.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (62301273)
- Natural Science Foundation of Jiangsu Province (BK20230355)
- Key University Science Research Project of Jiangsu Province (23KJB120009)
- Natural Science Research Start-up Foundation of Recruiting Talents of Nanjing University of Posts and Telecommunications (NY222008)
- NSF-BSF Award (FET-2120262)
This publication has 38 references indexed in Scilit:
- Collaborative Computation Offloading and Resource Allocation in Satellite Edge Computing2022
- Resource Scheduling in Edge Computing: A SurveyIEEE Communications Surveys & Tutorials, 2021
- Random sketch learning for deep neural networks in edge computingNature Computational Science, 2021
- Speeding Up Distributed Gradient Descent by Utilizing Non-persistent Stragglers2019
- Application Aware Workload Allocation for Edge Computing-Based IoTIEEE Internet of Things Journal, 2018
- A Comprehensive Survey on Fog Computing: State-of-the-Art and Research ChallengesIEEE Communications Surveys & Tutorials, 2017
- A Survey on Mobile Edge Computing: The Communication PerspectiveIEEE Communications Surveys & Tutorials, 2017
- Fog and IoT: An Overview of Research OpportunitiesIEEE Internet of Things Journal, 2016
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- Fog Computing: Platform and Applications2015