[发明专利]一种数据分配方法

权利要求书

1.一种数据分配方法，其特征在于，包括：

设定参数α、β、m及n的值，初始化矩阵T_m×n、V_m×n；

根据公式及计算第i个存储节点第j+1个文件片被分配给各个存储节点的概率，选择其中概率最大的存储节点为第j+1个文件片的存储节点，生成第一分配矩阵C_m×n，

其中，α、β为可调参数，分别表示信息素值和效率值对数据分配决策的影响程度，m、n分别为单个文件片的分配方案的个数及文件片的个数，T_ij∈T_m×n，表示第j个文件片被分配给第i个存储节点的信息素的值，V_ij∈V_m×n，表示第j个文件片被分配给第i个存储节点产生的效率值，C_j是j个文件片的分配方案集合，D(C_j)表示j个文件片分配方案对应的传输时延，D(C_j-1)表示j-1个文件片分配方案对应的时延；

根据公式

计算平均丢失文件片个数

其中，k表示存储节点的个数，p表示一次攻破存储节点的概率，λ_i表示对存储节点E_i攻击的到达率，t表示所述存储节点E_i受到攻击所持续的时间，分别表示第i₁至i_k个存储节点被攻破时丢失的文件片数目；

比较所述丢失文件片个数与原始数据的文件片的个数M，若小于M，则通过公式

计算最小传输时延，即求得L’＝{L₁,L₂,...,L_m}，使得目标函数最小，

其中，CR(E_i,O)表示存储节点E_i与O之间的边上的权重表示存储节点间的数据传输速率，O表示数据需要传输的目标存储节点，size表示文件片的大小；

根据所述最小传输时延及公式T_ij＝(1-ρ)T_ij+ΔT_ij，得到T_ij并根据T_ij更新所述第一分配矩阵C_m×n全局信息素的值，生成第二分配矩阵C’_m×n，

其中，其中，ρ表示信息素挥发系数，(1-ρ)T_ij是残留的信息素浓度，ΔT_ij＝Q/D，Q是构建分配方案过程中蚁群产生的信息素的总量，D是一次循环工作中对应的分配方案的最小时延；

针对所述第二分配矩阵C’_m×n，重复上述步骤，直至迭代次数N等于预设的最大迭代次数N_max时，生成最终的分配矩阵并根据所述分配矩阵，执行数据分配操作。

2.根据权利要求1所述的方法，其特征在于，在计算平均丢失文件片个数之前，所述方法还包括：

根据公式

及生成所述公式

其中，表示k个存储节点被攻破时，丢失的文件片数目，表示该k个存储节点被攻破而其余m-k个存储节点未被攻破的概率，表示第i₁个存储节点被攻破的概率，N_i(t)表示存储节点E_i在时间t内受到攻击的次数，η_j表示存储节点E_i每次被攻击的结果。

3.一种电子设备，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行根据权利要求1-2任一项所述的数据分配方法。

4.一种计算机存储介质，其中，所述计算机存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行根据权利要求1-2任一项所述的数据分配方法。