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

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

【文章頁數】：7 頁

【部分圖文】：

三種任務調度算法的成本對比分析圖

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

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

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



本文編號：3092115