針對(duì)云計(jì)算環(huán)境下節(jié)點(diǎn)數(shù)量巨大,單個(gè)節(jié)點(diǎn)資源配置低,難以實(shí)現(xiàn)及時(shí)的資源調(diào)度有效性,為此提出了一種基于云計(jì)算環(huán)境下資源調(diào)度分配的改進(jìn)遺傳算法策略。通過(guò)在算法中添加查找表作為一個(gè)中間層,給不同的任務(wù)推薦匹配的節(jié)點(diǎn),根據(jù)不同的節(jié)點(diǎn)類型或者成功率因子來(lái)進(jìn)行節(jié)點(diǎn)選擇,采用節(jié)點(diǎn)強(qiáng)度對(duì)任務(wù)查找進(jìn)行優(yōu)先級(jí)劃分,并根據(jù)概率參數(shù)來(lái)查看查找表信息。仿真結(jié)果表明:提出的算法相較于傳統(tǒng)的RR算法,顯著降低了任務(wù)執(zhí)行耗時(shí),從而能然用戶任務(wù)更快的完成。 

【文章來(lái)源】：微型電腦應(yīng)用. 2020,36(05)

【文章頁(yè)數(shù)】：3 頁(yè)

【部分圖文】：

算法流程圖

執(zhí)行時(shí)間如圖2所示。圖2中可以看出,在相同的任務(wù)數(shù)量下,算法1和算法2較傳統(tǒng)的RR算法任務(wù)用時(shí)短。同時(shí),隨著任務(wù)數(shù)量的增加,這種任務(wù)執(zhí)行時(shí)間越短,即執(zhí)行效率進(jìn)一步提高。這主要是由于任務(wù)數(shù)的不斷上升,任務(wù)分配占用時(shí)間比例下降,有效提升了對(duì)資源的調(diào)度和任務(wù)的完成效率[23-24]。比較算法1和算法2的任務(wù)按時(shí)時(shí)間可以看出,算法2的平均完成時(shí)間更多,即采用節(jié)點(diǎn)查找表的方式相對(duì)于資源類表和任務(wù)列表能夠加快算法的收斂,具有更高的任務(wù)完成效率。

同時(shí)比較算法在相同任務(wù)數(shù)條件下的任務(wù)延遲時(shí)間對(duì)比,如圖3所示。設(shè)調(diào)度任務(wù)為100時(shí),比較三種算法的任務(wù)延遲時(shí)間可以看出,采用算法2的收斂速度較快,且任務(wù)任吃時(shí)間相較于RR算法少了40 ms,當(dāng)任務(wù)量增加到200時(shí),兩種算法的任務(wù)延遲時(shí)間差距增加到210 ms,可以看出,隨著調(diào)度數(shù)量增加,采用本文設(shè)計(jì)的調(diào)查表插入法進(jìn)行任務(wù)調(diào)度具有更小的任務(wù)延時(shí)效果,能夠有效提升任務(wù)調(diào)度效率。

【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)快速稀疏算法的云計(jì)算資源負(fù)載均衡[J]. 李菁.  微型電腦應(yīng)用. 2019(10)
[2]負(fù)載均衡的主導(dǎo)資源公平分配算法[J]. 劉梓璇,周建濤.  計(jì)算機(jī)工程與科學(xué). 2019(09)
[3]基于改進(jìn)蟻群算法的云計(jì)算任務(wù)調(diào)度方法研究[J]. 楊建華,鄭杰.  中國(guó)新通信. 2019(06)
[4]基于支持向量機(jī)的云計(jì)算資源負(fù)載預(yù)測(cè)模型[J]. 趙莉.  南京理工大學(xué)學(xué)報(bào). 2018(06)
[5]基于改進(jìn)的粒子群優(yōu)化的云計(jì)算資源調(diào)度模型[J]. 王虎,雷建軍,萬(wàn)潤(rùn)澤.  華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(06)
[6]云計(jì)算環(huán)境下的資源分配關(guān)鍵技術(shù)研究綜述[J]. 姜棟瀚,林海濤.  中國(guó)電子科學(xué)研究院學(xué)報(bào). 2018(03)
[7]基于包簇框架平衡蟻群算法的資源分配策略[J]. 楊蘇影,陳世平.  軟件. 2018(06)
[8]基于蟻群優(yōu)化-蛙跳算法的云計(jì)算資源調(diào)度算法[J]. 陳暄,徐見(jiàn)煒,龍丹.  計(jì)算機(jī)應(yīng)用. 2018(06)
[9]云計(jì)算資源納什均衡優(yōu)化分配方法改進(jìn)[J]. 王巖,汪晉寬,宋欣.  計(jì)算機(jī)工程. 2017(12)
[10]基于蟻群算法的云計(jì)算資源調(diào)度研究綜述[J]. 王文東,劉繼梅.  電腦知識(shí)與技術(shù). 2017(23)



本文編號(hào)：3316932