移动边缘计算中联合任务调度的功率分配方法

    公开(公告)号:CN109767117B

    公开(公告)日:2021-05-18

    申请号:CN201910026110.8

    申请日:2019-01-11

    Abstract: 本发明公开一种移动边缘计算中联合任务调度的功率分配方法。主要包括如下步骤: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。应用本发明降低了移动边缘计算网络中的任务执行延迟和能耗。

    联合能量和延迟优化的移动边缘计算任务调度方法

    公开(公告)号:CN109710336B

    公开(公告)日:2021-01-05

    申请号:CN201910026321.1

    申请日:2019-01-11

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

    移动边缘计算中联合任务调度的功率分配方法

    公开(公告)号:CN109767117A

    公开(公告)日:2019-05-17

    申请号:CN201910026110.8

    申请日:2019-01-11

    Abstract: 本发明公开一种移动边缘计算中联合任务调度的功率分配方法。主要包括如下步骤: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。应用本发明降低了移动边缘计算网络中的任务执行延迟和能耗。

    联合能量和延迟优化的移动边缘计算任务调度方法

    公开(公告)号:CN109710336A

    公开(公告)日:2019-05-03

    申请号:CN201910026321.1

    申请日:2019-01-11

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

Patent Agency Ranking