申请/专利权人：北京邮电大学

申请日：2024-01-08

公开（公告）日：2024-04-26

公开（公告）号：CN117931398A

主分类号：G06F9/48

分类号：G06F9/48;G06F9/50

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.05.14#实质审查的生效;2024.04.26#公开

摘要：本发明提供一种基于负载均衡的时延优先任务调度方法及系统，包括：接入新的计算任务，根据计算任务的任务属性过滤不匹配的算力网络节点；基于马尔可夫决策过程，根据当前算力网络状态，生成计算任务的调度策略；根据调度策略，按照卸载路径将计算任务卸载至目标算力网络节点；根据时延确定计算任务的优先级，目标算力网络节点按照优先级顺序执行计算任务；在完成调度后且进行下一次调度之前，更新算力网络状态。本发明提供的任务调度方法能协同分配计算资源和网络资源，在任务调度时，能同时选择计算节点与网络链路，满足低时延高可靠任务的需求，并保障系统的长期稳定性。

主权项：1.一种基于负载均衡的时延优先任务调度方法，其特征在于，所述方法在算力网络中执行，包括以下步骤：接入新的计算任务，根据所述计算任务的任务属性过滤不匹配的算力网络节点；其中，每个算力网络节点维护一个缓冲队列和一个计算队列；基于马尔可夫决策过程，根据当前算力网络状态，生成所述计算任务的调度策略；根据所述调度策略，按照卸载路径将所述计算任务卸载至目标算力网络节点；根据时延确定所述计算任务的优先级，所述目标算力网络节点按照所述优先级顺序执行所述计算任务；其中，在所述马尔可夫决策过程中，预先设置负载均衡程度上限，以约束所述马尔科夫决策过程；所述算力网络状态包括算力网络节点计算队列集合、算力网络节点缓存队列集合、链路负载集合和算力网络节点接入任务集合；使用所述计算任务执行延迟作为即时奖励、计算完成的成功率作为额外奖励，综合构建奖励值；在进行下一次调度之前，更新所述算力网络状态。

全文数据：

权利要求：

百度查询： 北京邮电大学 一种基于负载均衡的时延优先任务调度方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD