[發(fā)明專利]用于云原生應(yīng)用資源調(diào)度的博弈優(yōu)化方法及其系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202110008839.X
• 申請(qǐng)日: 2021-01-05
• 公開（公告）號(hào): CN112669089A
• 公開（公告）日: 2021-04-16
• 發(fā)明（設(shè)計(jì)）人: 周金和;趙文君
• 申請(qǐng)（專利權(quán)）人: 北京信息科技大學(xué)
• 主分類號(hào): G06Q30/02
• 分類號(hào): G06Q30/02;G06Q30/06;G06Q10/06;G06N5/04
• 代理公司: 北京銘碩知識(shí)產(chǎn)權(quán)代理有限公司 11286
• 代理人: 英旭;魯恭誠(chéng)

1.一種用于云原生應(yīng)用資源調(diào)度的博弈優(yōu)化方法，包括：

步驟A：確定博弈優(yōu)化方法的博弈方，博弈方包括作為主導(dǎo)者的云原生應(yīng)用方和作為追隨者的云原生服務(wù)提供方；

步驟B：確定博弈優(yōu)化方法的博弈策略空間，博弈策略空間包括云原生應(yīng)用方的租用比例和云原生服務(wù)提供方的租用定價(jià)，其中，云原生應(yīng)用方的租用比例是云原生應(yīng)用方租用云原生服務(wù)提供方提供的服務(wù)的比例，并且云原生服務(wù)提供方的租用定價(jià)是云原生服務(wù)提供方將服務(wù)提供給云原生應(yīng)用方所收取的費(fèi)用；

步驟C：構(gòu)建博弈方的效用函數(shù)，博弈方的效用函數(shù)包括云原生應(yīng)用方的效用函數(shù)和云原生服務(wù)提供方的效用函數(shù)；

步驟D：基于分別通過(guò)步驟A、B、C得到的博弈方、博弈策略空間以及博弈方的效用函數(shù)來(lái)構(gòu)建用于云原生應(yīng)用資源調(diào)度的博弈模型；

步驟E：利用用于云原生應(yīng)用資源調(diào)度的博弈模型，來(lái)獲得使得云原生應(yīng)用方的效用函數(shù)和云原生服務(wù)提供方的效用函數(shù)均最優(yōu)化的云原生應(yīng)用方的最佳租用比例和云原生服務(wù)提供方的最佳定價(jià)。

2.如權(quán)利要求1所述的博弈優(yōu)化方法，其中，在步驟C中，基于云原生應(yīng)用方利用云原生應(yīng)用所得的收益和云原生應(yīng)用的成本代價(jià)來(lái)構(gòu)建云原生應(yīng)用方的效用函數(shù)。

3.如權(quán)利要求2所述的博弈優(yōu)化方法，其中，云原生應(yīng)用的成本代價(jià)包括用戶租用服務(wù)的租金和云原生應(yīng)用的能耗。

4.如權(quán)利要求3所述的博弈優(yōu)化方法，其中，云原生應(yīng)用的能耗包括云原生應(yīng)用的開發(fā)能耗和云原生應(yīng)用的運(yùn)行能耗。

5.如權(quán)利要求2所述的博弈優(yōu)化方法，其中，在步驟C中，基于云原生應(yīng)用的流行度和云原生應(yīng)用的用戶偏好度來(lái)確定云原生應(yīng)用方利用云原生應(yīng)用所得的收益，其中，云原生應(yīng)用的流行度與云原生應(yīng)用的訪問(wèn)頻率相對(duì)應(yīng)，云原生應(yīng)用的用戶偏好度是與用戶反饋的云原生應(yīng)用的服務(wù)質(zhì)量相對(duì)應(yīng)。

6.如權(quán)利要求2所述的博弈優(yōu)化方法，其中，云原生應(yīng)用方的效用函數(shù)表示為云原生應(yīng)用方利用云原生應(yīng)用所得的收益與云原生應(yīng)用的成本代價(jià)之差。

7.如權(quán)利要求1所述的博弈優(yōu)化方法，其中，在步驟E中，利用納什均衡存在性定理來(lái)證明用于云原生應(yīng)用資源調(diào)度的博弈模型存在納什均衡解。

8.如權(quán)利要求7所述的博弈優(yōu)化方法，其中，在步驟E中，在證明用于云原生應(yīng)用資源調(diào)度的博弈模型存在納什均衡解之后，將拉格朗日乘數(shù)法應(yīng)用于云原生應(yīng)用方的效用函數(shù)，以獲得云原生應(yīng)用方的最佳租用比例。

9.如權(quán)利要求8所述的博弈優(yōu)化方法，其中，在步驟E中，基于獲得的云原生應(yīng)用方的最佳租用比例，將迭代法應(yīng)用于云原生服務(wù)提供方的效用函數(shù)，以獲得云原生服務(wù)提供方的最佳定價(jià)。

10.一種用于云原生應(yīng)用資源調(diào)度的博弈優(yōu)化系統(tǒng)，包括：

處理器，被配置為執(zhí)行以下處理：

確定博弈優(yōu)化系統(tǒng)的博弈方，博弈方包括作為主導(dǎo)者的云原生應(yīng)用方和作為追隨者的云原生服務(wù)提供方；

確定博弈優(yōu)化系統(tǒng)的博弈策略空間，博弈策略空間包括云原生應(yīng)用方的租用比例和云原生服務(wù)提供方的租用定價(jià)，其中，云原生應(yīng)用方的租用比例是云原生應(yīng)用方租用云原生服務(wù)提供方提供的服務(wù)的比例，并且云原生服務(wù)提供方的租用定價(jià)是云原生服務(wù)提供方將服務(wù)提供給云原生應(yīng)用方所收取的費(fèi)用；

構(gòu)建博弈方的效用函數(shù)，博弈方的效用函數(shù)包括云原生應(yīng)用方的效用函數(shù)和云原生服務(wù)提供方的效用函數(shù)；

基于博弈方、博弈策略空間以及博弈方的效用函數(shù)來(lái)構(gòu)建用于云原生應(yīng)用資源調(diào)度的博弈模型；

利用用于云原生應(yīng)用資源調(diào)度的博弈模型，來(lái)獲得使得云原生應(yīng)用方的效用函數(shù)和云原生服務(wù)提供方的效用函數(shù)均最優(yōu)化的云原生應(yīng)用方的最佳租用比例和云原生服務(wù)提供方的最佳定價(jià)。