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

权利要求书

1.一种基于近数据计算原则的多卫星数据中心工作流调度算法，其特征在于，包括以下步骤：

步骤1：将预先配置的工作流执行综合时间简化为工作流所需数据的传输时间和输入数据拷贝到计算资源后的实际处理时间，以时间成本为约束条件，计算所述工作流执行综合时间的最小值；

步骤2：根据得到待调度的数据资源与计算资源信息，在预先配置的既定调度原则的指导下，选择相匹配的资源进行组合，得到虚拟工作流；

步骤3：基于超图理论的按组划分任务方式PGH对步骤2中的虚拟工作流调度进行优化，优化的方法包括将具有相同输入数据的工作流划分为相同的任务组，在同一任务组内重复利用已经拷贝过的输入数据；

步骤4：对预先设置的多卫星数据中心近数据计算模型之间的算法进行自动迁移，包括算法运行环境的解析与封装方法分析以及算法的跨计算模型自动编译，其中近数据计算模型也称为计算平台。

2.根据权利要求1所述的基于近数据计算原则的多卫星数据中心工作流调度算法，其特征在于，在步骤4中，所述算法运行环境的解析与封装方法分析包括：

步骤4-1-1：查询预先配置的算法库中关于该算法资源的信息，确定算法资源是否具备源代码和源代码的路径，同时对该路径下的源代码与动态链接库文件进行检查；

步骤4-1-2：对算法可执行文件运行用户的环境变量进行解析，提取出算法运行时动态链接库所需的环境变量名称，并保存为xml文件格式；

步骤4-1-3：对算法运行所依赖的动态链接库进行封装，并使动态链接库的封装与预先配置的算法源代码的压缩方法一致。

3.根据权利要求1所述的基于近数据计算原则的多卫星数据中心工作流调度算法，其特征在于，在步骤4中，所述算法的跨计算模型自动编译包括：

步骤4-2-1：利用预先配置在系统平台中与源代码与动态链接库的压缩文件格式相匹配的解压缩命令对源代码与动态链接库进行解压缩，并且将动态链接库解压缩后的路径保存在预先配置的临时文件中；

步骤4-2-2：算法资源迁移到目标数据中心后，同时还要将迁移过来的动态链接库文件所对应的路径添加到环境变量中，将步骤4-2-1中所记录的动态链接库文件路径更新到当前用户的环境变量中，并判断配置文件中是否已存在同名环境变量，在不存在同名环境变量的情况下，新建环境变量并对其赋值；

步骤4-2-3：对预先配置的自动编译脚本进行调用，通过预先设置的ssh协议调用目标数据中心的预先配置的算法编译Make File文件，驱动算法资源编译过程自动执行；

步骤4-2-4：编译成功后的算法资源生成相匹配的可执行文件，通过预先配置的数据库操作接口增加目标数据中心算法库中的新算法记录。

4.根据权利要求3所述的基于近数据计算原则的多卫星数据中心工作流调度算法，其特征在于，在步骤4-2-2中，在存在同名环境变量的情况下，对该环境变量进行追加。