本文關(guān)鍵詞：基于改進(jìn)遺傳算法的云計(jì)算任務(wù)調(diào)度算法

  更多相關(guān)文章： 云計(jì)算 遺傳算法 任務(wù)調(diào)度 Min-Min算法 Max-Min算法

【摘要】：任務(wù)調(diào)度是云計(jì)算的核心問題。云計(jì)算中的任務(wù)調(diào)度算法要求在提高系統(tǒng)吞吐量和最大跨度的同時(shí)又要兼顧資源的安全與負(fù)載均衡問題。傳統(tǒng)遺傳算法因具有強(qiáng)大的并行空間搜索能力而在云計(jì)算中得到廣泛應(yīng)用,但其亦存在明顯不足,即隨著計(jì)算機(jī)規(guī)模的不斷擴(kuò)大,收斂性逐漸降低,存在易早熟等不足,限制了其調(diào)度性能。而Min-Min和Max-Min算法簡(jiǎn)單易行,且具有較好的時(shí)間跨度,可以較好地彌補(bǔ)傳統(tǒng)算法的不足。在傳統(tǒng)遺傳算法的基礎(chǔ)上,結(jié)合Min-Min和Max-Min算法,提出了一種新的云計(jì)算任務(wù)調(diào)度算法,在產(chǎn)生初始化種群時(shí)引入Min-Min和Max-Min算法,并選取任務(wù)完成時(shí)間和負(fù)載均衡作為雙適應(yīng)度函數(shù),提高了初始化種群的質(zhì)量、算法搜索能力以及收斂速度。仿真結(jié)果表明,該算法優(yōu)于傳統(tǒng)遺傳算法,是一種有效的云計(jì)算任務(wù)調(diào)度算法。
【作者單位】： 廣西科技大學(xué)鹿山學(xué)院電氣與計(jì)算機(jī)工程系;廣西科技大學(xué)教務(wù)處;
【關(guān)鍵詞】： 云計(jì)算 遺傳算法 任務(wù)調(diào)度 Min-Min算法 Max-Min算法
【基金】：廣西壯族自治區(qū)自然科學(xué)基金項(xiàng)目(2013GXNSFAA019347) 廣西科技大學(xué)鹿山學(xué)院科學(xué)基金項(xiàng)目(2015LSKY05)
【分類號(hào)】：TP18;TP3
【正文快照】： 0引言作為一種新興技術(shù),云計(jì)算已成為當(dāng)今計(jì)算機(jī)領(lǐng)域的一個(gè)研究熱點(diǎn)。云計(jì)算是在分布式處理、并行處理和網(wǎng)格計(jì)算等技術(shù)的基礎(chǔ)上[1-2],整合了虛擬化、效用計(jì)算、Iaa S、Paa S及Saa S等諸多概念發(fā)展而來[3]。所謂的“云”實(shí)際上是一個(gè)龐大的網(wǎng)絡(luò),該網(wǎng)絡(luò)將用戶請(qǐng)求拆分成若干個(gè)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊麗;武小年;商可e，

本文編號(hào)：560471