[發(fā)明專(zhuān)利]一種邊緣-云計(jì)算環(huán)境中云服務(wù)下行的方法、裝置及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202010084059.9
• 申請(qǐng)日: 2020-02-10
• 公開(kāi)（公告）號(hào): CN110928956B
• 公開(kāi)（公告）日: 2020-06-05
• 發(fā)明（設(shè)計(jì)）人: 郭得科;姚晨蝶;鄭龍;劉忠
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)人民解放軍國(guó)防科技大學(xué)
• 主分類(lèi)號(hào): G06F16/27
• 分類(lèi)號(hào): G06F16/27;H04L29/08
• 代理公司: 北京風(fēng)雅頌專(zhuān)利代理有限公司 11403
• 代理人: 馬驍

本發(fā)明公開(kāi)了一種邊緣?云計(jì)算環(huán)境中云服務(wù)下行的方法、裝置及設(shè)備，包括：建立云節(jié)點(diǎn)向邊緣節(jié)點(diǎn)i發(fā)布獎(jiǎng)勵(lì)R的下行云任務(wù)的模型；定義邊緣節(jié)點(diǎn)i的效用--u_i和云節(jié)點(diǎn)的效用u₀；建立模擬激勵(lì)機(jī)制的斯塔克伯格博弈模型；基于邊緣節(jié)點(diǎn)i的效用u_i、云節(jié)點(diǎn)的效用u₀和斯塔克伯格博弈模型，定義斯塔克伯格均衡SE、最優(yōu)資源策略c_i^*和最優(yōu)獎(jiǎng)勵(lì)策略；得到動(dòng)態(tài)環(huán)境中根據(jù)斯塔克伯格均衡SE、最優(yōu)資源策略c_i^*和最優(yōu)獎(jiǎng)勵(lì)策略得出的有效算法；根據(jù)有效算法建立重建下行云任務(wù)的模型；利用重建下行云任務(wù)的模型執(zhí)行云端服務(wù)下行。本發(fā)明高效地激勵(lì)云節(jié)點(diǎn)和邊緣節(jié)點(diǎn)進(jìn)行協(xié)作，考慮邊緣節(jié)點(diǎn)的異質(zhì)性和資源容量，支持實(shí)際的動(dòng)態(tài)環(huán)境。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別是指一種邊緣-云計(jì)算環(huán)境中云服務(wù)下行的方法、裝置及設(shè)備。

背景技術(shù)

在邊緣-云計(jì)算環(huán)境中，許多云提供商打算將云服務(wù)下行到邊緣節(jié)點(diǎn)，以便為數(shù)據(jù)密集型和延遲敏感型應(yīng)用程序提供高質(zhì)量的服務(wù)，但是很少有邊緣節(jié)點(diǎn)在沒(méi)有任何回報(bào)的情況下自愿提供資源，加入到云計(jì)算環(huán)境中的邊緣節(jié)點(diǎn)很少，且邊緣節(jié)點(diǎn)之間資源容量的異質(zhì)性使得這種激勵(lì)機(jī)制變得更具挑戰(zhàn)性。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的在于提出一種邊緣-云計(jì)算環(huán)境中云服務(wù)下行的方法、裝置及設(shè)備，以解決現(xiàn)有技術(shù)中加入云計(jì)算環(huán)境中的邊緣節(jié)點(diǎn)少，且邊緣節(jié)點(diǎn)之間資源容量存在異質(zhì)性的問(wèn)題。

基于上述目的本發(fā)明提供的一種邊緣-云計(jì)算環(huán)境中云服務(wù)下行的方法，包括：

建立云節(jié)點(diǎn)向邊緣節(jié)點(diǎn)i發(fā)布獎(jiǎng)勵(lì)R的下行云任務(wù)的模型；

定義所述邊緣節(jié)點(diǎn)i的效用u_i和所述云節(jié)點(diǎn)的效用u₀；

建立模擬激勵(lì)機(jī)制的斯塔克伯格博弈模型；

基于所述邊緣節(jié)點(diǎn)i的效用u_i、云節(jié)點(diǎn)的效用u₀和斯塔克伯格博弈模型，定義斯塔克伯格均衡SE、最優(yōu)資源策略c_i^*和最優(yōu)獎(jiǎng)勵(lì)策略R^*；

得到動(dòng)態(tài)環(huán)境中根據(jù)所述斯塔克伯格均衡SE、最優(yōu)資源策略c_i^*和最優(yōu)獎(jiǎng)勵(lì)策略R^*得出的有效算法；

根據(jù)所述有效算法建立重建下行云任務(wù)的模型；

利用所述重建下行云任務(wù)的模型執(zhí)行云端服務(wù)下行。

可選的，所述定義邊緣節(jié)點(diǎn)i的效用u_i和云節(jié)點(diǎn)的效用u₀，具體包括：

所述邊緣節(jié)點(diǎn)i完成所述下行云任務(wù)會(huì)產(chǎn)生資源成本，所述云節(jié)點(diǎn)發(fā)布的所述下行云任務(wù)會(huì)產(chǎn)生價(jià)值，所述邊緣節(jié)點(diǎn)i收到的所述獎(jiǎng)勵(lì)R減去所述資源成本得到的值被定義為所述邊緣節(jié)點(diǎn)i的效用u_i；

所述價(jià)值減去所述獎(jiǎng)勵(lì)R得到的值被定義為所述云節(jié)點(diǎn)的效用u₀。

可選的，所述建立模擬激勵(lì)機(jī)制的斯塔克伯格博弈模型，具體包括：

所述云節(jié)點(diǎn)被定義為領(lǐng)導(dǎo)者且產(chǎn)生所述領(lǐng)導(dǎo)者的解決方案，所述邊緣節(jié)點(diǎn)i被定義為跟隨者且產(chǎn)生所述跟隨者的解決方案；

所述領(lǐng)導(dǎo)者的解決方案被定義為所述領(lǐng)導(dǎo)者為所述下行云任務(wù)發(fā)布的所述獎(jiǎng)勵(lì)R；

所述跟隨者的解決方案被定義為所述邊緣節(jié)點(diǎn)i為完成所述下行云任務(wù)產(chǎn)生的所述資源成本。