小型基站（Small-cell base stations,SBSs）被認(rèn)為是邊緣計(jì)算環(huán)境中重要的組成部分。但由于自身計(jì)算資源有限,當(dāng)計(jì)算工作負(fù)載過大時(shí),為用戶提供的服務(wù)質(zhì)量將面臨重大的挑戰(zhàn)。因此,針對(duì)小型基站間協(xié)同計(jì)算展開研究。首先,以最優(yōu)化小型基站的個(gè)人效用為目標(biāo),結(jié)合多主多從斯塔克伯格（stackelberg）博弈模型,提出一種可實(shí)現(xiàn)小型基站間協(xié)同計(jì)算的算法。然后,通過循環(huán)迭代的方式求解小型基站之間非合作博弈的納什均衡解。最后,通過Matlab進(jìn)行實(shí)驗(yàn),驗(yàn)證了該算法的可行性和有效性。 

【文章來源】：現(xiàn)代電子技術(shù). 2020,43(14)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

迭代運(yùn)行時(shí)間序列

算法流程圖

本次實(shí)驗(yàn)從資源供應(yīng)點(diǎn)和資源請(qǐng)求點(diǎn)兩個(gè)集合中分別選取一個(gè)小型基站進(jìn)行分析，并將其迭代運(yùn)行情況進(jìn)行繪圖，如圖3、圖4所示。首先由圖3可知，在迭代的過程中，資源請(qǐng)求點(diǎn)的效用函數(shù)整體呈現(xiàn)增長的趨勢，在趨向收斂的過程中略微有所減小，但達(dá)到納什均衡點(diǎn)后，收益最終趨于穩(wěn)定。隨著本地計(jì)算開銷的減少，協(xié)同計(jì)算開銷和激勵(lì)機(jī)制的開銷都在增長，但在達(dá)到納什均衡之后趨于平穩(wěn)。這是由于在達(dá)到納什均衡后，更改任何策略都無法使效用函數(shù)的值更優(yōu)，因此不再改變?nèi)蝿?wù)協(xié)同計(jì)算策略。圖4中，從曲線上可以看出資源供應(yīng)點(diǎn)的效用函數(shù)是基于價(jià)格的凹函數(shù)。在價(jià)格從0.1逐漸增大的過程中，資源供應(yīng)點(diǎn)的效用函數(shù)隨之先增大后減小，在0.37左右達(dá)到最大值。這是由于在競爭的過程中，提高價(jià)格可以提升自身的效用函數(shù)，但是如果價(jià)格過高，就會(huì)失去競爭力，資源請(qǐng)求點(diǎn)就會(huì)選擇其他的資源提供點(diǎn)來進(jìn)行協(xié)同計(jì)算。圖4 供應(yīng)點(diǎn)效用函數(shù)曲線

【參考文獻(xiàn)】：
期刊論文
[1]車載邊緣計(jì)算環(huán)境中的任務(wù)卸載決策和優(yōu)化[J]. 李波,黃鑫,牛力,薛端,白晨青.  微電子學(xué)與計(jì)算機(jī). 2019(02)
[2]近端云計(jì)算:后云計(jì)算時(shí)代的機(jī)遇與挑戰(zhàn)[J]. 周悅芝,張迪.  計(jì)算機(jī)學(xué)報(bào). 2019(04)
[3]邊緣計(jì)算:萬物互聯(lián)時(shí)代新型計(jì)算模型[J]. 施巍松,孫輝,曹杰,張權(quán),劉偉.  計(jì)算機(jī)研究與發(fā)展. 2017(05)
[4]異構(gòu)無線網(wǎng)絡(luò)中基于Stackelberg博弈的分布式定價(jià)和資源分配算法[J]. 姜永,陳山枝,胡博.  通信學(xué)報(bào). 2013(01)
[5]一類基于進(jìn)化博弈的多主多從Stackelberg對(duì)策算法[J]. 田厚平,郭亞軍,王學(xué)軍.  系統(tǒng)工程學(xué)報(bào). 2005(03)

碩士論文
[1]面向邊緣計(jì)算的數(shù)據(jù)中心服務(wù)資源調(diào)度機(jī)制研究[D]. 孟陳融.北京郵電大學(xué) 2018



本文編號(hào)：3107325