[發(fā)明專利]虛擬網(wǎng)絡(luò)資源分配方法

有效

• 申請?zhí)枺?/td>: 201210154452.6
• 申請日: 2012-05-17
• 公開（公告）號: CN102710508A
• 公開（公告）日: 2012-10-03
• 發(fā)明（設(shè)計）人: 邱雪松;熊翱;呂霞;王智立;孟洛明;李文璟;高志鵬
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

1.一種虛擬網(wǎng)絡(luò)資源分配方法，其特征在于，所述方法包括步驟：

101）對網(wǎng)絡(luò)資源分配參與者進行建模，構(gòu)建動態(tài)資源分配模型；

102）參與資源競爭的多個服務(wù)提供商向基礎(chǔ)設(shè)施提供商提交一維的競爭需求信息，該競爭需求代表本次競爭時該服務(wù)提供商對資源的需求量；

103）基礎(chǔ)設(shè)施提供商接收到所有參與資源競爭的服務(wù)提供商的需求信息，計算服務(wù)提供商所能獲得的資源量和所需承擔(dān)的損耗；

104）各服務(wù)提供商獲得基礎(chǔ)設(shè)施提供商分配的網(wǎng)絡(luò)資源，承擔(dān)損耗并計算自身效用改善的收益；

105）各服務(wù)提供商根據(jù)損耗和收益分別調(diào)整其競爭策略；

106）各服務(wù)提供商采用調(diào)整后的競爭策略等待進行下一輪資源競爭。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟103中，所述資源量的計算方式為：

maxxΣi=1mFi(xi)]]>

s.t.Ax≤C

其中，向量x表示所有服務(wù)提供商被分配的網(wǎng)絡(luò)帶寬，x_i表示提供服務(wù)i的服務(wù)提供商SP_i被分配的網(wǎng)絡(luò)帶寬，m表示服務(wù)提供商數(shù)目，向量C表示所有鏈路的容量，矩陣A中的元素A_li表示SP_i所在的路徑是否包含鏈路l，F(xiàn)_i(x_i)為SP_i的效用函數(shù)，其中，b_i表示SP_i本次競爭時的競爭需求信息，K_i表示訂購服務(wù)i的用戶集合，α_k是用戶k的權(quán)重，u_k表示用戶k的滿意度函數(shù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟103中，SP_i所需承擔(dān)的損耗為：

τi=Σj=1,j≠imFj(xj,-i*)-Σj=1,j≠imFj(xj*)]]>

其中，為方程s.t.Ax≤C的最優(yōu)解，為服務(wù)i未參與帶寬分配時，該方程的最優(yōu)解。