一种基于分支定界法的边缘计算任务分配方法
授权
摘要
本发明提出了一种基于分支定界法的边缘计算任务分配方法，属于边缘计算领域。本发明在考虑任务完成时间以及DAG并行系统可靠性需求等约束的前提下最小化任务分配的总能耗。首先松弛上述优化问题，用内点法求得临时解；然后将临时解中第一个任务的决策变量取离散值并且满足一个任务只能在一个边缘服务器执行的约束,即决策变量只有一个取为1，其他均为0，将上述取值情况从第一个边缘服务器遍历到最后一个边缘服务器，对剩余任务继续采用内点法求解并计算不同解的能耗值，取能耗值最小的解，重复该步骤直至最后一个任务。本发明具有收敛性好、计算量小等优点。
基本信息
专利标题 ：
一种基于分支定界法的边缘计算任务分配方法
专利标题（英）：
暂无
公开（公告）号 ：
CN110830294A
申请号 ：
CN201911063618.1
公开（公告）日 ：
2020-02-21
申请日 ：
2019-11-01
授权号 ：
CN110830294B
授权日 ：
2022-05-10
发明人 ：
裴廷睿李梦瑶田淑娟邹娟曹江莲关屋大雄崔荣埈
申请人 ：
湘潭大学
申请人地址 ：
湖南省湘潭市雨湖区羊牯塘街道湘潭大学
代理机构 ：
代理人 ：
优先权 ：
CN201911063618.1
主分类号 ：
H04L12/24
IPC分类号 ：
H04L12/24 H04L29/08
法律状态
2022-05-10 ：
授权
2020-03-17 ：
实质审查的生效
IPC(主分类) : H04L 12/24
申请日 : 20191101
申请日 : 20191101
2020-02-21 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
