您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种基于分段排序及标准差调整因子的云计算任务调度方法
专利状态 - 专利号(申请号) CN107357652A
专利申请日期 2017-06-16 专利类型 发明专利
申请公布号 2017104581093 申请公布日 2017-06-16
授权公告号 - 授权公告日 -
发明人 高欣;王萍;赵兵;贾庆轩;王睿;梁跃
专利权人 北京邮电大学
专利摘要 本发明实施例提供了一种基于分段排序及标准差调整因子的云计算任务调度方法,包括:基于任务的独立性和异构的硬件计算节点,建立任务调度数学模型,确定预期执行矩阵ETC;利用动态规划的多阶段决策组合优化方法,计算各个任务的平均预期执行时间,并以此为依据将任务进行分段,使长时间执行的任务可以优先执行,缩短执行时间;在各个分段中,计算每个任务在各个计算节点下运行时间的标准差,然后根据其大小,将标准差大的任务优先调度到最短完成时间的计算节点上,从而减少任务等待时间。根据本发明实施例提供的技术方案,可以实现提高任务调度的效率,缩短时间跨度,确保负载均衡。
专利价值评估分析
相关推荐
Baidu
map