[發(fā)明專利]用于資源分配的方法、裝置和計算機存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201780094891.3
• 申請日: 2017-09-15
• 公開（公告）號: CN111095979B
• 公開（公告）日: 2023-06-13
• 發(fā)明（設計）人: 趙昆;林凌峰;呂玲;范紹帥;田輝;趙鵬濤;賈楊;李國平;凌剛
• 申請（專利權）人: 上海諾基亞貝爾股份有限公司
• 主分類號: H04W28/16
• 分類號: H04W28/16
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種在通信網(wǎng)絡中實施的方法，包括：

確定所述通信網(wǎng)絡的多個網(wǎng)絡切片中每個網(wǎng)絡切片所要求的資源量，一個網(wǎng)絡切片與一組邏輯網(wǎng)絡功能相關聯(lián)；

基于所確定的每個網(wǎng)絡切片所要求的資源量，計算所述多個網(wǎng)絡切片的每個網(wǎng)絡切片子集所對應的剩余資源量，所述剩余資源量是在向所述多個網(wǎng)絡切片中除所述網(wǎng)絡切片子集之外的切片分配資源后總資源量中剩余的資源量；以及

基于所述多個網(wǎng)絡切片的網(wǎng)絡切片子集各自所對應的所述剩余資源量，將所述總資源量分配給所述多個網(wǎng)絡切片，并且

其中所述確定、所述計算和所述分配以預定的周期被執(zhí)行，所述預定的周期取決于以下中的至少一項：

所述多個網(wǎng)絡切片的有效時間；

所述多個網(wǎng)絡切片的所要求的資源量的波動特性；以及

所述通信網(wǎng)絡中用于執(zhí)行所述方法的裝置的處理能力。

2.根據(jù)權利要求1所述的方法，其中計算所述多個網(wǎng)絡切片中的網(wǎng)絡切片子集S的所述剩余資源量包括計算針對所述網(wǎng)絡切片子集S的特征函數(shù)，所述特征函數(shù)形式為：

其中M表示所述總資源量，j表示自然數(shù)，c_j表示第j個所述網(wǎng)絡切片要求的資源量，v(S)表示在向所述網(wǎng)絡切片子集S之外的網(wǎng)絡切片分配資源后的剩余資源量，max表示取最大值函數(shù)。

3.根據(jù)權利要求1或者2所述的方法，其中基于所述多個網(wǎng)絡切片的網(wǎng)絡切片子集各自所對應的所述剩余資源量，將所述總資源量分配給所述多個網(wǎng)絡切片包括：

基于所述多個網(wǎng)絡切片的網(wǎng)絡切片子集所對應的所述剩余資源量，確定可用于所述網(wǎng)絡切片子集中的網(wǎng)絡切片的資源分配量；以及

基于所確定的所述資源分配量，將所述總資源量分配給所述多個網(wǎng)絡切片。

4.根據(jù)權利要求3所述的方法，其中確定可用于所述網(wǎng)絡切片子集中的網(wǎng)絡切片的資源分配量包括：

建立破產(chǎn)博弈模型，其中將所述多個網(wǎng)絡切片建模為破產(chǎn)博弈中的債權人，并且將所述總資源量建模為破產(chǎn)博弈中的破產(chǎn)財產(chǎn)；以及

利用破產(chǎn)博弈算法，確定可用于所述網(wǎng)絡切片子集中的網(wǎng)絡切片的資源分配量。

5.根據(jù)權利要求4所述的方法，其中確定可用于所述網(wǎng)絡切片子集中的網(wǎng)絡切片的所述資源分配量包括：

通過計算以下等式獲得第i個網(wǎng)絡切片的沙普利值來確定可用于所述第i個網(wǎng)絡切片的所述資源分配量：

其中v(S-{i})表示在所述網(wǎng)絡切片子集S中去除所述第i個網(wǎng)絡切片后獲得的網(wǎng)絡切片子集所對應的剩余資源量，為歸一化因子，并且|S|表示所述網(wǎng)絡切片子集S中成員的數(shù)目，N為所有所述網(wǎng)絡切片的總集合，n為所述多個網(wǎng)絡切片的總數(shù)目，n！表示n的階乘。

6.根據(jù)權利要求5所述的方法，其中基于所確定的所述資源分配量，將所述總資源量分配給所述多個網(wǎng)絡切片包括：

將所確定的所述資源分配量量化為非負整數(shù)，并且使得所述非負整數(shù)之和等于所述總資源量。

7.根據(jù)權利要求1或者2所述的方法，其中所確定的資源量是物理資源塊的數(shù)目。

8.一種通信網(wǎng)絡中的裝置，包括處理器和存儲器，所述存儲器包含由所述處理器可執(zhí)行的指令，由此所述裝置操作為：

確定所述通信網(wǎng)絡的多個網(wǎng)絡切片中每個網(wǎng)絡切片所要求的資源量，一個網(wǎng)絡切片與一組邏輯網(wǎng)絡功能相關聯(lián)；

基于所確定的每個網(wǎng)絡切片所要求的資源量，計算所述多個網(wǎng)絡切片的每個網(wǎng)絡切片子集所對應的剩余資源量，所述剩余資源量是在向所述多個網(wǎng)絡切片中除所述網(wǎng)絡切片子集之外的切片分配資源后總資源量中剩余的資源量；以及

基于所述多個網(wǎng)絡切片的網(wǎng)絡切片子集各自所對應的所述剩余資源量，將所述總資源量分配給所述多個網(wǎng)絡切片；

所述裝置還操作為以預定的周期來執(zhí)行所述確定、所述計算和所述分配，所述預定的周期取決于以下中的至少一項：

所述多個網(wǎng)絡切片的有效時間；

所述多個網(wǎng)絡切片的所要求的資源量的波動特性；以及

所述通信網(wǎng)絡中用于執(zhí)行方法的裝置的處理能力。