面向多租戶網(wǎng)絡(luò)資源分配的博弈優(yōu)化策略

鄭振康，周金和

（北京信息科技大學(xué) 信息與通信工程學(xué)院，北京 100101）

0 概述

5G 網(wǎng)絡(luò)設(shè)計的目的是為了能夠支持來自不同垂直行業(yè)和用戶間差異化的服務(wù)需求。在傳統(tǒng)網(wǎng)絡(luò)中，針對特定服務(wù)和需求來設(shè)計專用網(wǎng)絡(luò)的方式雖然部署簡單、隔離性強，但是存在資源利用率低、服務(wù)響應(yīng)時延大等問題。為了在不犧牲服務(wù)質(zhì)量的前提下，合理有效地利用基礎(chǔ)設(shè)施并更加高效地提供定制化服務(wù)，網(wǎng)絡(luò)切片技術(shù)成為5G 網(wǎng)絡(luò)應(yīng)對上述問題的關(guān)鍵［1］。5G 網(wǎng)絡(luò)切片通過集中控制和云計算技術(shù)，將公共的基礎(chǔ)設(shè)施資源集中云化，并基于資源池劃分出不同的網(wǎng)絡(luò)切片。每個切片都由多種網(wǎng)絡(luò)功能構(gòu)成，不同類型的切片應(yīng)用于特定服務(wù)場景下的具體用例［2-3］。5G 網(wǎng)絡(luò)切片從本質(zhì)上改變了傳統(tǒng)的服務(wù)方式，通過對物理網(wǎng)絡(luò)的資源分層切片，為不同的請求提供專用網(wǎng)絡(luò)，能夠進一步優(yōu)化由于請求差異化與服務(wù)多樣化引發(fā)的資源浪費和網(wǎng)絡(luò)部署成本過高的問題［4］。

靈活的網(wǎng)絡(luò)切片部署依賴于高效的切片資源分配和編排管理，合理的資源分配方案能夠有效降低網(wǎng)絡(luò)部署成本、提高資源利用率和用戶滿意度。網(wǎng)絡(luò)資源分配優(yōu)化作為5G 網(wǎng)絡(luò)切片中尚未有效處理的難點，如何制定高效可行的資源分配方案引起了學(xué)術(shù)界的廣泛關(guān)注。相關(guān)學(xué)者充分考慮了網(wǎng)絡(luò)切片中資源的分配優(yōu)化和方案部署，多數(shù)方案都從提高資源利用率和降低網(wǎng)絡(luò)能耗兩方面進行研究。文獻［5］研究無線虛擬化環(huán)境中的帶寬資源分配，通過貪婪搜索實現(xiàn)高效的資源編排，可以為用戶動態(tài)地分配帶寬資源，優(yōu)化系統(tǒng)性能。文獻［6］研究切片即服務(wù)，開發(fā)了一種基于多云域的內(nèi)容分發(fā)網(wǎng)絡(luò)即服務(wù)平臺，能夠改善內(nèi)容分發(fā)網(wǎng)絡(luò)切片的部署成本和服務(wù)質(zhì)量。文獻［7］研究多服務(wù)無線網(wǎng)絡(luò)中的資源分配，聯(lián)合考慮了切片間的資源分配以及切片內(nèi)的資源調(diào)度問題，該方案可以在保證切片隔離的同時，平衡分配效率和服務(wù)時延。文獻［8］研究蜂窩異構(gòu)網(wǎng)絡(luò)中的頻譜資源分配問題，聯(lián)合優(yōu)化了網(wǎng)絡(luò)中的頻譜分配和用戶接入，可以提高網(wǎng)絡(luò)終端速率。上述研究工作主要對網(wǎng)絡(luò)切片的成本以及服務(wù)時延進行了優(yōu)化，但沒有考慮網(wǎng)絡(luò)能耗。

