云環(huán)境中基于蟻群優(yōu)化算法的虛擬機資源調(diào)度算法研究.pdf

1、作為一種新興的信息處理模式，云計算通過互聯(lián)網(wǎng)技術(shù)，改變了傳統(tǒng)的服務(wù)模式。云計算利用虛擬化技術(shù)，將傳統(tǒng)數(shù)據(jù)中心的各種軟硬件資源虛擬化成一個巨大的虛擬資源池，具有更高更快的處理能力，并且具有彈性擴展能力。云中的虛擬資源如何能夠被高效地利用，用戶提交的任務(wù)是否能夠得到快速的執(zhí)行，這些已經(jīng)成為云計算資源調(diào)度的重要問題。目前云環(huán)境中虛擬機資源調(diào)度策略主要集中于如何快速進行虛擬機調(diào)度的研究上，較少關(guān)注用戶任務(wù)類型匹配的調(diào)度算法，針對這個問題，本文研

2、究了云環(huán)境中基于類型匹配的蟻群優(yōu)化算法的虛擬機資源調(diào)度策略，所做的主要工作和創(chuàng)新如下：
　?。?）本文分析了云環(huán)境中傳統(tǒng)蟻群算法在虛擬機資源調(diào)度上未考慮用戶任務(wù)的差異性特點，在虛擬機資源調(diào)度上具有較高的盲目性，容易導致整體資源利用率低、任務(wù)整體執(zhí)行時間長等問題。針對上述問題，本文對虛擬機節(jié)點和用戶任務(wù)進行了類型劃分，在蟻群算法中增加了類型匹配機制，提出了基于類型匹配的蟻群優(yōu)化算法。實驗表明基于類型匹配的蟻群優(yōu)化算法在虛擬機資源調(diào)度

3、過程中，能根據(jù)用戶任務(wù)的不同特征，更有針對性地進行虛擬機資源調(diào)度，提升了整體資源利用率，降低了任務(wù)整體執(zhí)行時間。
　?。?）基于蟻群優(yōu)化算法的虛擬機調(diào)度過程中，經(jīng)過多次的迭代之后，算法的收斂方向基本確定，導致部分虛擬機節(jié)點由于信息素低而長期得不到任務(wù)分配，而另一部分節(jié)點過載，造成系統(tǒng)負載不均衡。為了提升算法的全局搜索能力，對原有算法的信息素更新規(guī)則和啟發(fā)式信息進行了改進。實驗表明全局優(yōu)化的蟻群優(yōu)化算法具有較好的全局搜索能力以及能夠