陈亮，李景山

(1.中国科学院空天信息创新研究院，北京 100094；2.中国科学院大学 电子电气与通信工程学院，北京 100094)

0 引言

遥感卫星数据预处理系统是卫星地面系统的重要组成部分之一，是获取卫星产品数据的重要环节，国内外很多学者和组织都对遥感卫星数据处理系统及预处理算法进行了深入的研究。大型卫星图像数据处理中心越来越多地开发模块化的多任务开放式架构[1]。基于工作流的预处理系统具有较为广泛的应用[2-3]，根据不同卫星的预处理要求，将卫星的预处理任务以工作流形式串联起来，解决了遥感卫星数据预处理系统多卫星处理功能扩展问题。

随着预处理系统中新的卫星处理功能不断集成，预处理任务的复杂程度也随之提高，主要体现在以下三个方面。一是任务类型复杂。不同卫星、不同处理阶段都对应不同的任务类型。二是任务组合复杂。同一时刻需对多种任务类型进行调度。三是任务需求复杂。根据处理要求，各卫星处理任务在常规和应急情况下所处理的数据时效性和系统吞吐量要求存在差异。复杂的预处理任务对调度算法提出了更高的要求。

本文所要研究的内容是通过建立调度模型对机群环境下的遥感卫星数据预处理系统中的复杂任务进行调度，在满足预处理数据时效性要求的同时，提高系统吞吐量。相关概念定义如下。

1)系统吞吐量。系统在单位时间内的工作量。具体在遥感卫星数据预处理系统中，吞吐量表示为单位时间内处理原始码流数据的总数据量。……