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

权利要求书

1.一种体系任务分解及分配的方法，其特征在于，所述方法包括以下步骤：

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

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

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

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

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

2.如权利要求1所述的体系任务分解及分配的方法，其特征在于，所述步骤S101：构建资源空间，获取用于完成所述体系任务的系统单元及信息网络，所述体系任务为待完成的任务，所述系统单元为体系任务能够调度的基础物理资源，所述信息网络为系统单元间的链接关系，包括：

步骤S1011：构建体系的资源空间ScS＝(Sc,σ_Sc)，其中，

Sc＝{src|src＝(sc_id,sc_name,attributes₁)}表示所有体系资源的集合，sc_id是资源编号，sc_name是资源名称，attributes₁是资源的属性集合；所述属性集合attributes₁包括资源的性能参数；

σ_Sc:Sc→2^Sc是资源集合到资源集合幂集的映射，表示资源之间的分解关系，即函数σ_Sc将某项资源映射到下一级子资源集合，规定资源分解的结果不能为其自身；如果即该资源在现有分解框架下不能继续分解，则称其为系统单元(System Unit,SU)，记为su；

步骤S1012：获取系统单元集合以及所述系统单元集合中每一个系统单元的资源属性，所述系统单元集合为SU_S＝{su₁,…,su_i,…,su_M}，其中M为系统单元集合中包括的系统单元数量。

3.如权利要求1所述的体系任务分解及分配的方法，其特征在于，所述步骤S102：构建任务空间，对体系任务进行分解，得到构成所述体系任务的若干子任务，将子任务继续分解直至得到元任务，形成体系任务分解树；所述元任务为不能继续分解的子任务；所述体系任务分解树中，所述体系任务为树结构的根节点，所述元任务为叶节点，包括：

步骤S1021：构建体系的任务空间TS＝(Ta,σ_Ta)，其中，

Ta＝{task|task＝(ta_id,ta_name,attributes₂)}表示所有任务的集合，ta_id是任务编号，ta_name是任务名称，attributes₂是任务的属性集合；

σ_Ta:Ta→2^Ta是任务集合到任务集合幂集的映射，表示任务之间的分解关系，即函数σ_Ta将某项任务映射到下一级子任务集合，规定任务分解的结果不能为其自身，如果即该任务在现有分解框架下不能继续分解，则称其为元任务(Meta Task,MT)，记为mt；

步骤S1022：将所述体系任务记为ST，对体系任务ST进行任务分解，得到体系任务分解树。