針對云計(jì)算環(huán)境中的大量任務(wù),為提高資源利用率,縮短任務(wù)完成時(shí)間,提出了一種基于改進(jìn)螢火蟲算法的任務(wù)調(diào)度算法。首先用每只螢火蟲的位置表示一種可行的調(diào)度方案,利用自然數(shù)對螢火蟲進(jìn)行編碼表示其所在位置,并隨機(jī)初始化種群;然后在搜索過程中利用混沌擾動對適應(yīng)度函數(shù)值較低的螢火蟲進(jìn)行激活,保持種群活性,利用真實(shí)物理反彈理論對飛出搜索區(qū)域的螢火蟲進(jìn)行控制,維護(hù)種群多樣性,降低陷入局部最優(yōu)的概率。在CloudSim平臺進(jìn)行仿真測試,結(jié)果表明,該算法能夠有效縮短任務(wù)完成時(shí)間,且尋優(yōu)結(jié)果更佳。

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

【部分圖文】：

圖3不同方法的成本系數(shù)

為保證測試結(jié)果的準(zhǔn)確性，本次測試在大數(shù)量云計(jì)算用戶任務(wù)環(huán)境下完成，將提出方法、基于改進(jìn)螢火蟲算法的云計(jì)算任務(wù)調(diào)度方法和基于局部數(shù)據(jù)位置感知的云計(jì)算工作流調(diào)度方法的成本系數(shù)測試結(jié)果繪制成折線圖，方便分析，如圖3所示。分析圖3可知，在大數(shù)量云計(jì)算用戶任務(wù)中，提出方法的執(zhí)行成本系數(shù)低于....

圖4不同方法的服務(wù)質(zhì)量

綜合服務(wù)質(zhì)量是評價(jià)調(diào)度方法性能的重要指標(biāo)，服務(wù)質(zhì)量越高，說明用戶滿意度越高，調(diào)度結(jié)果越精準(zhǔn)；服務(wù)質(zhì)量越低，說明用戶滿意度越低。提出方法、基于改進(jìn)螢火蟲算法的云計(jì)算任務(wù)調(diào)度方法和基于局部數(shù)據(jù)位置感知的云計(jì)算工作流調(diào)度方法的綜合服務(wù)質(zhì)量測試對比結(jié)果如圖4所示。對圖4分析可知，在大數(shù)量....

本文編號：3975809