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

龙图腾网获悉陕西师范大学申请的专利基于有向无环图的最小化时间开销资源分配方法及相关装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116347480B 。

龙图腾网通过国家知识产权局官网在2026-03-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310318139.X，技术领域涉及：H04W24/02；该发明授权基于有向无环图的最小化时间开销资源分配方法及相关装置是由雷鸣;李杨;赵宇彤;黄昭;董蓓;罗宇;朱昀;于博成;张兴军设计研发完成，并于2023-03-28向国家知识产权局提交的专利申请。

本基于有向无环图的最小化时间开销资源分配方法及相关装置在说明书摘要公布了：基于有向无环图的最小化时间开销资源分配方法及相关装置，包括：针对用户节点的数据传输能量及传输速率，分别建立能量约束和信息传输约束；根据任务的优先级顺序和时延要求，建立有向无环图；基于有向无环图，建立任务的执行时间约束，并基于所有约束条件，建立系统目标函数；计算出任务的卸载决策，给定卸载决策，计算出系统最小时间开销。本发明研究无线供能通信网中任务卸载和最小化时延花费的问题，联合考虑任务的依赖关系，边缘节点对不同任务的处理速率、边缘节点到边缘节点的传输速率、用户节点的获取能量等，以做出最优任务卸载策略和时间分配决策。

本发明授权基于有向无环图的最小化时间开销资源分配方法及相关装置在权利要求书中公布了：1.基于有向无环图的最小化时间开销资源分配方法，其特征在于，包括： 针对用户节点的数据传输能量及传输速率，分别建立能量约束和信息传输约束； 根据任务的优先级顺序和时延要求，建立有向无环图； 基于有向无环图，建立任务的执行时间约束，并基于所有约束条件，建立系统目标函数； 计算出任务的卸载决策，给定卸载决策，计算出系统最小时间开销； 构建能量约束，具体为： 为供能节点的能量转换效率，则能量约束如下所示： 其中不等式的左项表示用户节点在上行的数据传输过程中消耗的能量，右项表示用户节点获取到的有效能量；表示第个用户节点的传输功率，表示供能节点为第个用户节点在供能时间内提供的能量，表示信息传输过程中每个时隙的长度，表示第时隙激活的用户节点集合； 建立信息传输约束，具体为： 在带宽为W赫兹的信道中，用户节点传输信息应满足以下数据传输模型： 其中表示噪声功率，源数据中包含有第个用户节点的数据量，为用户节点和对应信息接入点之间的信道增益，表示带宽，单位为赫兹；表示信息传输任务阶段里传感节点需要向对应信息接入点传输的数据量； 有向无环图中： 第0阶段的任务为用户节点传输信息的阶段；第1-K阶段为任务的执行以及任务结果传输到下一个依赖任务的阶段；总共有K+1个阶段；u任务要开始进行须收集到所有来自在上一个阶段的依赖任务集合中所有任务的处理结果；具有相同或有交集的任务放置在同一阶段，将时延优先级高的任务放在靠前的阶段，同一阶段一个边缘节点独立地被一个任务占有； 基于有向无环图，建立任务的执行时间约束，如下： 其中，约束左侧第一项为第阶段的第任务执行完毕的时间；左侧第二项表示第阶段的第任务的输出结果传输到下一阶段有依赖关系的任务所需时间；如果两个依赖任务在同一边缘节点上执行，则，即信息传输时间为0；左侧第三项表示第阶段的第任务的执行所需花费的时间；表示形成的有向无环图中第阶段的第任务在边缘节点上的完成时间；表示任务在上一个阶段的依赖任务集合；表示形成的有向无环图中第阶段的第任务产生的结果数据；表示数据从边缘节点传输到边缘节点c的数据传输速率；表示形成的有向无环图中第阶段的第任务是否卸载到边缘节点上执行；表示形成的有向无环图中第阶段的第任务的数据量；表示形成的有向无环图中第阶段的第任务在边缘节点上执行的速率；表示形成的有向无环图中第阶段的第任务在边缘节点上的完成时间；表示第阶段的任务量； 通过松弛优化方法，将松弛为连续线性变量；通过连续凸优化算法将问题转换为凸优化问题，求解获得可行解；通过贪婪算法结合获得的解特点，得到传感节点调度决策； 基于约束条件，建立的系统目标函数是： 其中K为有向无环图的总共阶段数； 通过盖尔-沙普利算法，对每一阶段的任务和边缘节点进行匹配，得到匹配决策，给定匹配决策，考虑时间分配和激活用户节点集合的选择子问题，通过列生成方法，获得原问题的可行解，并获得依赖任务最小完成时间开销。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人陕西师范大学，其通讯地址为：710119 陕西省西安市长安区西长安街620号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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