.png){kind=icon}
返回
A Multi-Objective Clustering Evolutionary Algorithm for Multi-Workflow Computation Offloading in Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TCC.2021.3132175.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To cope with the rapid development of the Internet of Things (IoT) and the increasing demand for real-time services, mobile edge computing (MEC) has become a promising solution which extends centralised cloud computing, to provision computing resources, storage and network services closer to the mobile device from the network edge. While computation offloading is a key feature in MEC to enable real-time services, offloading workflow tasks in MEC is an NP-hard problem. Typically, the problem of multi-workflow offloading with multi-objective optimization is still an open and challenging issue. Therefore, this article proposes a multi-objective clustering evolutionary algorithm called MCEA to minimize the cost and energy consumption of multi-workflow execution under the deadline constraint. First, the sub-deadline constraint is added during initialization to generate more initial solutions that satisfy the deadline constraint. Then an adaptive clustering method is adopted to guide individuals to find a suitable mate during crossover operation. Finally, the probabilities of crossover and mutation are dynamically adjusted based on the historical information to control the evolution direction and convergence speed of algorithm. Comprehensive experiments are carried out for complex workflow applications on FogWorkflowSim, which demonstrate that MCEA can achieve better performance than four representative algorithms in three evaluation metrics.
Keyword:
Clustering
mobile edge computing
multi-objective optimization
multi-workflow offloading
SPEA2
期刊
I
IF:
5
论文数:
1.9K
被引数:
4.3K
机构
引用论文
Research on Energy-Saving Scheduling of a Forging Stock Charging Furnace Based on an Improved SPEA2 Algorithm.png)
SUSTAINABILITY
OAAI
SUSTAINABILITYIF3.3
OAAI分享收藏Reactive arthritis in a patient with simultaneous parvovirus B19 infection and Clostridium difficile diarrhoeaRheumatologyOAAI
RheumatologyIF0
OAAI分享收藏
The Significance of Angiotensin-Converting Enzyme-2 (ACE2) in SARSCov- 2 Infection and COVID-19
PREAI
分享收藏Scheduling workflows with privacy protection constraints for big data applications on cloud基于隐私保护约束的云上大数据应用工作流调度
PREAI
分享收藏
查看更多内容