买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京邮电大学申请的专利基于互连函数的高效任务分配方法及任务调度系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120508367B 。

龙图腾网通过国家知识产权局官网在2025-12-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510625007.0，技术领域涉及：G06F9/48；该发明授权基于互连函数的高效任务分配方法及任务调度系统是由张天乐;颉夏青;郝德宇;罗杨;刘欣然设计研发完成，并于2025-05-15向国家知识产权局提交的专利申请。

本基于互连函数的高效任务分配方法及任务调度系统在说明书摘要公布了：本发明公开了基于互连函数的高效任务分配方法及任务调度系统，属于计算机领域；所述系统包括：任务发送端、互连调度网络、任务接收端以及任务状态监控与反馈模块。首先任务发送端采集任务进行特性分析，构建任务依赖图，生成初始任务执行队列；选择第一个任务，经过互连调度网络得到对应的分配终端以及接收服务器；并更新该任务的资源状态和任务状态向量，经过任务状态监控与反馈模块，反馈到互连调度网络中更新各互连函数，继续选择下一个任务进行调度分配，重复更新资源状态和任务状态向量，重复执行更新，在最小化执行时长或资源消耗的前提下，接收端得到所有任务的分配矩阵，并将其映射到对应的接收队列。本发明实现了灵活高效地分配任务。

本发明授权基于互连函数的高效任务分配方法及任务调度系统在权利要求书中公布了：1.基于互连函数的高效任务分配方法，其特征在于，具体步骤如下： 步骤一、针对当前时间段内采集的任务，对每个任务分别进行特性分析； 每个任务特性包括执行时长、资源需求、优先级以及依赖关系； 步骤二、基于特性中任务的前后依赖关系，构建任务依赖图，并生成初始任务执行顺序队列； 任务依赖图以任务为节点，任务间的依赖关系作为有向边； 遍历图节点，第一轮初始选择入度为0的节点a，将与该节点a连接的所有边删除；然后第二轮继续选择下一个入度为0的节点，当入度为0的节点至少为2个时，针对每个节点，计算与该节点相连的所有前驱边的权重总和，从中选择总和最大值对应的节点，作为当前轮的节点b，继续删除与该节点b相连的所有边，进入下一轮的选择，直至所有节点都选择完毕，生成初始任务执行顺序队列； 步骤三、从初始任务执行顺序队列中选择第一个任务，经过搭建的层互连调度网络，得到该任务对应的分配终端以及接收服务器；同时，更新该任务的资源状态和任务状态向量并反馈到互连调度网络中； 互连调度网络由列互连单元构成，根据实际需求，每一列设置为一个互连函数；第层的互连函数计算公式为： ； 为可选的互连函数集合；为综合调度损失函数，为各任务状态向量，初始值为0；为所有任务的资源矩阵；； 各互连函数将互连调度网络整体构成一个函数复合序列： ； 为当前任务的特性初始值；为当前任务的最终分配终端； 步骤四、更新互连调度网络的各互连函数，并继续从初始任务执行顺序队列中选择第二个任务，经过该互连调度网络，得到该任务对应的分配终端以及接收服务器；同时，更新该任务的资源状态和任务状态向量并反馈到互连调度网络中； 更新互连函数的公式为： ； 其中，表示反馈驱动的调度函数自适应更新机制，能够根据任务状态调整策略；此时任务的状态向量只有为更新值，其余继续为0；同理，资源矩阵中只有第一个值为更新值，其余不变； 步骤五、继续更新互连函数，并按顺序选择下一个任务，直至将所有任务都执行完毕，在最小化执行时长或资源消耗的前提下得到所有任务的分配矩阵，并将其映射到对应的接收队列； 所有任务的分配终端形成矩阵，其第行即第个任务映射至接收队列的公式为： 。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京邮电大学，其通讯地址为：100876 北京市海淀区西土城路10号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。