Smart City Gnosys
Smart city article details
| Title | Iterative Weighted Randomized Algorithm For Edge Server Deployment In Mobile Edge Computing |
|---|---|
| ID_Doc | 34289 |
| Authors | Khdr S.O.; Azizi S.; Hassan H.O. |
| Year | 2025 |
| Published | Passer Journal of Basic and Applied Sciences, 7, 1 |
| DOI | http://dx.doi.org/10.24271/PSR.2025.480834.1757 |
| Abstract | The rapid growth of Internet of Things (IoT) devices and the increasing demand for low-latency services in smart city environments have made efficient edge server placement (ESP) a critical challenge in mobile edge computing (MEC) systems. Effective placement of edge servers is essential for reducing network delays and achieving balanced workload distribution across servers, both of which directly affect the user experience. This paper addresses the ESP problem by formulating it as a multi-objective optimization problem that simultaneously minimizes the average distance between edge servers and base stations while reducing workload imbalance among the servers. To tackle this challenge, we propose an Iterative Weighted Randomized Algorithm (IWRA). The algorithm generates multiple potential placement solutions by employing a weighted roulette wheel selection, where base station weights are determined by their workloads. For each solution, edge servers are iteratively assigned to base stations, and clusters are formed by associating each base station with the nearest server. The solutions are evaluated based on normalized access distance and workload standard deviation, and the solution with the best score is selected as the final placement configuration. We validated the proposed algorithm through extensive simulations using both synthetic datasets and a real-world dataset from Shanghai Telecom, covering diverse network scenarios. The results demonstrate that our approach outperforms conventional placement methods, such as Random and Top-K placement, achieving an average reduction of 33% in access distance and a 27% improvement in workload balancing. These findings underscore the superior effectiveness of our method in addressing the ESP problem. © 2025 University of Garmian. All rights reserved. |
| Author Keywords | Access delay; Edge server placement (ESP); Internet of Things (IoT); Mobile edge computing (MEC); Weighted randomized algorithm; Workload balancing |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
46113  | 0.903 | Vali A.A.; Azizi S.; Shojafar M. | Resp: A Recursive Clustering Approach For Edge Server Placement In Mobile Edge Computing | ACM Transactions on Internet Technology, 24, 3 (2024) |
| 1481 | 0.893 | Bozkaya E. | A Digital Twin Framework For Edge Server Placement In Mobile Edge Computing | 4th International Informatics and Software Engineering Conference - Symposium Program, IISEC 2023 (2023) |
| 22296 | 0.882 | Khamari S.; Ahmed T.; Mosbah M. | Efficient Edge Server Placement Under Latency And Load Balancing Constraints For Vehicular Networks | Proceedings - IEEE Global Communications Conference, GLOBECOM (2022) |
| 16314 | 0.876 | Wang F.; Huang X.; Nian H.; He Q.; Yang Y.; Zhang C. | Cost-Effective Edge Server Placement In Edge Computing | ACM International Conference Proceeding Series (2019) |
| 38588 | 0.87 | Asghari A.; Sohrabi M.K. | Multiobjective Edge Server Placement In Mobile-Edge Computing Using A Combination Of Multiagent Deep Q-Network And Coral Reefs Optimization | IEEE Internet of Things Journal, 9, 18 (2022) |
| 62053 | 0.869 | Li S.; Zhou Y.; Zhou B.; Wang Z. | Workload-Based Adaptive Decision-Making For Edge Server Layout With Deep Reinforcement Learning | Engineering Applications of Artificial Intelligence, 139 (2025) |
| 4937 | 0.867 | Pandey C.; Tiwari V.; Pattanaik S.; Sinha Roy D. | A Strategic Metaheuristic Edge Server Placement Scheme For Energy Saving In Smart City | 2023 International Conference on Artificial Intelligence and Smart Communication, AISC 2023 (2023) |
| 39507 | 0.866 | Xiao X.; Ma Y.; Xia Y.; Zhou M.; Luo X.; Wang X.; Fu X.; Wei W.; Jiang N. | Novel Workload-Aware Approach To Mobile User Reallocation In Crowded Mobile Edge Computing Environment | IEEE Transactions on Intelligent Transportation Systems, 23, 7 (2022) |
| 37381 | 0.866 | Huang H.; Zhan W.; Min G.; Duan Z.; Peng K. | Mobility-Aware Computation Offloading With Load Balancing In Smart City Networks Using Mec Federation | IEEE Transactions on Mobile Computing, 23, 11 (2024) |
| 256 | 0.864 | Dinar A.E.; Ghouali S.; Merabet B.; Feham M.; Guellil M.S.; Hussein E.K. | 5G Network Performance By Cell-Edge Servers Optimization Assignment (5Gnp-Cesoa) | Procedia Computer Science, 194 (2021) |