边缘计算的资源调度方法及装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN116028203A(43)申请公布日2023.04.28(21)申请号202111254800.2(22)申请日2021.10.27(71)申请人中移动信息技术有限公司地址100033北京市西城区金融大街29号A座申请人中国移动通信集团有限公司(72)发明人刘委婉朱龙张舒蕾燕慧张歆(74)专利代理机构北京路浩知识产权代理有限公司11002专利代理师陈新生(51)Int.Cl.G06F9/50(2006.01)权利要求书3页说明书13页附图4页(54)发明名称边缘计算的资源调度方法及装置(57)摘要本发明提供一种边缘计算的资源调度方法及装置，涉及无线通信技术领域。所述方法包括：构建目标资源调度模型，根据所述目标资源调度模型确定最优调度参数；根据所述最优调度参数，实现多个待调度任务的调度；其中，所述目标资源调度模型是基于任务完成时延、中心服务器负载以及多个边缘服务器负载构建的；所述待调度任务包括可拆解任务与不可拆解任务。本发明提供的边缘计算的资源调度方法及装置，通过考虑任务完成时延、中心服务器负载以及多个边缘服务器负载构建目标资源调度模型，根据所述目标资源调度模型确定最优调度参数以实现用户业务完成时延最小化、中心服务器负载最小以及边缘服务器负载平衡的调度方式。CN116028203ACN116028203A权利要求书1/3页1.一种边缘计算的资源调度方法，其特征在于，包括：构建目标资源调度模型，根据所述目标资源调度模型确定最优调度参数；根据所述最优调度参数，实现多个待调度任务的调度；其中，所述目标资源调度模型是基于任务完成时延、中心服务器负载以及多个边缘服务器负载构建的；所述待调度任务包括可拆解任务与不可拆解任务。2.根据权利要求1所述的边缘计算的资源调度方法，其特征在于，所述构建目标资源调度模型，包括：根据待调度任务的任务量、计算任务量所需的算力、中心服务器的负载、边缘服务器任务分配后剩余的算力以及任务完成的平均时延构建所述目标资源调度模型。3.根据权利要求2中所述的边缘计算的资源调度方法，其特征在于，在所述待调度任务为可拆解任务时，所述目标资源调度模型为：其中，n为服务器，为服务器的集合，包括一个中心服务器与N个边缘服务器，n＝0代表中心服务器；k为待调度任务，为待调度任务集合；rk为任务k的任务量，ck为计算单位任务量所需的算力，τk为任务k的最大时延；αk,n为每个服务器分担任务k的比例；fk,n为服务器n对任务k分配的算力；ωc为中心服务器负载压力权值，ωt为任务完成时延权值；fn为第n个服务器在分配的任务到达前剩余的算力；为N个边缘服务器任务分配后剩余的最小算力，为中心服务器消耗的算力，为任务完成的平均时延度量因子。4.根据权利要求2中所述的边缘计算的资源调度方法，其特征在于，在所述待调度任务为不可拆解任务时，所述目标资源调度模型为：2CN116028203A权利要求书2/3页其中，n为服务器，为服务器的集合，包括一个中心服务器与N个边缘服务器，n＝0代表中心服务器；k为待调度任务，为待调度任务集合；rk为任务k的任务量，ck为计算单位任务量所需的算力，τk为任务k的最大时延；αk,n为每个服务器分担任务k的比例；fk,n为服务器n对任务k分配的算力；ωc为中心服务器负载压力权值，ωt为任务完成时延权值；fn为第n个服务器在分配的任务到达前剩余的算力；为N个边缘服务器任务分配后剩余的最小算力，为中心服务器消耗的算力，为任务完成的平均时延度量因子。5.根据权利要求3中所述的边缘计算的资源调度方法，其特征在于，引入松弛非负变量β，将所述目标资源调度模型转换为：β≥0。6.根据权利要求4中所述的边缘计算的资源调度方法，其特征在于，引入松弛非负变量β，将所述目标资源调度模型转换为：3CN116028203A权利要求书3/3页β≥0。7.根据权利要求5或6所述的边缘计算的资源调度方法，其特征在于，所述根据所述目标资源调度模型确定最优调度参数，包括：根据遗传算法产生αk,n，在确定αk,n值后，优化β与fk,n的值，根据预设的迭代次数与收敛条件进行迭代计算，确定所述目标资源调度模型的最优调度参数。8.一种边缘计算的资源调度装置，其特征在于，包括：模型构建模块，用于构建目标资源调度模型，根据所述目标资源调度模型确定最优调度参数；任务调度模块，用于根据所述最优调度参数，实现多个待调度任务的调度；其中，所述目标资源调度模型是基于任务完成时延、中心服务器负载以及多个边缘服务器负载构建的；所述待调度任务包括可拆解任务与不可拆解任务。9.一种电子设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利