為解決云計(jì)算環(huán)境下海量資源調(diào)度問題,提出一種能提高整體服務(wù)質(zhì)量的任務(wù)調(diào)度模型,引用羅爾斯正義分配伯格模型和博弈算法理論,設(shè)計(jì)了一種基于改進(jìn)的伯格博弈模型的任務(wù)調(diào)度算法,將改進(jìn)的伯格模型把關(guān)于社會(huì)分配理論和博弈理論應(yīng)用到云環(huán)境的任務(wù)調(diào)度中。然后將基于改進(jìn)的伯格博弈模型的任務(wù)調(diào)度算法分別與公平優(yōu)先、效率優(yōu)先的任務(wù)調(diào)度算法進(jìn)行對(duì)比分析,在CloudSim仿真平臺(tái)上,分別將上述3種任務(wù)調(diào)度算法進(jìn)行調(diào)試實(shí)現(xiàn)。結(jié)果表明,基于改進(jìn)的伯格博弈模型的任務(wù)調(diào)度算法不僅滿足效益優(yōu)先兼顧公平的分配策略,同時(shí)也顯著提高了整體服務(wù)質(zhì)量。 

【文章來源】：控制工程. 2020,27(03)北大核心CSCD

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

【部分圖文】：

三種任務(wù)調(diào)度算法的成本對(duì)比分析圖

圖7 三種任務(wù)調(diào)度算法的成本對(duì)比分析圖可以明顯的看出，公平分配策略在虛擬機(jī)資源的負(fù)載均衡上有明顯的優(yōu)勢(shì)，在完成時(shí)間和公平性都表現(xiàn)的很一般，如果多任務(wù)大小相差很小，虛擬機(jī)資源也沒有明顯差距的情況下，公平分配策略可以成為首選策略。效率優(yōu)先策略現(xiàn)在被普遍采用，在一些對(duì)實(shí)時(shí)要求不高，如對(duì)可靠性和費(fèi)用要求多的任務(wù)，有可能會(huì)不能得到滿足，Qo S綜合期待也不可能很高。在文獻(xiàn)[7]實(shí)驗(yàn)部分中對(duì)可靠性算法、非合作博弈算法和均衡算法做了對(duì)比分析，實(shí)驗(yàn)結(jié)果表明，算法的可靠性都能使系統(tǒng)提供更高的計(jì)算能力，然而其提出的可靠性算法卻忽略了任務(wù)的處理成本。

通過上面的實(shí)驗(yàn)結(jié)果，可以很明顯的計(jì)算出基于一般期待（即伯格博弈效益最優(yōu)加公平分配）任務(wù)調(diào)度算法在成本和整體時(shí)間上要優(yōu)于前面的兩種算法。繪出3種算法在時(shí)間、成本和綜合用戶滿意度方面的折線圖：縱向分別為執(zhí)行時(shí)間、成本和Qo S，分別如圖6、圖7和圖8所示。圖7 三種任務(wù)調(diào)度算法的成本對(duì)比分析圖

【參考文獻(xiàn)】：
期刊論文
[1]云計(jì)算環(huán)境下影響力優(yōu)化研究與實(shí)現(xiàn)[J]. 孫紅,左騰.  小型微型計(jì)算機(jī)系統(tǒng). 2018(01)
[2]云計(jì)算中基于序貫博弈的任務(wù)調(diào)度策略[J]. 劉美林,王勇,李凱,劉鵬飛,任興田,楊建紅.  計(jì)算機(jī)科學(xué). 2015(S1)
[3]云計(jì)算中虛擬機(jī)放置的自適應(yīng)管理與多目標(biāo)優(yōu)化[J]. 李強(qiáng),郝沁汾,肖利民,李舟軍.  計(jì)算機(jī)學(xué)報(bào). 2011(12)
[4]基于加權(quán)歐式距離的kmeans算法研究[J]. 張忠林,曹志宇,李元韜.  鄭州大學(xué)學(xué)報(bào)(工學(xué)版). 2010(01)
[5]一種云計(jì)算架構(gòu)的實(shí)現(xiàn)方法研究[J]. 王鵬,董靜宜.  計(jì)算機(jī)工程與科學(xué). 2009(S1)
[6]有趣味的博弈論模型[J]. 方錦清.  百科知識(shí). 2009(12)



本文編號(hào)：3092115