基于改進(jìn)的蝙蝠算法在云計算資源調(diào)度中的研究

李天朝，李蜀瑜

（陜西師范大學(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ù)器是資源過載的。……