[发明专利]基于近数据计算原则的多卫星数据中心工作流调度算法

摘要

本发明公开了一种基于近数据计算原则的多卫星数据中心工作流调度算法，包括步骤1：构建工作流执行综合时间最小化的近数据计算模型；步骤2：基于计算资源处理能力与关键数据资源传输代价的虚拟工作流动态构建方法；步骤3：基于超图理论的按组划分任务方式PGH对步骤2中的虚拟工作流调度进行优化；步骤4：对预先设置的多卫星数据中心计算近数据计算模型之间的算法进行自动迁移。本发明的有益效果为：可实现最大程度地降低工作流总执行时间，从而大大提高多卫星数据中心的工作流调度效率，能够快速构建基于多卫星数据中心架构的一站式遥感数据产品服务模式，并为应对多用户的复杂需求提供技术支撑。

主权项

1.一种基于近数据计算原则的多卫星数据中心工作流调度算法，其特征在于，包括以下步骤：步骤1：将预先配置的工作流执行综合时间简化为工作流所需数据的传输时间和输入数据拷贝到计算资源后的实际处理时间，以时间成本为约束条件，计算所述工作流执行综合时间的最小值；步骤2：根据得到待调度的数据资源与计算资源信息，在预先配置的既定调度原则的指导下，选择相匹配的资源进行组合，得到虚拟工作流；步骤3：基于超图理论的按组划分任务方式PGH对步骤2中的虚拟工作流调度进行优化，优化的方法包括将具有相同输入数据的工作流划分为相同的任务组，在同一任务组内重复利用已经拷贝过的输入数据；步骤4：对预先设置的多卫星数据中心近数据计算模型之间的算法进行自动迁移，包括算法运行环境的解析与封装方法分析以及算法的跨计算模型自动编译，其中近数据计算模型也称为计算平台。