Future of Information and Communication Conference (FICC) 2024
4-5 April 2024
Publication Links
IJACSA
Special Issues
Future of Information and Communication Conference (FICC)
Computing Conference
Intelligent Systems Conference (IntelliSys)
Future Technologies Conference (FTC)
International Journal of Advanced Computer Science and Applications(IJACSA), Volume 14 Issue 10, 2023.
Abstract: Recent years, edge computing has been getting increased attention due to its ultra-low delay service deliveries. Plenty of works have focused on the performance improvement of edge computing by e.g., edge server deployment, edge caching, and task offloading. While, there is a lack of work on improving the investment cost for building or upgrading the edge site deployment by making a decision on which places edge sites are deployed. In this paper, we focus on the edge site deployment problem (ESDP) to maximize user coverage with fewest edge sites. We first formulate ESDP into a binary nonlinear programming with two optimization objectives of user coverage maximization and edge site minimization, and prove that ESDP is NP-complete. Then, we propose a hybrid metaheuristic algorithm to solve ESDP with polynomial time complexity, which combining the crossover and mutation operators of genetic algorithm with self-and social-cognition of particle swarm optimization. At last, we conduct extensive simulated experiment based on a real data set to evaluate the performance of our proposed algorithm. The results show that our algorithm achieves 100% user coverage with much fewer edge sites than other seven metaheuristic algorithms, and has a good scalability.
Xiaodong Xing, Ying Song and Bo Wang, “A Hybrid metaheuristic Algorithm for Edge Site Deployment with User Coverage Maximization and Cost Minimization” International Journal of Advanced Computer Science and Applications(IJACSA), 14(10), 2023. http://dx.doi.org/10.14569/IJACSA.2023.01410100
@article{Xing2023,
title = {A Hybrid metaheuristic Algorithm for Edge Site Deployment with User Coverage Maximization and Cost Minimization},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2023.01410100},
url = {http://dx.doi.org/10.14569/IJACSA.2023.01410100},
year = {2023},
publisher = {The Science and Information Organization},
volume = {14},
number = {10},
author = {Xiaodong Xing and Ying Song and Bo Wang}
}
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.