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

龙图腾网获悉杭州电子科技大学申请的专利一种异构边缘集群时延最小化任务调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118363726B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410489177.6，技术领域涉及：G06F9/48；该发明授权一种异构边缘集群时延最小化任务调度方法是由贾刚勇;浦鑫辉;饶欢乐;任庆;徐晓滨;徐雯;吴卿设计研发完成，并于2024-04-23向国家知识产权局提交的专利申请。

本一种异构边缘集群时延最小化任务调度方法在说明书摘要公布了：本发明公开了一种异构边缘集群时延最小化任务调度方法，该方法首先构建异构无人机集群中的任务调度问题的优化模型。其次根据优化模型，构建基于资源约束的任务时间预测模型，寻找影响任务性能的瓶颈软性资源，计算任务预期运行时间。最后根据任务预期运行时间，对任务进行初步部署和全局调整，完成任务调度。本发明有效地将任务分配至最适合的节点，并在节点上合理分配资源给并行任务，以最大化任务执行性能并降低执行延迟。

本发明授权一种异构边缘集群时延最小化任务调度方法在权利要求书中公布了：1.一种异构边缘集群时延最小化任务调度方法，其特征在于，包括以下步骤： 步骤1：构建异构无人机集群中的任务调度问题的优化模型； 步骤2：根据优化模型，构建基于资源约束的任务时间预测模型，寻找影响任务性能的瓶颈软性资源，计算任务预期运行时间； 所述任务时间预测模型如下： 当任务τj分配给节点δi时，节点δi软性资源总量表示为 其中表示节点δi关于软性资源ζk的最大资源量，得到节点δi的剩余软性资源向量Πcapacity，对向量Πcapacity的每一种资源分别进行压力测试，在测试的过程中维持其他资源空闲，当测试软性资源ζk对具体任务τj的影响时，此时节点的资源向量 其中表示正在对资源ζk进行压力测试并且得到的对关于资源ζk的测试结果为对所有软性资源约束都用上述方式进行压力测试，得到任务τj对于节点δi的压力测试结果为实际任务τj在节点δi得出的任务执行时间根据节点目前剩余的软性资源得到，剩余软性资源用表示，定义如式7所示： 其中表示节点δi已经使用软性资源ζk量的大小，则表示节点δi还剩余的软性资源ζk，所有剩余软性资源组成的向量定义为Πsurplus，时间模型预测函数exectimeij计算如式8所示： 上式表示求出当前节点δi所有剩余软性资源的对于任务τj的任务执行时间预测模型，当前节点对于任务的执行预测时间是所有软性资源预测模型得到的预测时间的最大值； 步骤3：根据任务预期运行时间，对任务进行初步部署和全局调整，完成任务调度，具体过程如下： 步骤3.1：将任务时延归类归为3类，按照其优先级设置三个队列，首先将任务集合中所有任务放入各自的优先级队列，时延要求越短的队列其优先级越高；其次按照优先级从高到低对每个队列使用任务时间均衡策略，将该队列的任务卸载到异构无人集群； 步骤3.2：任务时间均衡策略首先为每个节点设置一个存放任务的数组，任务进行首轮分配，首轮分配行为将每个任务分配到预计执行时间最短的节点上，任务在不同节点的预计时间由任务时间预测模型得出； 步骤3.3：找出执行预分配的所有任务预计时间最长和最短的两个节点，将最长节点的任务移到最短节点上去，降低的总任务执行时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市钱塘区白杨街道2号大街1158号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。