博弈論是研究理性個體在利益沖突的情況下制定對策，最終達到平衡態(tài)的數(shù)學(xué)工具。博弈模型為分析和預(yù)測群體的策略交互行為提供了一個系統(tǒng)的理論工具，被廣泛用于解決網(wǎng)絡(luò)切片資源分配和優(yōu)化問題。文獻［9］研究無線接入網(wǎng)切片的動態(tài)資源分配問題，提出一種基于博弈論的自動化機制協(xié)助租戶決策，該機制能夠明顯提高租戶收益。文獻［10］將端到端網(wǎng)絡(luò)切片的資源分配問題建模為系統(tǒng)收益最大化的問題，并通過拍賣機制求解，該機制能保證資源分配的公平性，但切片間的競爭性不足。文獻［11］提出一種面向5G 網(wǎng)絡(luò)緩存資源分配的博弈優(yōu)化策略，聯(lián)合優(yōu)化了網(wǎng)絡(luò)提供商的收益和網(wǎng)絡(luò)能耗，有效地改善了緩存命中率和系統(tǒng)能耗，但未考慮緩存資源的高效利用。文獻［12］研究無線頻譜資源、無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施和移動用戶間的三方匹配問題，通過匹配博弈解決資源分配問題，降低了資源分配的響應(yīng)時延和系統(tǒng)成本并提高了用戶滿意度，但該文獻未考慮服務(wù)切片在實際網(wǎng)絡(luò)部署的網(wǎng)絡(luò)能耗和資源利用率等關(guān)鍵指標(biāo)。

通過博弈來實現(xiàn)多租戶網(wǎng)絡(luò)中頻譜資源的合理分配，能夠提高頻譜資源的利用率、降低切片部署成本、增加網(wǎng)絡(luò)收益并提升用戶滿意度。為此，本文提出一種面向多租戶網(wǎng)絡(luò)資源分配的博弈優(yōu)化策略。網(wǎng)絡(luò)中基礎(chǔ)設(shè)施提供商為網(wǎng)絡(luò)切片租戶（Network Slice Tenants，NSTs）分配構(gòu)建接入服務(wù)切片所需的基站頻譜資源，NSTs 和用戶的關(guān)系建模為多主多從的Stackelberg 博弈。通過引入切片流行度和服務(wù)命中率等指標(biāo)，構(gòu)建博弈雙方的收益函數(shù)。在此基礎(chǔ)上，應(yīng)用逆向歸納法，通過拉格朗日乘數(shù)法求解出用戶的最優(yōu)吞吐量需求，并根據(jù)分布式迭代算法求解NSTs 的最優(yōu)接入服務(wù)切片定價，最終經(jīng)過多次迭代后收斂到唯一的納什均衡點。

1 系統(tǒng)模型

多租戶網(wǎng)絡(luò)中無線接入網(wǎng)切片結(jié)構(gòu)如1 所示，其中包括物理基礎(chǔ)設(shè)施層、虛擬網(wǎng)絡(luò)資源層、網(wǎng)絡(luò)切片實例層和網(wǎng)絡(luò)服務(wù)實例層4 個模塊［13］。本文提出的面向多租戶網(wǎng)絡(luò)資源分配的博弈優(yōu)化策略用于解決接入服務(wù)切片通信資源中頻譜資源的合理分配，部署在網(wǎng)絡(luò)切片管理和編排模塊，以實現(xiàn)接入服務(wù)切片實例資源的合理分配，并為用戶提供接入服務(wù)實例。

圖1 無線接入網(wǎng)切片結(jié)構(gòu)Fig.1 Structure of radio access network slice

在本文模型中，各模塊的具體功能如下：

1）物理網(wǎng)絡(luò)基礎(chǔ)設(shè)施層包括基站等接入設(shè)施、計算服務(wù)器和存儲單元，分別由不同的提供商管理。

2）虛擬網(wǎng)絡(luò)資源層包括三大網(wǎng)絡(luò)資源，為物理網(wǎng)絡(luò)基礎(chǔ)設(shè)施通過虛擬化技術(shù)整合而成的資源塊，并提供給NSTs。

3）NSTs 解析服務(wù)需求映射，租用虛擬網(wǎng)絡(luò)資源，構(gòu)建網(wǎng)絡(luò)切片實例層。

4）網(wǎng)絡(luò)服務(wù)實例層提供用戶和業(yè)務(wù)服務(wù)，每種服務(wù)包括不同用例，每個用例都由一個服務(wù)切片實例表示。

1.1 系統(tǒng)模型

本文系統(tǒng)模型如圖2 所示，由1 個基礎(chǔ)設(shè)施提供商、M個NSTs{1,2,…,M}以及N個用戶組成。其中用戶包括K個內(nèi)部接入用戶{1,2,…,K}和L個外部接入用戶{1,2,…,L}，所有用戶均可訪問所有NSTs，切片間的頻譜共享借助于多址接入技術(shù)。

