Edge Server and Service Deployment Considering Profit With Improved PSO in IoV

Mobile edge computing (MEC) plays a pivotal role in the Internet of Vehicles and the Internet of Things. Edge server deployment is the initial step in establishing edge computing systems, which impact the overall system performance significantly. Besides, the performance of an edge computing system is also contingent upon the type of service deployed on servers, in the case of the same server deployment, different deployment of services will bring different profits. Most current studies concentrate solely on the former aspect, neglecting the optimization of service deployment in MEC system. In this article, we proposed a two-step method KPSOP for edge server and edge service deployment, aiming to reduce time delay, balance load, and improve the profit of MEC system, and KPSOP includes clustering algorithm and heuristic algorithm. We considered the location distribution of base stations, the task requests of vehicle users, the resource limitations of edge servers, etc. First, the edge server deployment was completed with the goal of minimizing time delay and load balancing. Second, the service deployment was completed with the goal of maximizing edge server profit. The experiments were based on real world base station information. The simulation results validate that our algorithm is more stable and converges faster. In addition, compared to other algorithms, it performs better in load balance and increasing profit.