一种云平台宽节点科学工作流的混合型调度方法及系统

一种云平台宽节点科学工作流的混合型调度方法及系统

技术类型 : 专利

专利所属地 :中国

公开号 :CN201711364950.2

技术成熟度 :正在研发

转让方式 :技术转让

交易价格:面议

应用领域 : 软件开发

技术领域 :

联系咨询
成果概况
简介
本发明公开一种云平台宽节点科学工作流的混合型调度方法及系统。该方法包括:每个调度阶段初始化时,利用键能算法变换将任务构建成任务多层聚类树结构;在全局初始化阶段,利用键能算法变换和基本二叉多层划分将调度资源构建为云资源多层树结构;根据任务组的映射截止时间和调度资源的各维资源分布将任务多层聚类树结构中的任务子树的节点与云资源多层树结构中的节点进行映射操作;阶段调度末尾,判定完成映射操作的所述任务数量是否超过设定阈值;若是,则将未映射完成的任务归至下一个所述调度阶段,重新分配剩余任务的截止时间。本发明方法或系统融合了动态调度和静态调度双重特征的调度方法,在满足用户执行时间要求的基础上实现云资源提供方的能源成本优化。
专利基本信息
专利名称 一种云平台宽节点科学工作流的混合型调度方法及系统
专利状态 其他 公开号 CN201711364950.2
申请号 CN108108245A 专利申请日期 2017-12-18
专利授权日期 2020-11-20 专利权届满日 2040-11-20
专利所属地 中国 专利类型 发明
发明人 天津科技大学;
权利人 赵青,陈亚瑞,杨巨成,张传雷,赵婷婷,孙迪,刘建征,吴超
专利摘要 本发明公开一种云平台宽节点科学工作流的混合型调度方法及系统。该方法包括:每个调度阶段初始化时,利用键能算法变换将任务构建成任务多层聚类树结构;在全局初始化阶段,利用键能算法变换和基本二叉多层划分将调度资源构建为云资源多层树结构;根据任务组的映射截止时间和调度资源的各维资源分布将任务多层聚类树结构中的任务子树的节点与云资源多层树结构中的节点进行映射操作;阶段调度末尾,判定完成映射操作的所述任务数量是否超过设定阈值;若是,则将未映射完成的任务归至下一个所述调度阶段,重新分配剩余任务的截止时间。本发明方法或系统融合了动态调度和静态调度双重特征的调度方法,在满足用户执行时间要求的基础上实现云资源提供方的能源成本优化。