摘要
在移动边缘计算(mobile edge computing,MEC)中,为了利用有限的计算资源提供高效的计算服务,提出一种基于Docker的云—边—端协同任务卸载框架,解决多接入MEC协同卸载、计算资源分配问题.为提高任务的执行速率和各节点资源利用率,对任务进行预处理,如在Kahn算法中加入行满秩矩阵要求并结合任务并行计算设定输出任务执行序列;分别建立端、边、云任务计算模型,分配权重设计联合优化系统延迟与能耗的目标函数;为求解最优卸载决策,引入“全优率”参数和粒子蜂设计人工粒子蜂群(artificial particle swarm,APS)算法作为卸载决策算法.实验表明,多任务处理证明了APS的有效性.多接入条件下,相比于本地计算、边缘计算、云计算、端—边联合和随机处理5种模式,所提方案的低延时和低能耗表现证明了其提供高效服务的优越性.
In order to make use of limited computing resources to provide efficient computing services,a cloud-edgeend collaborative task offloading framework based on Docker is proposed In MEC(mobile edge computing)to solve the problems of multi-access MEC collaborative offloading and computing resource allocation.In order to improve the execution rate of tasks and the resource utilization of each node,preprocessing of tasks:Kahn algorithm added to the requirements of full rank matrix sets the execution sequence of output tasks in combination with the parallel calculation of tasks.Based on these,the task computing mathematical models of end,edge and cloud are established respectively,and the objective functions of the joint optimization system delay and energy consumption are designed by assigning weights.In order to solve the optimal offloading decision,the parameter of"full merit rate"and particle bee are introduced to propose APS(artificial particle swarm)algorithm as offloading decision algorithm.The experiments show that multi-task processing proves the effectiveness of APS algorithm.Compared with the five modes of local computing,edge computing,cloud computing,end-edge union computing and random processing,the low latency and low energy consumption of the proposed scheme proves its advantages in providing efficient services under multi-access conditions.
作者
张文柱
余静华
Zhang Wenzhu;Yu Jinghua(College of Information and Control Engineering,Xi’an University of Architecture and Technology,Xi’an 710055)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2023年第2期371-385,共15页
Journal of Computer Research and Development
基金
国家自然科学基金项目(72071153)
陕西省重点研发计划项目(2021GY-066)
陕西省自然科学基础研究计划项目(2020JM-489)。
关键词
移动边缘计算
云边端协同
任务依赖
全优率
人工粒子蜂群算法
延迟和能耗
mobile edge computing
cloud-edge-end collaboration
task dependence
full merit rate
artificial particle swarm algorithm
delay and energy consumption
作者简介
张文柱,1970年生.博士,教授.主要研究方向为无线通信理论与技术、移动边缘计算.wzzhang@xauat.edu.cn;通信作者:余静华,1997年生.硕士.主要研究方向为移动边缘计算和边缘平台技术.1173286484@qq.com。
