物联网学报2024,Vol.8Issue(1) :84-97.DOI:10.11959/j.issn.2096-3750.2024.00382

车联网边缘计算场景下基于改进型NSGA-Ⅱ算法的边缘服务器部署决策

Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario

朱思峰 王钰 陈昊 朱海 柴争义 杨诚瑞
物联网学报2024,Vol.8Issue(1) :84-97.DOI:10.11959/j.issn.2096-3750.2024.00382

车联网边缘计算场景下基于改进型NSGA-Ⅱ算法的边缘服务器部署决策

Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario

朱思峰 1王钰 1陈昊 1朱海 2柴争义 3杨诚瑞1
扫码查看

作者信息

  • 1. 天津城建大学计算机与信息工程学院,天津 300384
  • 2. 河南工程学院计算机学院,河南 郑州 451191
  • 3. 天津工业大学计算机科学与技术学院,天津 300387
  • 折叠

摘要

车联网环境下,边缘服务器的放置位置与部署数量直接影响到边缘计算的效率.由于在宏基站或基站上部署大型边缘服务器的成本较高,可以在微基站上部署一个小型边缘服务器作为补充,并通过优化大型边缘服务器的放置位置来降低成本.为了最小化边缘服务器的部署代价和服务延迟、最大化运营商的收入和服务器负载均衡度,把边缘服务器放置问题与车联网用户应用服务放置问题联合建模为一个多目标优化问题,并提出了基于改进型NSGA-Ⅱ算法的放置方案.实验结果表明,提出的边缘服务器放置方案能够降低约 44%的边缘服务器部署成本,降低约 14.2%的时延,提升24.2%的运营商收入,具有较好的应用价值.

Abstract

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-Ⅱ

引用本文复制引用

基金项目

国家自然科学基金(62172457)

天津市自然科学基金重点项目(22JCZDJC00600)

出版年

2024
物联网学报
人民邮电出版社有限公司

物联网学报

CSTPCD
ISSN:2096-3750
参考文献量35
段落导航相关论文