[发明专利]用于资源分配的方法、装置和计算机存储介质

权利要求书

1.一种在通信网络中实施的方法，包括：

确定所述通信网络的多个网络切片中每个网络切片所要求的资源量，一个网络切片与一组逻辑网络功能相关联；

基于所确定的每个网络切片所要求的资源量，计算所述多个网络切片的每个网络切片子集所对应的剩余资源量，所述剩余资源量是在向所述多个网络切片中除所述网络切片子集之外的切片分配资源后总资源量中剩余的资源量；以及

基于所述多个网络切片的网络切片子集各自所对应的所述剩余资源量，将所述总资源量分配给所述多个网络切片，并且

其中所述确定、所述计算和所述分配以预定的周期被执行，所述预定的周期取决于以下中的至少一项：

所述多个网络切片的有效时间；

所述多个网络切片的所要求的资源量的波动特性；以及

所述通信网络中用于执行所述方法的装置的处理能力。

2.根据权利要求1所述的方法，其中计算所述多个网络切片中的网络切片子集S的所述剩余资源量包括计算针对所述网络切片子集S的特征函数，所述特征函数形式为：

其中M表示所述总资源量，j表示自然数，c_j表示第j个所述网络切片要求的资源量，v(S)表示在向所述网络切片子集S之外的网络切片分配资源后的剩余资源量，max表示取最大值函数。

3.根据权利要求1或者2所述的方法，其中基于所述多个网络切片的网络切片子集各自所对应的所述剩余资源量，将所述总资源量分配给所述多个网络切片包括：

基于所述多个网络切片的网络切片子集所对应的所述剩余资源量，确定可用于所述网络切片子集中的网络切片的资源分配量；以及

基于所确定的所述资源分配量，将所述总资源量分配给所述多个网络切片。

4.根据权利要求3所述的方法，其中确定可用于所述网络切片子集中的网络切片的资源分配量包括：

建立破产博弈模型，其中将所述多个网络切片建模为破产博弈中的债权人，并且将所述总资源量建模为破产博弈中的破产财产；以及

利用破产博弈算法，确定可用于所述网络切片子集中的网络切片的资源分配量。

5.根据权利要求4所述的方法，其中确定可用于所述网络切片子集中的网络切片的所述资源分配量包括：

通过计算以下等式获得第i个网络切片的沙普利值来确定可用于所述第i个网络切片的所述资源分配量：

其中v(S-{i})表示在所述网络切片子集S中去除所述第i个网络切片后获得的网络切片子集所对应的剩余资源量，为归一化因子，并且|S|表示所述网络切片子集S中成员的数目，N为所有所述网络切片的总集合，n为所述多个网络切片的总数目，n！表示n的阶乘。

6.根据权利要求5所述的方法，其中基于所确定的所述资源分配量，将所述总资源量分配给所述多个网络切片包括：

将所确定的所述资源分配量量化为非负整数，并且使得所述非负整数之和等于所述总资源量。

7.根据权利要求1或者2所述的方法，其中所确定的资源量是物理资源块的数目。

8.一种通信网络中的装置，包括处理器和存储器，所述存储器包含由所述处理器可执行的指令，由此所述装置操作为：

确定所述通信网络的多个网络切片中每个网络切片所要求的资源量，一个网络切片与一组逻辑网络功能相关联；

基于所确定的每个网络切片所要求的资源量，计算所述多个网络切片的每个网络切片子集所对应的剩余资源量，所述剩余资源量是在向所述多个网络切片中除所述网络切片子集之外的切片分配资源后总资源量中剩余的资源量；以及

基于所述多个网络切片的网络切片子集各自所对应的所述剩余资源量，将所述总资源量分配给所述多个网络切片；

所述装置还操作为以预定的周期来执行所述确定、所述计算和所述分配，所述预定的周期取决于以下中的至少一项：

所述多个网络切片的有效时间；

所述多个网络切片的所要求的资源量的波动特性；以及

所述通信网络中用于执行方法的装置的处理能力。