arrow
Return

A many-objective evolutionary algorithm based on constraints for collaborative computation offloading

delete2023-03-01
delete18
PRE
AI
崔
崔志华 (Zhihua Cui)
Z
Zhaoyu Xue
T
Tian Fan
蔡
蔡星娟 (Xingjuan Cai) *
张
张文胜 (Wensheng Zhang)
DOI:10.1016/j.swevo.2023.101244delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper designs a many-objective optimized edge and terminal collaborative computation offloading (MaOETCCO) model to give full play to the performance advantages of collaboration and resource sharing be-tween edge server (ES) and intelligent terminal equipment (ITE) for computation offloading, which considers three offloading levels and four objectives: offloading delay minimization, application execution time minimi-zation, energy consumption minimization, and most efficient load balancing. At the same time, a many-objective evolutionary algorithm with load constraints (MaOEA-LC) is designed to solve the model by obtaining Pareto optimal solutions. It consists of a two-layer tournament mating selection based on load constraints, an envi-ronment selection method based on objective value domination, and an evolutionary method of double popu-lation crossover and multipoint mutation. In simulations, the values of the convergence performance evaluation index GD and diversity performance evaluation index Spa are the best in the comparison with other evolutionary algorithms. With optimization of MaOEA-LC, the MaOETCCO model is solved faster with more diverse solutions, and the objective values in the model have been optimized by 31%, 8%, 16%, and 30%, respectively. In addition, the rank value and adjusted p-value of the Friedman statistical test are used to prove the significant advantage of MaOEA-LC.
Keywords:
Load balancing
Many-objective evolutionary algorithm
Collaborative computation offloading
Edge computing

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

T
taiyuan university of science & technology
Scholars:
3.5K
Papers: 2.3K
Citations: 3
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Dopaminergic Suppression of Brain Deactivation Responses during Sequence Learning
err2008-10-15
err0
errOAAI
errMiklos Argyelan; Maren Carbon; Maria-Felice Ghilardi; Andrew Feigin; Paul Mattis; Chengke Tang; Vijay Dhawan; David Eidelberg
errShare
errSave
Machine Learning for the Geosciences: Challenges and Opportunities
err2019-08-01
err349
errOAAI
errKarpatne, Anuj; Ebert-Uphoff, Imme; Ravela, Sai; Babaie, Hassan Ali; Kumar, Vipin
errShare
errSave
Multiobjective economic-environmental power dispatch with stochastic wind-solar-small hydro power
errENERGY
IF9.4
err2018-05-01
err185
errOAAI
errBiswas, Partha P.; Suganthan, P. N.; Qu, B. Y.; Amaratunga, Gehan A. J.
errShare
errSave
Privacy-Aware Data Fusion and Prediction With Spatial-Temporal Context for Smart City Industrial Environment
err2021-06-01
err191
PREAI
errQi, Lianyong; Hu, Chunhua; Zhang, Xuyun; Khosravi, Mohammad R.; Sharma, Suraj; Pang, Shaoning; Wang, Tian
errShare
errSave
Decomposition based multi-objective evolutionary algorithm for windfarm layout optimization
err2018-01-01
err49
PREAI
errBiswas, Partha P.; Suganthan, P. N.; Amaratunga, Gehan A. J.
errShare
errSave
Collaborative Task Offloading in Vehicular Edge Multi-Access Networks
err2018-08-01
err169
PREAI
errQiao, Guanhua; Leng, Supeng; Zhang, Ke; He, Yejun
errShare
errSave
Building trust/distrust relationships on signed social service network through privacy-aware link prediction process
err2021-03-01
err74
PREAI
errKou, Huaizhen; Liu, Hanwen; Duan, Yucong; Gong, Wenwen; Xu, Yanwei; Xu, Xiaolong; Qi, Lianyong
errShare
errSave
researcher View more