Mobile Edge Server Placement Based on Bionic Swarm Intelligent Optimization Algorithm

Abstract

By offloading computing tasks from mobile devices to edge servers with sufficient computing resources, network congestion and data propagation delays can be effectively reduced. The placement of edge servers is the core of task offloading and is a multi-objective optimization problem with multiple resource constraints. An optimization model of edge server placement has been established in this paper by minimizing both access delay and workload difference as the optimization goal. Then, based on Glowworm Swarm algorithm, it proposes a mobile edge server placement approach called GSOESP to achieve a multi-objective optimization goal. In this study, we use the improved Glowworm Swarm Optimization (GSO) algorithm to find the optimal places as the clustering center which is the edge server placement address, and every base station in edge server’s neighbor list is allocated to the edge server. After many iterations, we gradually approach the optimal target. So, the optimal placement scheme is obtained to achieve the goals of minimizing the distance for users to access the edge server and balancing the workload. The GSOESP algorithm is similar to a fast clustering algorithm with good time performance. Experimental results using Shanghai Telecom’s real dataset show that the proposed approach achieves an optimal balance between low latency and workload balancing, while guaranteeing service quality, which outperforms several existing representative approaches.