[發明專利]一種虛擬化網絡中映射策略的決策方法

有效

• 申請號: 201810357863.2
• 申請日: 2018-04-20
• 公開（公告）號: CN108650191B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 曹儐;張龍;姚枝秀
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04L47/125
• 分類號: H04L47/125;H04L47/726;H04L47/78;H04L47/783
• 代理公司: 重慶輝騰律師事務所 50215
• 代理人: 王海軍

1.一種虛擬化網絡中映射策略的決策方法，其特征在于，包括：

S1、根據映射資源，建立馬爾科夫決策過程優化模型；其中所述映射資源包括虛擬網絡請求數量、映射收益函數、映射成本函數、等待成本函數和系統回報函數；所述馬爾科夫決策過程優化模型包括以四元組分別表示系統狀態空間動作空間系統狀態的轉移概率P和系統回報函數R；

S2、采用馬爾科夫決策過程，根據虛擬網絡請求的隨機性和底層網絡的動態變化，求解出集中式最優映射策略；

S3、將各個虛擬網絡請求者定義為買方，底層網絡定義為賣方，建立斯塔克爾伯格Stackelberg買賣模型；

S4、根據所述買賣模型，求出斯塔克爾伯格Stackelberg博弈的當前均衡解，預測出斯塔克爾伯格Stackelberg博弈的未來均衡解；

S5、根據步驟S4得出的當前均衡解和未來均衡解，評估出買方與賣方的映射關系，也即是判斷買賣雙方的當前映射動作是立即映射還是等待映射，從而確定分布式最優映射策略。

2.根據權利要求1所述的一種虛擬化網絡中映射策略的決策方法，其特征在于，

所述虛擬網絡請求數量包括：N_t＝N_t,r+N_t,a；N_t表示在階段t時VNR的數量；N_t,r表示階段t剩余的VNR數量；N_t,a表示階段t新到達VNR數量；VNR表示虛擬網絡請求；

所述映射收益函數包括：U_i,t(x_i,t)＝a_i,tη_ilog(1+x_i,t)；U_i,t表示階段t時VNRi的映射收益函數；η_i表示VNRi收益的權重系數；x_i,t表示在階段t為VNRi分配的資源容量；VNRi表示第i個虛擬網絡請求；a_i,t表示在第i個虛擬網絡請求在階段t的映射動作；

所述映射成本函數包括：C_i,m(x_i,t,β_t)＝a_i,tx_i,tβ_t；C_i,m表示VNRi的映射成本函數；β_t表示階段t的單位映射成本，k_t表示階段t的單位映射成本權重系數；X_t表示在階段t底層網絡能夠提供的資源容量；X_t,m表示在階段t已經占用的資源容量總和；

所述等待成本函數包括：C_i,w(t)＝C_i,w(t-1)+(1-a_i,t)c_i,w；C_i,w(t)表示在階段t時VNRi的等待成本函數；C_i,w(t-1)表示階段t-1時VNRi的等待成本；c_i,w表示單位等待成本；

所述系統回報函數包括：R(A_t)表示A_t的系統回報函數；i∈{1,2,...,N_t}；A_t表示VNR在階段t的映射動作。