圖2 本文系統(tǒng)模型Fig.2 System model in this paper

在本文系統(tǒng)模型中，服務(wù)請求和切片構(gòu)建的具體過程如下：

1）基礎(chǔ)設(shè)施提供商擁有基站頻譜資源，為合理高效地利用物理設(shè)施并增加自身收益，將虛擬網(wǎng)絡(luò)資源出租給NSTs。

2）NSTs 根據(jù)用戶的需求和切片流行度構(gòu)建接入服務(wù)切片，為用戶提供網(wǎng)絡(luò)接入服務(wù)。

3）用戶購買接入服務(wù)切片，接入網(wǎng)絡(luò)獲取所需內(nèi)容。

由于網(wǎng)絡(luò)中的物理資源有限，NSTs 會根據(jù)用戶的需求和自身的服務(wù)能力來動態(tài)地調(diào)整切片定價，以最大化自身收益，進而最大化網(wǎng)絡(luò)收益。

1.2 資源模型

基礎(chǔ)設(shè)施提供商基站的頻譜資源抽象為：最大帶寬頻譜資源為B，下行傳輸功率為p，假設(shè)B和p為常數(shù)。對于NSTsm，m∈{1,2,…,M}，從基礎(chǔ)設(shè)施提供商處租用虛擬頻譜資源，以分配得到一定比例的頻譜帶寬。本文假設(shè)接入服務(wù)切片之間是物理隔離的，NSTs 之間不存在干擾。

對于內(nèi)部用戶而言，能夠直接獲得的網(wǎng)絡(luò)接入吞吐量Ri與訂購的切片類型有關(guān)，即與NSTsm在接入服務(wù)切片中再分配的頻譜資源有關(guān)。Ri計算如下：

1.3 切片流行度

由于用戶對于不同接入服務(wù)的偏好不同，因此NSTs 需要提供不同的切片類型。通過分析用戶的請求分布，提前構(gòu)建用戶下一次可能請求的切片實例，能夠提高用戶滿意度，降低切片請求時延和網(wǎng)絡(luò)能耗。

假設(shè)用戶總共請求C種接入服務(wù)切片，C={S1,S2,…,SC}。Zipf 分布［14］描述了接入服務(wù)切片排名與其訪問概率之間的關(guān)系，假設(shè){S1,S2,…,SC}是接入服務(wù)切片排名，訪問概率Dc計算如下：

其中：ω為平坦因子，當(dāng)ω=0 時滿足一般的冪律分布；υ＞0 為偏態(tài)因子，也稱為流行度指數(shù)，υ越大，切片被訪問的概率越高，即切片流行度越高，S1越受歡迎，并且少量切片類型占有更高的請求概率。

1.4 服務(wù)命中率

假設(shè)用戶對網(wǎng)絡(luò)接入服務(wù)的請求滿足泊松分布，平均請求率為λ，根據(jù)文獻［15］，本文考慮生存時間（TTL）切片管理模型，則NSTsm接入服務(wù)切片c的命中率可表示為：

其中：λn,c=λ·Dc表示用戶對切片c的請求率；Tm表示NSTsm的接入服務(wù)切片特征時間，即從切片實例構(gòu)建到終止服務(wù)的持續(xù)時間。

由于切片的類型數(shù)量很大，因此到達每個NSTsm的請求率相對很小，根據(jù)等價無窮小定理，e-x～x(x→0)，可以近似得到：

2 問題構(gòu)建

一個博弈模型通常由3 個基本元素組成：決策個體集合，每個決策者所能采取的策略集合以及每個決策者的收益函數(shù)［16］。

本文考慮的Stackelberg 博弈模型的決策個體地位不對等，決策個體集合分為領(lǐng)導(dǎo)者和從屬者，其中領(lǐng)導(dǎo)者處于決策的主導(dǎo)地位，每個決策個體都有自身的策略集合和對應(yīng)的收益函數(shù)［17］。Stackelberg 博弈可以概括為以下3 個階段：

1）領(lǐng)導(dǎo)者首先做出當(dāng)前收益函數(shù)下的最優(yōu)決策。

2）從屬者考慮領(lǐng)導(dǎo)者和其他從屬者的策略，結(jié)合自身收益跟隨決策。

