李天朝,李蜀瑜
(陜西師范大學(xué) 計算機(jī)科學(xué)學(xué)院,陜西 西安 710062)
基于改進(jìn)的蝙蝠算法在云計算資源調(diào)度中的研究
李天朝,李蜀瑜
(陜西師范大學(xué) 計算機(jī)科學(xué)學(xué)院,陜西 西安 710062)
本文對云計算中資源調(diào)度進(jìn)行了深入的研究,針對云計算的資源調(diào)度模型,提出一種基于和聲算法和蝙蝠算法調(diào)度算法。在該求解方法中,通過改進(jìn)蝙蝠的位置的平均響度,來減小的迭代次數(shù)。這一改進(jìn)能夠提供易于調(diào)節(jié)的蝙蝠算法離散優(yōu)化問題,提高算法的收斂速度,縮短算法的運行時間。實現(xiàn)了蝙蝠算法對優(yōu)化問題的處理結(jié)果。通過仿真實驗表明,該算法是一種云計算環(huán)境下有效的任務(wù)調(diào)度算法。
元計算;蝙蝠算法;和聲算法;資源調(diào)度
云計算是一種商業(yè)模式和服務(wù)模式,是分布式計算、并行處理和網(wǎng)格計算等多種技術(shù)的拓展和延伸[1]。資源調(diào)度是云計算的核心問題,其效率直接影響整個云計算環(huán)境的工作性能,在云計算環(huán)境下,怎樣找到一個完善、高效的計算資源調(diào)度模型是至關(guān)重要的,它決定了云計算的性能,已經(jīng)成為當(dāng)前一個重要研究方向之一[2]。
文獻(xiàn)[3]中對云計算下的資源池模型做了介紹,分析了云計算調(diào)度資源流程和云計算環(huán)境下實體之間的關(guān)系。建立了一種云計算環(huán)境中資源調(diào)度算法,綜合考慮了云計算資源池中各種資源的綜合負(fù)載情況,采用人工加自動的虛擬機(jī)遷移技術(shù)實現(xiàn)云計算中物理服務(wù)器的負(fù)載均衡。文獻(xiàn)[4]使用了馬爾可夫鏈模型并提出一種控制算法,在特定的QoS約束條件下最大化每兩次虛擬機(jī)遷移的時間,從而決定哪些服務(wù)器是資源過載的。……