[发明专利]移动边缘计算中联合任务调度的功率分配方法

摘要

本发明公开一种移动边缘计算中联合任务调度的功率分配方法。主要包括如下步骤：1、生成任务描述集合G＝{Ti|1≤i≤N},Ti＝(di,ci)；初始化目标值Val_new。2、计算每个任务的本地执行时间边缘服务器执行时间任务卸载传输时间边缘服务器执行耗能本地执行耗能3、基于流水车间作业调度的卸载调度方法求卸载决策向量x；并根据决策向量x对所有任务进行分类，卸载执行与本地执行任务分别放入S、L中；4、对集合S中所有任务的卸载传输功率p采用凸优化方法求解，并将Val_new的值存入Val_old中，即Val_old＝Val_new，求解新的目标值Val_new；5、比较新算出的目标函数值与上一次循环目标值的差值，如果Val_new‑Val_old＞ε，则退出，否则重复步骤2‑步骤4。应用本发明降低了移动边缘计算网络中的任务执行延迟和能耗。

主权项

1.移动边缘计算网络中的联合任务调度的功率分配方法，其特征在于，首先将边缘设备所有任务抽象成包含两个特征的任务集合G＝{T_i|1≤i≤N},T_i＝(d_i,c_i)，其中d_i为任务的数据量大小，单位为比特；c_i为处理每单位数据量所需CPU周期数，单位为周期/比特。边缘设备的CPU频率为f_user，单位为Hz，边缘服务器的CPU频率为f_ser,单位为Hz，所有任务的初始传输功率设为最大传输功率p_max，初始化目标值Val_new。