3）領(lǐng)導(dǎo)者再考慮從屬者的策略和自身收益函數(shù)調(diào)整其決策。整個博弈過程是動態(tài)的，當(dāng)雙方收益不再增加，即沒有決策個體愿意改變策略時，博弈過程結(jié)束。

2.1 博弈構(gòu)成

本文通過多主多從的Stackelberg 博弈來建模多租戶網(wǎng)絡(luò)接入服務(wù)切片的頻譜資源分配問題，基本元素構(gòu)成具體包括：

1）決策個體集合。領(lǐng)導(dǎo)者是M個NSTs{1,2,…,M}。在多租戶網(wǎng)絡(luò)中，NSTs 租用基礎(chǔ)設(shè)施提供商的基站資源，它具有先手優(yōu)勢，首先決定接入服務(wù)切片定價并影響從屬者的決策。從屬者包括內(nèi)部用戶{1,2,…,K}和外部用戶{1,2,…,L}，用戶 考慮NSTs 的切片定價和自身吞吐量需求，調(diào)整切片訂購策略，最大化自身收益。

2）策略集合。用戶的策略是其在每個NSTs 處訂購的服務(wù)切片比例xi,m、xj,m，其需求可由多個NSTs滿足。NSTs 進行資源的切片實例化和重售，它的策略是制定切片的價格P={P1,P2,…,Pm}。

3）收益函數(shù)。用戶的收益函數(shù)用Un表示，NSTsm的收益函數(shù)用Um表示，其中，n∈{1,2,…,K；1,2,…,L}，m∈{1,2,…,M}。

假設(shè)多租戶網(wǎng)絡(luò)中包括兩類用戶，即內(nèi)部用戶和外部用戶。這種假設(shè)是合理的，例如在通過接入服務(wù)切片接入學(xué)校網(wǎng)絡(luò)時，內(nèi)部用戶包括學(xué)生、教職工等，可通過校園網(wǎng)直接接入，而外部人員需要借助虛擬專用網(wǎng)間接接入。

用戶的收益Un包括兩部分：一部分是獲得接入服務(wù)切片的收益，表示為接入吞吐量Rn的對數(shù)形式［18］；另一部分是購買服務(wù)切片的支出。

對于內(nèi)部接入用戶i，i∈{1,2,…,K}，式（5）表示與接入吞吐量Ri相關(guān)的收益：

用戶獲得接入服務(wù)切片時的最終收益為：

其中：δi為收益系數(shù)；λ為平均請求率。

切片的價格應(yīng)該結(jié)合市場規(guī)律，即NSTsm的訪問人數(shù)越多，切片價格應(yīng)該更高，這個關(guān)系用nm/Nm表示，為NSTsm中當(dāng)前存在的用戶數(shù)除以其最大服務(wù)能力。用戶購買接入服務(wù)切片的成本如式（7）所示，內(nèi)部接入用戶的凈收益如式（8）所示：

其中：ηm為成本系數(shù)表示受市場規(guī)律影響下的切片價格。

對于外部接入用戶j，j∈{1,2,…,L}，與內(nèi)部接入用戶不同，其成本與切片價格是二次函數(shù)關(guān)系，即對外部接入用戶收費更高，并且沒有保證基礎(chǔ)吞吐量式（9）和式（10）為外部接入用戶與接入吞吐量相關(guān)的收益和購買接入服務(wù)切片的成本，外部接入用戶與NSTs 的博弈建模及求解與內(nèi)部接入用戶類似，故后續(xù)博弈求解中只考慮內(nèi)部用戶接入。

其中：τ為調(diào)整系數(shù)，控制外部接入用戶成本函數(shù)的變化。

NSTs 的收益包括接入服務(wù)切片定價Pm帶來的收益以及構(gòu)建切片實例的成本Εm，則NSTsm的收益函數(shù)為：

2.2 問題建模

在本文資源分配系統(tǒng)中，用戶通過訂購接入切片來接入網(wǎng)絡(luò)，在支付切片價格后獲得所需服務(wù)。同時，NSTs 通過制定資源的重售價格，創(chuàng)建網(wǎng)絡(luò)切片來獲取收益。兩者在考慮服務(wù)能力和體驗質(zhì)量的前提下，都試圖最大化自身收益。

對于每個NSTs 而言，資源分配優(yōu)化問題可映射為其收益最大化問題，即：

