计算机科学
计算卸载
云计算
分布式计算
工作流程
移动边缘计算
聚类分析
初始化
边缘计算
GSM演进的增强数据速率
人工智能
数据库
操作系统
程序设计语言
作者
Lei Pan,Xiao Liu,Zhaohong Jia,Jia Xu,Xuejun Li
出处
期刊:IEEE Transactions on Cloud Computing
[Institute of Electrical and Electronics Engineers]
日期:2023-04-01
卷期号:11 (2): 1334-1351
被引量:7
标识
DOI:10.1109/tcc.2021.3132175
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI