[发明专利]天基信息系统任务调度方法、装置和电子设备

说明书

本发明提供了一种天基信息系统任务调度方法、装置和电子设备；其中，该方法包括：获取目标任务以及目标任务的任务约束条件和时间约束条件；构建目标任务对应的有向无环任务调度模型；确定天基信息系统当前的可用资源集；确定目标任务的可执行时间，并根据可执行时间从可用资源集中选择目标任务对应的资源；通过选择的资源对目标任务按照有向无环任务调度模型进行调度。该方法根据目标任务、任务约束条件、时间约束条件构建有向无环任务调度模型，确定目标任务的可执行时间后从可用资源集中选择对应的资源，根据该资源对目标任务按照有向无环任务调度模型进行调度，可以提高任务调度系统的灵活性，促进天基信息系统的资源整合和作战应用。

技术领域

本发明涉及信号传输技术领域，尤其是涉及一种天基信息系统任务调度方法、装置和电子设备。

背景技术

相关技术中，在天基信息系统中一般采用独立任务调度的方法，即针对一个任务采用独立的调度计划，然而这种调度方法难以有效地描述任务之间的约束关系，无法解决多个具有约束关系的多样化任务构成的复合任务调度问题，导致调度系统的灵活性较差，并且天基信息系统的资源整合能力较差。

发明内容

有鉴于此，本发明的目的在于提供一种天基信息系统任务调度方法、装置和电子设备，以提高任务调度系统的灵活性，促进天基信息系统的资源整合和作战应用。

第一方面，本发明实施例提供了一种天基信息系统任务调度方法，应用于天基信息系统，包括：获取目标任务以及目标任务的任务约束条件和时间约束条件；根据目标任务、任务约束条件、时间约束条件构建目标任务对应的有向无环任务调度模型；有向无环任务调度模型包括有效路径搜索、异类队列构建和并行活动选择；确定天基信息系统当前的可用资源集；基于目标任务、任务约束条件、时间约束条件和可用资源集确定目标任务的可执行时间，并根据可执行时间从可用资源集中选择目标任务对应的资源；通过选择的资源对目标任务按照有向无环任务调度模型进行调度。

在本发明较佳的实施例中，上述目标任务包括多个活动事项；任务约束条件包括每个活动事项的需求类型；上述根据目标任务、任务约束条件、时间约束条件构建目标任务对应的有向无环任务调度模型的步骤，包括：确定目标任务对应的多个有效路径；按照每个活动事项对应的需求类型构建有效路径中的异类队列；根据时间约束条件确定每个活动事项的向上权值；根据向上权值选择异类队列的活动并行关系；将活动并行关系选择后的异类队列作为目标任务对应的有向无环任务调度模型。

在本发明较佳的实施例中，上述确定目标任务对应的多个有效路径的步骤，包括：确定目标任务的每个活动事项的入度和出度；将入度为0或出度为0的活动事项作为有效路径的端点；从端点中选择两个端点作为有效路径的起点和终点，得到一个有效路径。

在本发明较佳的实施例中，上述按照每个活动事项对应的需求类型构建有效路径中的异类队列的步骤，包括：从多个需求类型中选择一个目标需求类型；将目标需求类型对应的多个活动事项构建为一个异类队列。

在本发明较佳的实施例中，上述根据向上权值选择异类队列的活动并行关系的步骤，包括：将向上权值由大到小排序，得到排序结果；根据排序结果依次选择向上权值对应的活动事项的并行关系。

在本发明较佳的实施例中，上述可执行时间包括：最早开始时间和最早完成时间；上述基于目标任务、任务约束条件、时间约束条件和可用资源集确定目标任务的可执行时间，并根据可执行时间从可用资源集中选择目标任务对应的资源的步骤，包括：根据时间约束条件构建资源的可用时间区间集合、资源对目标任务包括的活动事项的可见时间窗口集合，以及资源对活动事项的可服务区间集合；根据任务约束条件和时间约束条件确定目标任务的最早开始时间和最早完成时间；根据可用时间区间集合、可见时间窗口集合、可服务区间集合、最早开始时间和最早完成时间选择活动事项对应的资源。