其中：切片定價為非負(fù)值。

對于兩類用戶而言，優(yōu)化問題同樣被映射為其收益最大化問題，將式（6）、式（7）代入式（8），得到內(nèi)部接入用戶的凈收益解析式為：

則對應(yīng)的收益最大化問題為：

其中：0 ≤x≤1 為用戶訂購切片比例取值。

從上述博弈模型問題構(gòu)建可以看出，NSTs 的目標(biāo)是最大化其在式（11）中的收益。而用戶作為從屬者，其目標(biāo)為式（14），在NSTs 做出決策后跟隨決策。

本文考慮的接入服務(wù)切片頻譜資源分配模型中存在兩種博弈，NSTs 和用戶之間是符合主從關(guān)系的Stackelberg 博弈，在NSTs 切片定價決策后，用戶之間是非合作博弈關(guān)系。NSTs 之間通過價格博弈，來吸引更多的用戶購買接入服務(wù)切片，盡可能增加自身收益；同樣，用戶可以根據(jù)NSTs 的定價調(diào)整自己的購買策略。博弈建模的結(jié)果是得到純策略納什均衡點，該點處博弈雙方選擇最佳策略，并得到最佳策略下的最大收益。

2.3 純策略納什均衡

Stackelberg 博弈的納什均衡定義為子博弈完美納什均衡：一個接入頻譜資源的分配和定價策略，其中沒有任何一個決策個體有興趣偏離該策略，否則自身收益會減少［19］。

定義1（最佳響應(yīng)）一個決策個體i對于策略組合s-i的最佳響應(yīng)為純策略使得對于所有的策略

具體地，在本文的模型中，NSTs 之間共享用戶的接入服務(wù)請求，每個NSTs 決定頻譜資源的重售價格以最大化自身收益。顯然，當(dāng)服務(wù)兩類用戶的收益更大時，該NSTs 的最佳響應(yīng)超過只服務(wù)單一用戶。

定義2（納什均衡）如果對于所有的決策個體i，si均是對策略組合s-i的一個最佳響應(yīng)，則策略集s=(s1,s2,…,sn)是一個納什均衡。

下文將給出本文資源分配博弈優(yōu)化模型純策略納什均衡解的證明。

假定領(lǐng)導(dǎo)者已做出決策，即公布資源重售（服務(wù)切片）價格p，在該定價下用戶之間是非合作博弈關(guān)系，收益函數(shù)為Ui(p,xi,m,x-i,m)，其 中i∈{1,2,…,K}，則用戶的切片訂購策略間存在唯一的納什均衡點。

證明：根據(jù)文獻［16］中布勞威爾不動點定理可知，若滿足博弈的決策個體有限，每個用戶的策略空間x是歐氏空間上的有界閉集，并且其收益函數(shù)Ui在x上是連續(xù)的，且存在一個不動點，則該博弈具有一個純策略納什均衡解。

下文證明用戶收益函數(shù)Ui在其策略空間x上是凹函數(shù)。首先將用戶收益函數(shù)Ui對策略空間xi,m求一階偏導(dǎo)數(shù)：

然后將用戶收益函數(shù)對策略空間xi,m求二階偏導(dǎo)數(shù)：

由式（16）可知，一階偏導(dǎo)數(shù)存在，二階偏導(dǎo)數(shù)為負(fù)，即收益函數(shù)在整個策略空間上為凹函數(shù)，再結(jié)合收益函數(shù)的單調(diào)性和凹函數(shù)圖像性質(zhì)可知，用戶的切片訂購策略間存在唯一的納什均衡點，證畢。

3 博弈求解

第2 節(jié)已經(jīng)證明了本文提出的Stackelberg 博弈模型存在子博弈完美納什均衡，本節(jié)用一種逆推解法——逆向歸納法來求解博弈模型。首先，求解Stackelberg 博弈的第二階段，得到用戶最優(yōu)的吞吐量需求，即用戶訂購的服務(wù)切片比例x*。然后，將x*用于求解博弈的第一階段，得到NSTs 切片的最優(yōu)定價p*。

3.1 用戶的最優(yōu)吞吐量需求

由于在多租戶網(wǎng)絡(luò)中，基礎(chǔ)設(shè)施提供商基站的頻譜資源有限，并且用戶存在預(yù)算約束，因此在實際求解中，必須考慮用戶的最大成本約束。用戶的最優(yōu)吞吐量x*求解問題表示為：

