Multi-Objective Optimization Based Service Pre-Deployment in Edge Computing
Authors:
- 13 September 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 74-78
Abstract
Edge computing enhances service quality by deploying application services closer to the data source at the network edge, providing rapid responses to the increasing service demands. However, edge servers, dispersed across the network, have limited computational and storage capabilities, necessitating efficient service deployment strategies to collaboratively process service request chains. Existing deployment methods focus solely on the response time of user requests, neglecting edge server resource utilization, leading to suboptimal deployments. This paper proposes a pre-deployment method for microservice compositions, aiming to minimize the response time of user requests and the proportion of services processed by cloud servers. By combining NSGA-II with the simulated annealing algorithm, our approach performs multi-objective optimization. Experimental results on a real-world dataset demonstrate that our method effectively improves edge service quality compared to baselines.Keywords
This publication has 8 references indexed in Scilit:
- Efficient Service Entity Chain Placement in Mobile Edge Computing2020
- Distributed Redundant Placement for Microservice-based Applications at the EdgeIEEE Transactions on Services Computing, 2020
- Optimal Application Deployment in Resource Constrained Distributed EdgesIEEE Transactions on Mobile Computing, 2020
- Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing2018
- Survey on Multi-Access Edge Computing for Internet of Things RealizationIEEE Communications Surveys & Tutorials, 2018
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Optimization by Simulated AnnealingScience, 1983