In the context of the Internet of vehicles,the placement and deployment number of edge servers directly affect the efficiency of edge computing.Due to the high cost of deploying a large edge server on a macro base station and a base station,it can be complemented by deploying a small edge server on a micro base station,and the cost reduction needs to be optimized by optimizing the placement of large edge servers.In order to minimize the deployment cost and service de-lay of the edge server,and maximize the operator's revenue and server load balance,the edge server placement problem combined with the vehicle networking user application service was modeled as a multi-objective optimization problem and a placement scheme based on improved NSGA-Ⅱ algorithm was proposed.The experimental results show that the proposed scheme can reduce the deployment cost of edge servers by about 44%,the latency by about 14.2%,and improve the revenue of operators by 24.2%,which has good application value.
关键词
车联网/边缘计算/边缘服务器部署问题/多目标优化算法/NSGA-Ⅱ
Key words
Internet of vehicles/edge computing/edge server placement problem/multi-objective optimization algo-rithm/NSGA-Ⅱ