本文選擇拉格朗日乘數(shù)法來求解約束優(yōu)化問題式（17）。構(gòu)造拉格朗日函數(shù)如下：

其中：α、β、γ是拉格朗日乘子。

通過KKT（Karush-Kuhn-Tucher）條件［20］得到用戶的最優(yōu)吞吐量需求，條件如下：

其中：條件②和條件③分別為原始和對偶可行條件；條件④和條件⑤為互補松弛條件。

求解式（19）得到用戶的最優(yōu)吞吐量需求，如式（20）所示：

3.2 NST 的最優(yōu)切片定價

得到用戶的最優(yōu)吞吐量需求x*后，本文提出一種復(fù)雜度較低的迭代算法，用于求解NST 的最優(yōu)接入服務(wù)切片定價p*，具體步驟如下：

1）輸入x*及其他初始化參數(shù)。

2）初始化P={P1,P2,…,Pm}，令P1=P2=…=Pm=0。

3）求解式（11）關(guān)于Pm的偏導(dǎo)數(shù)：

4）式（21）不是解析解，NSTs 最優(yōu)的切片定價需要通過迭代求解，迭代公式如下：

其中：t為迭代次 數(shù)為 第t次迭代 時NSTsm的切片定價；λk為迭代步長，與總迭代次數(shù)成反比。

4 仿真結(jié)果與分析

4.1 仿真設(shè)置

為驗證本文所提策略，對提出的資源分配優(yōu)化策略性能進行仿真分析，使用NS2 和GT-ITM 工具構(gòu)建多租戶網(wǎng)絡(luò)環(huán)境和接入服務(wù)切片實例，利用Python 進行結(jié)果分析。對比算法包括最大最小公平策略［21］、基于優(yōu)先級的動態(tài)資源分配策略［22］和時延最小化資源分配策略［23］，在資源利用率、網(wǎng)絡(luò)收益和能耗減少率3 個方面進行對比驗證。其中，文獻［19］提出的最大最小公平算法首先滿足所有用戶的最低需求，再將剩余資源平均分配；文獻［20］提出的基于優(yōu)先級的動態(tài)資源分配算法考慮用戶的需求和優(yōu)先級，動態(tài)地進行資源分配；文獻［21］提出的時延最小化資源分配算法考慮切片的優(yōu)先級并最小化切片時延。

仿真中模擬的網(wǎng)絡(luò)環(huán)境中包括2 個NSTs 和100 個內(nèi)部接入用戶，網(wǎng)絡(luò)中最大的帶寬頻譜資源B=500，每個NSTs 租用的最大頻譜帶寬Wm=250。其他的仿真參數(shù)如表1 所示。

表1 仿真參數(shù)與參數(shù)值Table 1 Simulation parameters and parameter values

4.2 仿真結(jié)果

圖3 給出了網(wǎng)絡(luò)切片提供商NSTs 1 與NSTs 2 的切片定價的關(guān)系，兩條曲線上的點分別表示當(dāng)前NSTs 對另一NSTs 的最佳響應(yīng)定價策略。由圖3 可知，（1.4，1.8）是雙方定價的交點，也是博弈均衡點，在該點處NSTs 1 與NSTs 2 都沒有興趣改變定價策略使自己的收益降低，為雙方收益最大化的最佳定價組合。

圖3 NSTs 1 與NSTs 2 的切片定價關(guān)系Fig.3 Slice pricing relationship of NSTs 1 and NSTs 2

圖4 給出NSTs 的收益同其切片流行度之間的關(guān)系。由式（2）可知，切片流行度與流行度指數(shù)υ和平坦因子ω有關(guān)。從圖4 可以看出：當(dāng)ω一定時，υ越大，切片越受歡迎，訪問概率越大，相應(yīng)的NSTs 的收益越高；而當(dāng)υ一定時，ω越小，流行切片的訪問概率越大，相應(yīng)的NSTs 的收益越高；當(dāng)υ、ω一定時，隨著迭代次數(shù)增加，NSTs 的收益值逐漸增加；當(dāng)?shù)螖?shù)為70 左右時，NSTs 的收益收斂到最大值，并且υ越大，ω越小，收斂越快。

圖4 NST 收益與迭代次數(shù)的關(guān)系Fig.4 The relationship of NSTs revenue and iterations numbers

