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

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 o...

Full description

Saved in:
Bibliographic Details
Main Authors: Sifeng ZHU, Yu WANG, Hao CHEN, Hai ZHU, Zhengyi CHAI, Chengrui YANG
Format: Article
Language:zho
Published: China InfoCom Media Group 2024-03-01
Series:物联网学报
Subjects:
Online Access:http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00382/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841531356528508928
author Sifeng ZHU
Yu WANG
Hao CHEN
Hai ZHU
Zhengyi CHAI
Chengrui YANG
author_facet Sifeng ZHU
Yu WANG
Hao CHEN
Hai ZHU
Zhengyi CHAI
Chengrui YANG
author_sort Sifeng ZHU
collection DOAJ
description 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 delay 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.
format Article
id doaj-art-a4419a73d5bd4ddfaa1e9a3201797883
institution Kabale University
issn 2096-3750
language zho
publishDate 2024-03-01
publisher China InfoCom Media Group
record_format Article
series 物联网学报
spelling doaj-art-a4419a73d5bd4ddfaa1e9a32017978832025-01-15T02:51:39ZzhoChina InfoCom Media Group物联网学报2096-37502024-03-018849755296620Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenarioSifeng ZHUYu WANGHao CHENHai ZHUZhengyi CHAIChengrui YANGIn 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 delay 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.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00382/Internet of vehiclesedge computingedge server placement problemmulti-objective optimization algorithmNSGA-Ⅱ
spellingShingle Sifeng ZHU
Yu WANG
Hao CHEN
Hai ZHU
Zhengyi CHAI
Chengrui YANG
Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario
物联网学报
Internet of vehicles
edge computing
edge server placement problem
multi-objective optimization algorithm
NSGA-Ⅱ
title Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario
title_full Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario
title_fullStr Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario
title_full_unstemmed Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario
title_short Edge server deployment decision based on improved NSGA-Ⅱ in the Internet of vehicles edge computing scenario
title_sort edge server deployment decision based on improved nsga ii in the internet of vehicles edge computing scenario
topic Internet of vehicles
edge computing
edge server placement problem
multi-objective optimization algorithm
NSGA-Ⅱ
url http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00382/
work_keys_str_mv AT sifengzhu edgeserverdeploymentdecisionbasedonimprovednsgaiiintheinternetofvehiclesedgecomputingscenario
AT yuwang edgeserverdeploymentdecisionbasedonimprovednsgaiiintheinternetofvehiclesedgecomputingscenario
AT haochen edgeserverdeploymentdecisionbasedonimprovednsgaiiintheinternetofvehiclesedgecomputingscenario
AT haizhu edgeserverdeploymentdecisionbasedonimprovednsgaiiintheinternetofvehiclesedgecomputingscenario
AT zhengyichai edgeserverdeploymentdecisionbasedonimprovednsgaiiintheinternetofvehiclesedgecomputingscenario
AT chengruiyang edgeserverdeploymentdecisionbasedonimprovednsgaiiintheinternetofvehiclesedgecomputingscenario