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

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

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

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