[发明专利]多重网络化产业链中面向任务动态性的自适应任务迁移方法

权利要求书

1.一种多重网络化产业链中面向任务动态性的自适应任务迁移方法，具体步骤如下：首先将多重网络化产业链上的生产单元建模为智能体，并从每个网络层中选择关键智能体来相互合作；其次为了实现网络层之间的负载平衡，被选中的关键智能体会将该层负载较大的智能体中最重的任务向目标网络层进行迁移；最后为了实现每个网络层内的负载平衡，采用级联触发的方法决定智能体是否需要继续迁移任务。

2.根据权利要求1所述的一种多重网络化产业链中面向任务动态性的自适应任务迁移方法，其特征是：多重网络化产业链中任务集T中的每个任务t_k都能用一个二元组size(t_k),pos(t_k)来表示；其中，size(t_k)表示执行任务t_k的负载大小，智能体执行不同负载的任务所需的成本不同；pos(t_k)表示任务执行的智能体，在同一时刻，一个任务只能够由一个智能体来执行，并且多重网络化产业链中的智能体表示能够独立完成给定任务的生产单元；每个智能体a_i用三元组表示，其中v_i表示智能体a_i在单位成本下能够执行任务的大小；Q_i表示智能体a_i上正在执行的任务队列，即Q_i＝{t₁,t₂,…,t_k}；表示智能体a_i所属的网络层集合，在实际的产业链系统中，每个智能体能属于不同的网络层。

3.根据权利要求2所述的一种多重网络化产业链中面向任务动态性的自适应任务迁移方法，其特征是：多重网络化产业链中的多重网络被表示为一个由M种链接组成的智能体集合每种链接表示产业链系统中存在的一个网络层，表示为l连通的智能体集合A^[l]＝{a₁,a₂,…,a_N}；这种存在多个网络层的多重网络结构能用一个超拉普拉斯矩阵的形式表示；的每个元素表示为邻接矩阵其中，如果智能体a_i与智能体a_j之间存在着l类型的链接，那么的值为一个常数，表示智能体a_i与智能体a_j之间通过网络层l协作与任务迁移所需要的成本，如果智能体a_i与智能体a_j之间不存在l类型的链接，则

4.根据权利要求3所述的一种多重网络化产业链中面向任务动态性的自适应任务迁移方法，其特征是：在多重网络化产业链场景下，随着任务负载的增加，智能体和网络层均会受到相应的影响；本文用p_i来表示智能体a_i受到过载影响时处于正常工作状态的概率，p_i的值为其中r_i为智能体自身的过载影响，表示为r_i＝ψ_a(S_i)，S_i为智能体上的负载和，ψ_a为一单调递增函数；r^[l]为智能体相邻网络层的过载影响，表示为其中ψ_N为一单调递增函数；多重网络化产业链中，任务负载越大，智能体过载影响r_i与网络层过载影响r[l]越大，智能体在过载影响下的正常工作概率越低，说明其越需要任务迁移。

5.根据权利要求4所述的一种多重网络化产业链中面向任务动态性的自适应任务迁移方法，其特征是：由于多重网络结构的存在，当智能体和网络层的负载发生变化时，智能体会通过多重网络中的链接进行自适应任务迁移，以此来降低任务的完成成本，保证智能体的正常运行；任务从智能体a_i迁移到智能体a_j所需要的成本表示为c_ij。