圖5 給出不同策略下接入服務(wù)用戶的收益與迭代次數(shù)的關(guān)系。由圖5 可知，當(dāng)?shù)螖?shù)相同時，本文提出的基于博弈的資源分配策略中接入服務(wù)用戶收益值最大，隨著迭代次數(shù)的增加，接入服務(wù)用戶的收益值逐漸增大。基于優(yōu)先級的動態(tài)分配策略僅考慮最大化切片的服務(wù)質(zhì)量，未能有效保證用戶收益，而時延最小化資源分配策略考慮了切片服務(wù)時延并設(shè)置了切片偏好度，用戶收益相對更高。基于博弈的資源分配策略通過博弈加快了收斂，迭代次數(shù)為70 左右時收斂，收斂速度僅次于最大最小公平策略。

圖5 用戶收益與迭代次數(shù)的關(guān)系Fig.5 The relationship of user revenue and iteration numbers

圖6 給出不同策略下網(wǎng)絡(luò)中頻譜帶寬利用率與用戶接入服務(wù)切片請求到達率的關(guān)系，初始條件用戶接入相同，4 種策略資源利用率相同。由圖6 可知，隨著用戶切片請求到達率的增加，利用率逐漸增大，本文提出的基于博弈的資源分配策略能收斂到最大的資源利用率。基于優(yōu)先級的動態(tài)資源分配策略通過維護切片的優(yōu)先級和需求量，動態(tài)地為切片分配資源，比起時延最小化資源分配策略僅考慮計算和通信資源的按需分配策略，能到達更大的資源利用率。

圖6 資源利用率與請求到達率的關(guān)系Fig.6 The relationship of resource utilization and request arrival rate

基于博弈的資源分配策略的接入服務(wù)用戶收益值迭代70 次左右達到收斂，最大最小公平算法收斂最快，但資源利用率最低。

圖7 給出不同策略下系統(tǒng)的網(wǎng)絡(luò)能耗減少率與用戶請求率的關(guān)系。為對比需要，假設(shè)不同策略下用戶的請求模式相同，都為泊松分布，以此反映不同策略下的能耗情況。由圖7 可知，隨著請求到達率的增加，網(wǎng)絡(luò)的能耗減少率持續(xù)增加，本文提出的基于博弈的資源分配策略能達到最高的網(wǎng)絡(luò)能耗減少率。基于博弈的資源分配策略通過用戶和NSTs 間的博弈，實現(xiàn)了多租戶網(wǎng)絡(luò)中頻譜資源的更加合理的分配，相比于其他3 種策略，切片部署成本更低，并且資源利用率更高，實現(xiàn)了更高的網(wǎng)絡(luò)能耗減少率，能更好地響應(yīng)綠色通信。

圖7 網(wǎng)絡(luò)能耗減少率與請求到達率的關(guān)系Fig.7 The relationship of network energy consumption reduction rate and request arrival rate

5 結(jié)束語

高效網(wǎng)絡(luò)切片的部署實現(xiàn)是推進5G 網(wǎng)絡(luò)發(fā)展的關(guān)鍵因素，其中網(wǎng)絡(luò)資源的分配優(yōu)化是網(wǎng)絡(luò)切片的關(guān)鍵問題之一。針對多租戶網(wǎng)絡(luò)中NSTs 的接入服務(wù)切片頻譜資源分配問題，本文提出一種面向多租戶網(wǎng)絡(luò)資源分配的博弈優(yōu)化策略。將NSTs 和用戶構(gòu)建為多主多從的Stackelberg 博弈模型，引入切片流行度和服務(wù)命中率指標(biāo)，將博弈方的傳統(tǒng)收益具體建模，并證明該博弈模型存在唯一的納什均衡。在此基礎(chǔ)上，提出一種分布式迭代策略求解NSTs 的最優(yōu)切片定價以及用戶的最優(yōu)吞吐量需求。仿真結(jié)果表明，本文策略能夠提高資源利用率和用戶滿意度，并降低切片部署能耗。本文對于5G 網(wǎng)絡(luò)切片的部署實現(xiàn)有重要意義，下一步將考慮端到端網(wǎng)絡(luò)切片的資源分配優(yōu)化方案，利用強化學(xué)習(xí)實現(xiàn)方案的主動部署。