[发明专利]一种基于资源隔离与复用的网络切片无线资源分配方法

权利要求书

1.一种网络切片无线资源分配方法，包括：

步骤100：根据切片数目以及观察时间长度随机产生多个初始个体，其中每个个体由所述多个切片在所述观察时间长度内的向外共享的资源与从其他切片获得的资源构成；

步骤200：基于所述观察时间长度的所有切片向其他切片共享的资源或从其他切片获取的资源、以及每个切片分配到相应的资源量计算每个个体的隔离度，以隔离度作为约束，去除不能满足隔离度要求的个体；

步骤300：对所述满足隔离度要求的个体，基于所述观察时间内的所有切片向其他切片共享资源或从其他切片获取资源计算每个个体的系统平均资源复用度，并以系统平均资源复用度作为适应度，根据适应度进行遗传操作；

步骤400：重复执行步骤200和步骤300，在达到预定执行次数后结束。

2.根据权利要求1所述的方法，其中，步骤100中每个个体的染色体采用以下方法编码：

染色体矩阵为G×2n的矩阵，G行表示G个切片在n个单位时间段内共享和获得的资源量，第1至n列分别代表第1至n个单位时间段内切片向外共享资源的情况，第n+1至2n列分别代表第1至n个单位时间段内切片从其他切片获得资源的情况，所述矩阵为

其中，α_g,i为时间段i内切片g共享给其他切片使用的资源量，β_g,i为时间段i内切片g从别的切片处获得的资源量总和,i＝1,2,…n，g＝1,2,…G。

3.根据权利要求1所述的方法，其中步骤100还包括：

通过随机方式产生NUM个初始个体，其中NUM为种群规模，需要根据系统中实际切片的个数G以及单位时间段的个数n决定，切片G个数越多、总观察时间内单位时间段的个数n越多，则NUM越大。

4.根据权利要求1所述的方法，其中，步骤200中所述隔离度为

其中，

其中，n为观察总时间段内的单位时间段个数，s_g,i为第i个单位时间段内切片g实际需要满足SLA性能需要的隔离度要求，r_g为每个切片分配到相应的资源量，α_g,i为时间段i内切片g共享给其他切片使用的资源量，β_g,i为切片g从别的切片处获得的资源量总和，d_g,i为切片g在第i个单位时间段内的任务所需的资源量，

其中，切片g在单位时间段i内的切片隔离度为

5.根据权利要求1所述的方法，其中，步骤300中适应度函数为

其中，f(X)表示当系统采用X染色体表征的决策对系统资源进行调度时，系统的适应度值，其中，α_g,i为时间段i内切片g共享给其他切片使用的资源量，β_g,i为切片g从别的切片处获得的资源量总和,n为总观察时间段内的单位时间段个数，G为切片数量，R为系统资源总量。

6.根据权利要求1所述的方法，其中，步骤300中系统平均资源复用度为

其中，α_g,i为单位时间段i内切片g共享给其他切片使用的资源量，β_g,i为切片g从别的切片处获得的资源量总和,n为总观察时间段内的单位时间段个数，G为切片数量，R为系统资源总量。

其中系统平均资源复用度根据切片g在单位时间i内的资源复用度获得，切片g在单位时间i内的资源复用度为：

其中，r_g为每个切片分配到相应的资源量。

7.根据权利要求1所述的方法，其中，步骤300中所述遗传操作包括：

适应度越高的个体以更大的概率获得遗传，对获得遗传的个体进行变叉与变异操作，适应度最高的个体不参加交叉与变异，直接进入下一代。