发明公开
- 专利标题: 移动边缘计算中关联任务的卸载优化方法及装置
-
申请号: CN202111134794.7申请日: 2021-09-27
-
公开(公告)号: CN113849197A公开(公告)日: 2021-12-28
- 发明人: 马军伟 , 吕海 , 薛泓林 , 冯三勇 , 周勇 , 李海涛 , 张琪 , 张建亮 , 郝艳亚 , 于卓 , 李洋 , 韩超 , 党小燕 , 李晶晔 , 何壮壮 , 巫健 , 毕胜
- 申请人: 国网山西省电力公司信息通信分公司 , 北京中电普华信息技术有限公司 , 山西益通电网保护自动化有限责任公司
- 申请人地址: 山西省太原市晋源区谐园路3号8-14层; ;
- 专利权人: 国网山西省电力公司信息通信分公司,北京中电普华信息技术有限公司,山西益通电网保护自动化有限责任公司
- 当前专利权人: 国网山西省电力公司信息通信分公司,北京中电普华信息技术有限公司,山西益通电网保护自动化有限责任公司
- 当前专利权人地址: 山西省太原市晋源区谐园路3号8-14层; ;
- 代理机构: 北京集佳知识产权代理有限公司
- 代理商 吴晓静
- 主分类号: G06F8/61
- IPC分类号: G06F8/61 ; G06F9/445 ; G06F9/50
摘要:
本发明公开了一种移动边缘计算中关联任务的卸载优化方法及装置,确定有向无环图中任务层中关联任务的初始分配位置和初始任务调度顺序,确定各个关联任务的初始适应度值,初始分配位置包括:移动设备端和边缘服务器端;对有每个任务层进行染色体重组,得到当前分配位置和当前任务调度顺序,确定重组后各个关联任务对应的当前适应度值;在当前适应度值小于初始适应度值的情况下,将当前分配位置作为目标分配位置,将当前任务调度顺序作为目标任务调度顺序。上述过程,依据各个关联任务建立有向无环图的将各个关联任务分配给移动设备端和边缘服务器端,实现了对各个关联任务在两端进行处理,减少了任务的处理时间,降低了移动设备端能量的消耗。