一种考虑数据局部性的在线分布式任务调度方法2025

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 118069366 A (43)申请公布日 2024.05.24 (21)申请号 202410279579.3 (22)申请日 2024.03.12 (71)申请人 杭州电子科技大学 地址 310018 浙江省杭州市下沙高教园区2 号大街 申请人 浙江大学　浙江传媒学院 (72)发明人 黄彬彬　赵海亮　王娇娇　 (74)专利代理机构 杭州奥创知识产权代理有限 公司 33272 专利代理师 王佳健 (51)Int.Cl. G06F 9/50 (2006.01) G06N 7/01 (2023.01) 权利要求书2页 说明书5页 附图1页 (54)发明名称 一种考虑数据局部性的在线分布式任务调 度方法 (57)摘要 本发明涉及一种考虑数据局部性的在线分 布式任务调度方法。该方法首先构建由计算节点 组成的分布式计算系统、构建在线分布式作业的 特征模型；然后将分布式计算系统中在线分布式 作业调度问题建模为二分图上带约束的调度模 型；最后构建单个作业最小化完成时刻的目标函 数和约束条件；通过求解约束优化问题获得每个 任务在相应的计算节点上的具体分配方案。本发 明提供了一种分布式作业执行场景下、保留数据 局部性的一种调度方案。该方案在保留数据局部 性的前提下，在异构的计算集群中，通过合理的 A 问题建模、压缩解空间以及作业重调度等技术手 6 段来最小化全体作业的平均响应时间，从而提高 6 3 9