(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202110275708.8 (22)申请日 2021.03.15 (65)同一申请的已公布的文献号 申请公布号 CN 112949200 A (43)申请公布日 2021.06.11 (73)专利权人 成都优乐控智能科技有限责任公 司 地址 610000 四川省成 都市中国 （四川） 自 由贸易试验区成都高新区天府三街 219号2栋8、 9 楼 (72)发明人 刘旸　王春林　王建波　 (74)专利代理 机构 成都瑞创华盛知识产权代理 事务所 (特殊普通合伙) 51270 专利代理师 邓瑞　辜强(51)Int.Cl. G06F 30/27(2020.01) G06N 3/12(2006.01) G06N 20/00(2019.01) G06F 111/06(2020.01) (56)对比文件 CN 112181655 A,2021.01.0 5 CN 111930436 A,2020.1 1.13 CN 111586720 A,2020.08.25 CN 111585816 A,2020.08.25 Bela A. Frigyi k 等.Shado w Dirichlet for Restricted Probabi lity Model ing. 《NIPS 2010》 .2010, 王凌 等.边 缘计算资源分配与任务调度优 化综述. 《系统仿真学报 （网络首发论文） 》 .2020, 审查员 刘蕾 (54)发明名称 一种边缘计算任务分割方法 (57)摘要 一种边缘计算任务分割方法， 包括以下步 骤： S1： 通过Dirichlet分布随机生成任 务分割方 案， 随机产生子任务传输顺序； S2： 初 始化Shadow  Dirichlet； S3： 根据所述任 务分割方案以及子任 务传输顺序针对时延函数， 通过遗传算法进行进 化； S4： 如果步骤S3得到最优的任务分割方案以 及子任务传输顺序， 则停止计算， 否则根据遗传 算法的进化结果更新Sha dow Dirichlet的边界， 然后根据Shadow  Dirichlet对任务分割方案进 行更新， 并重复步骤S3。 将 任务进行合理分割， 更 快速的完成任务分发、 任务处理以及任务回传， 提高边缘计算的实时性。 权利要求书2页 说明书6页 附图4页 CN 112949200 B 2022.10.25 CN 112949200 B 1.一种边 缘计算任务分割方法， 其特 征在于： 包括以下步骤： S1： 通过Diric hlet分布随机生成任务分割方案， 随机产生子任务传输顺序； S2： 初始化Shado w Dirichlet； S3： 根据所述任务分割方案以及子任务传输顺序针对时延函数， 通过遗传算法进行进 化； S4： 如果步骤S3得到最优的任务分割方案以及子任务传输顺序， 则停止计算， 否则根据 遗传算法的进 化结果更新Sha dow Dirichlet的边界， 然后根据Sha dow Dirichlet对任务分 割方案进行 更新， 并重复步骤S3； 所述步骤S2包括以下子步骤： S201： 初始化Shado w Dirichlet的参数； S202： 根据Shado w Dirichlet的参数生成Shado w Dirichlet的边界矩阵M； 所述步骤S3包括以下子步骤： S301： 根据所述任务分割方案以及子任务传输顺序针对时延函数， 通过遗传算法进行 进化， 得到本次进化过程中最小的时延函数值及对应的任务分割方案 以及子任务传输顺 序； S302： 根据每次进化过程中最小的时延函数值进行比较获得最小的时延值； 所述步骤S4包括以下子步骤： S401： 如果最小的时延值达到要求， 则最小的时延值对应的任务分割方案以及子任务 传输顺序即为 最优的任务分割方案以及子任务传输顺序， 停止计算， 否则继续计算； S402： 根据最小的时延值更新Shado w Dirichlet的参数； S403： 根据Shado w Dirichlet的参数生成Shado w Dirichlet的边界矩阵M； S404： 根据Shado w Dirichlet的边界矩阵M对 任务分割方案进行 更新， 并重复步骤S3； 所述Shado w Dirichlet的参数包括上界up per_bounds以及下界l ower_bounds； 所述边界矩阵M为d ×d矩阵； 所述子步骤S402包括以下步骤： S40201： 根据upper_bounds＝min(1， T/(vi/ti+vi/pi+vi/ri))， T为最小的时延值， 更新 上界upper_bounds； 式中， vi是任务分割方案中第i任务分片的大小， ti、 pi、 ri分别是第i个边缘计算节点的 传送速度、 处 理速度与回传速度； S40202： 根据 更新下界l ower_bounds； 所述k∈(1,d)。 2.根据权利要求1所述的一种边 缘计算任务分割方法， 其特 征在于： 所述时延函数为 式中， vi是任务分割方案中第i任务分片的大小， ti、 pi、 ri分别是第i个边缘计算节点的 传送速度、 处理速度与回传速度， 分别是发送以及回传时子任务调度权　利　要　求　书 1/2 页 2 CN 112949200 B 2排队的非线性部分； 所述最优的任务分割方案以及子任务传输顺序为时延函数的值最小化时的任务分割 方案以及子任务传输顺序。 3.根据权利要求1所述的一种边 缘计算任务分割方法， 其特 征在于： 所述子步骤S202与S403中生成Shadow  Dirichlet的边 界矩阵M的方法是以下界lower_ bounds将边界矩阵M填充为 权　利　要　求　书 2/2 页 3 CN 112949200 B 3