arrow
返回

Workflow migration in uncertain edge computing environments based on interval many-objective evolutionary algorithm

delete2023-12-01
delete9
delete
OA
AI
Z
Zhenyu Shi
T
Tianhao Zhao
L
Li Qi
张
张志霞 (Zhixia Zhang)
崔
崔志华 (Zhihua Cui) *
DOI:10.1016/j.eij.2023.100418delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In edge computing (EC), when the edge server (ES) is processing tasks delivered by the mobile devices (MDs), the MDs move outside the coverage of the ES, where task migration is required to ensure service continuity. Most current research on task migration ignores inter-task dependencies and uncertain computing environments, and it focuses mainly on migration scenarios where MDs have a one-to-one or many-to-one relationship with ESs. Aiming at the problem of workflow migration with multi-MDs and multi-ESs in uncertain environments, this paper proposes an interval many-objective optimized workflow migration in uncertain environments (IMaOWMUE) model that considers transforming uncertainty factors into interval parameters for processing, along with the migration delay, maximum completion time, energy consumption, and load balancing as an objective function, and at the same time, utilize real-time priority scheduling strategies to achieve the fast response of the tasks. Considering the dependency of tasks and the changing characteristics of ES load in a migration environment, this paper designs a migration-based interval many-objective evolutionary algorithm (MI-MaOEA), which adopts an interval confidence strategy to improve algorithm convergence and formulates an objective value-dominated hierarchical sorting and dual-migration selection strategy based on the migration delay and the success rate of the migration to improve the diversity of the populations. Simulation results show that MIMaOEA optimizes 27%, 35%, 14%, and 80% in solving the four objective values of I-MaOWMUE, and enables the solution to have faster converse speed and better distribution.
Keyword:
Edge computing
Workflow migration
Interval many-objective optimization
Evolutionary algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Egyptian Informatics Journal 封面图
Egyptian Informatics Journal
IF:
4.3
论文数:
787
被引数:
1.4K

机构

T
taiyuan university of science & technology
学者数:
3.5K
论文数: 2.3K
被引数: 3
引用论文

引用论文

Service Migration Across Edge Devices in 6G-Enabled Internet of Vehicles Networks
err2022-02-01
err21
PREAI
errXu, Xiaolong; Yao, Liang; Bilal, Muhammad; Wan, Shaohua; Dai, Fei; Choo, Kim-Kwang Raymond
err分享
err收藏
Resolving crystallisation ages of Archean mafic–ultramafic rocks using the Re–Os isotope system
err2000-07-01
err0
PREAI
errKevin W. Burton; Françoise Capmas; Jean-Louis Birck; Claude J. Allègre; Anthony S. Cohen
err分享
err收藏
Max-Min Energy Balance in Wireless-Powered Hierarchical Fog-Cloud Computing Networks
err2020-11-01
err40
PREAI
errLiu, Jingxian; Xiong, Ke; Ng, Derrick Wing Kwan; Fan, Pingyi; Zhong, Zhangdui; Letaief, Khaled Ben
err分享
err收藏
Evolutionary offloading in an edge environment
err2021-09-01
err19
errOAAI
errZakaryia, Samah A.; Ahmed, Safaa A.; Hussein, Mohamed K.
err分享
err收藏
Characterizing and profiling scientific workflows表征和分析科学工作流
err2013-03-01
err626
PREAI
errJuve, Gideon; Chervenak, Ann; Deelman, Ewa; Bharathi, Shishir; Mehta, Gaurang; Vahi, Karan
err分享
err收藏
Enhancing Resilience in Mobile Edge Computing Under Processing Uncertainty
err2023-03-01
err7
PREAI
errLi, Shaoran; Li, Chengzhang; Huang, Yan; Jalaian, Brian A. A.; Hou, Y. Thomas; Lou, Wenjing
err分享
err收藏
学者 查看更多内容