[发明专利]一种基于流水线机制的跨中心协同任务动态规划方法

权利要求书

1.一种基于流水线机制的跨中心协同任务动态规划方法，其步骤包括：

1)根据协同需求编排数据源和协同模型算法，配置生成跨中心协同计算任务；

2)将所述跨中心协同计算任务按照是否会产生数据迁移行为为原则进行子任务划分，形成DAG有向无环图；其中，子任务为所述DAG有向无环图中的节点，子任务的执行顺序为相关节点之间的边；

3)根据所述DAG有向无环图，将不同数据源划分到不同子任务之中；

4)当子任务T分配有数据源D时，则将该子任务T发送到该数据源D所在数据中心执行；对于未分配数据源的子任务T’，则根据该子任务T’的上游子任务执行情况及各数据中心资源情况，确定执行该子任务T’的数据中心，然后将该子任务T’发送到对应的数据中心执行。

2.根据权利要求1所述的方法，其特征在于，每一数据中心分别向协同网络进行注册；注册信息包括数据中心所包含的数据源、数据体量。

3.根据权利要求1所述的方法，其特征在于，根据所述DAG有向无环图自顶向下方式执行，将不同数据源划分到不同子任务之中。

4.根据权利要求3所述的方法，其特征在于，首先构建当前协同网络的网络节点队列，初始化各网络节点当前所分配子任务所依赖上游数据产出数据分布；然后按照未分配数据源的各子任务所依赖数据量大小对未分配数据源的子任务进行排序，然后从所依赖数据量最大的子任务开始，将每一未分配数据源的子任务分配到满足资源需求且开销最小的网络节点；

所述网络节点为数据中心。

5.根据权利要求4所述的方法，其特征在于，当未分配数据源的两子任务T’所依赖的两上游数据量大小相同时，将子任务T’调度到协同任务所包含的网络节点潜在开销较小的网络节点。

6.根据权利要求3所述的方法，其特征在于，确定执行该子任务T’的数据中心的方法为：如果子任务T’的两上游并行子任务T_i1、T_i2所需数据源的数量体量差值小于协同网络中数据量阈值为Xmax，则将该子任务T’分配一新的数据中心；如果子任务T’的两上游并行子任务T_i1、T_i2所需数据源的数量体量差值大于或等协同网络中数据量阈值为Xmax，且将子任务T_i1所需数据源的数量体量小于T_i2所需数据源的数量体量，则将该子任务T’发送到子任务T_i1所需数据源的数据中心执行。