[发明专利]一种体系任务分解及分配的方法及装置

说明书

本发明提供一种体系任务分解及分配的方法及装置，所述方法包括：构建资源空间，获取用于完成所述体系任务的系统单元及信息网络；构建任务空间，对体系任务进行分解，形成树结构的任务分解结构；确定所述各元任务所需要的系统单元支撑集，并构建元任务与系统单元关系矩阵、元任务与系统单元权重矩阵；计算各元任务的需求满足度以及体系任务的需求满足度；基于元任务与系统单元权重矩阵计算各系统单元的总体重要性，结合各系统单元的需求满足度，计算各系统单元的全局欠缺度，获取关键体系资源缺口，进行体系资源优化和再分配。根据本发明的方案，能够定量化的确定各系统单元执行元任务的方式，解决现有技术中任务规划效率较低的问题。

技术领域

本发明涉及任务分配领域，尤其涉及一种体系任务分解及分配的方法及装置。

背景技术

信息时代交互模式的变化引发了社会行为方式的巨变，体系现象凸显了出来，成为我们必须认真面对的问题。体系最显著的特征是异构融合和持续演进，在特定的任务环境下通过敏捷配置重构、按需资源共享、灵活跨域协作等自身特性形成能力涌现效应。随着网络信息技术的日益进步和成熟，体系任务种类越来越多，具有复杂程度高、体系性强的特点，为了保证任务能够按时、成功完成，对承担任务的系统单元的选择，需要精准的匹配。复杂的任务可以通过拆分及计算，将元任务分配给具有相应处理能力的系统单元。但是，现有的体系任务规划系统积累的方案一般都是定性的对体系任务的子任务进行资源分配，不能充分考虑各子任务的实际需求，从而使得任务规划效率较低。

发明内容

为解决上述技术问题，本发明提出了一种体系任务分解及分配的方法及装置，所述方法及装置，用以解决现有技术中任务规划效率较低的问题。

根据本发明的第一方面，提供一种体系任务分解及分配的方法，所述方法包括以下步骤：

步骤S101：构建资源空间，获取用于完成所述体系任务的系统单元及信息网络，所述体系任务为待完成的任务，所述系统单元为体系任务能够调度的基础物理资源，所述信息网络为系统单元间的链接关系；

步骤S102：构建任务空间，对体系任务进行分解，得到构成所述体系任务的若干子任务，将子任务继续分解直至得到元任务，形成体系任务分解树；所述元任务为不能继续分解的子任务；所述体系任务分解树中，所述体系任务为树结构的根节点，所述元任务为叶节点；

步骤S103：基于所述体系任务分解树，获取元任务集合；基于体系任务目标及预置的历史任务清单，确定所述各元任务所需要的系统单元支撑集，进行任务分配，并构建元任务与系统单元关系矩阵、元任务与系统单元权重矩阵；所述历史任务清单存储有历史上完成任务所需的系统单元支撑集；所述系统单元支撑集是能够参与完成对应的元任务的系统单元的集合；

步骤S104：基于所述元任务与系统单元权重矩阵、系统单元集合、元任务集合，计算各元任务的需求满足度以及体系任务的需求满足度；所述系统单元集合包括所有系统单元的资源属性，所述元任务集合包括所述体系任务分解的全部元任务的任务属性；

步骤S105：基于元任务与系统单元权重矩阵计算各系统单元的总体重要性，结合各系统单元的需求满足度，计算各系统单元的全局欠缺度，获取关键体系资源缺口，进行体系资源优化和再分配。

本发明第二方面，提供一种体系任务分解及分配的装置，所述装置包括：

资源空间构建模块：配置为构建资源空间，获取用于完成所述体系任务的系统单元及信息网络，所述体系任务为待完成的任务，所述系统单元为体系任务能够调度的基础物理资源，所述信息网络为系统单元间的链接关系；

体系任务分解模块：配置为构建任务空间，对体系任务进行分解，得到构成所述体系任务的若干子任务，将子任务继续分解直至得到元任务，形成体系任务分解树；所述元任务为不能继续分解的子任务；所述体系任务分解树中，所述体系任务为树结构的根节点，所述元任务为叶节点；