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

龙图腾网获悉杭州电子科技大学;浙江大学;浙江传媒学院申请的专利一种考虑数据局部性的在线分布式任务调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118069366B 。

龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410279579.3，技术领域涉及：G06F9/50；该发明授权一种考虑数据局部性的在线分布式任务调度方法是由黄彬彬;赵海亮;王娇娇设计研发完成，并于2024-03-12向国家知识产权局提交的专利申请。

本一种考虑数据局部性的在线分布式任务调度方法在说明书摘要公布了：本发明涉及一种考虑数据局部性的在线分布式任务调度方法。该方法首先构建由计算节点组成的分布式计算系统、构建在线分布式作业的特征模型；然后将分布式计算系统中在线分布式作业调度问题建模为二分图上带约束的调度模型；最后构建单个作业最小化完成时刻的目标函数和约束条件；通过求解约束优化问题获得每个任务在相应的计算节点上的具体分配方案。本发明提供了一种分布式作业执行场景下、保留数据局部性的一种调度方案。该方案在保留数据局部性的前提下，在异构的计算集群中，通过合理的问题建模、压缩解空间以及作业重调度等技术手段来最小化全体作业的平均响应时间，从而提高异构场景下在线分布式作业的调度性能。

本发明授权一种考虑数据局部性的在线分布式任务调度方法在权利要求书中公布了：1.一种考虑数据局部性的在线分布式任务调度方法，其特征在于该方法包括以下步骤： 步骤1:构建由计算节点组成的分布式计算系统、构建在线分布式作业的特征模型； 步骤2:将分布式计算系统中在线分布式作业调度问题建模为二分图上带约束的调度模型； 步骤3:构建单个作业最小化完成时刻的目标函数和约束条件；通过求解约束优化问题获得每个任务在相应的计算节点上的具体分配方案； 所述步骤2具体为： 在二分图中，左边节点是Kg个任务组，右边节点是个可用站点，其中第k个任务组为任务组中计算任务的候选节点集合为 使用表示第k个任务组以及与它相对应的二分图中左侧节点，使用Sm表示一个站点以及与它相对应的二分图中右侧节点，如果Sm是任务组中的任务的一个可用站点，则存在边k,m； 对于每个站点Sm，它的站点服务能力CPTSm为： 其中Cg是一个待定的整数，而则是对来自作业Jg的全体计算任务在站点Sm完成执行的时刻的估计； 所述步骤3具体为： 最小化作业Jg的完成时刻被建模为如下约束优化问题： 其中是为来自任务组的计算任务、在节点Sm上所分配的时间片个数，Cg是一个待定的整数；CPTSm是站点Sm的服务能力，是任务组中计算任务的候选节点集合，k表示第k个任务组，为节点m相对于作业Jg的计算能力； 通过求解上述约束优化问题，即找到最优的整数Cg和进而得到作业Jg的最优调度策略，再通过对进行解码，得到每个任务在相应的计算节点上的具体分配方案。

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