基于蟻群算法的云計(jì)算資源調(diào)度分析

1、基于蟻群算法的云計(jì)算資源調(diào)度分析基于蟻群算法的云計(jì)算資源調(diào)度分析劉霜摘要當(dāng)前，云計(jì)算資源調(diào)度中常用的算法包括遺傳算法、蟻群算法、粒子群算法以及綜合優(yōu)化算法等。不同算法所關(guān)注的角度存在一定的差異，遺傳算法和粒子群算法主要從資源調(diào)度的效率方面進(jìn)行優(yōu)化，而蟻群算法則是從云計(jì)算資源調(diào)度的計(jì)算成本方面進(jìn)行考慮。論文討論了基于優(yōu)化蟻群算法的云計(jì)算資源調(diào)度，在兼顧任務(wù)效率的基礎(chǔ)上，能夠進(jìn)一步降低計(jì)算成本。【關(guān)鍵詞】云計(jì)算資源調(diào)度蟻群算法1云計(jì)算資源調(diào)

2、度云計(jì)算資源調(diào)度主要是對(duì)某個(gè)時(shí)間點(diǎn)或者時(shí)間段內(nèi)如何向用戶進(jìn)行資源分配的決策過(guò)程。資源是根據(jù)單個(gè)或者多個(gè)優(yōu)化目標(biāo)進(jìn)行分配的，其中，目標(biāo)包括了任務(wù)的效率、成本等方面的問(wèn)題。云計(jì)算中的不同應(yīng)用程序所需要的資源不同，加上云計(jì)算本身的異構(gòu)性以及動(dòng)態(tài)性的特點(diǎn)，導(dǎo)致云計(jì)算資源調(diào)度問(wèn)題成為了一個(gè)非常復(fù)雜的多目標(biāo)優(yōu)化問(wèn)題。而作為良好的資源調(diào)度策略，不僅需要進(jìn)一步提高計(jì)算的效率，同時(shí)還應(yīng)該控制調(diào)度成本，實(shí)現(xiàn)對(duì)資源的最大化利用。另外，云計(jì)算資源管理還需要利用

3、有限的物理資源，為更多的用戶提供多樣化的服務(wù)，同時(shí)滿足不同類型用戶在計(jì)算效率、成本等服務(wù)質(zhì)量方面的差異化要求。2基于蟻群算法的云計(jì)算資源調(diào)度蟻群算法是以中用于尋求最優(yōu)解決方案的機(jī)率型技術(shù)，其最早只螞蟻在t時(shí)刻選擇節(jié)點(diǎn)Xij的概率為：（1）（2）τij（t）代表了t時(shí)刻，螞蟻在Xij節(jié)點(diǎn)位置所殘留的信息素；φij（t）代表了螞蟻的啟發(fā)信息。α和β非別表示殘留信息素和啟發(fā)信息的相對(duì)重要性。tabk（k=1，2，L，m）代表第k只螞蟻行走的禁

4、忌表，即不會(huì)選擇的路徑，如果t時(shí)刻，第k只螞蟻選擇節(jié)點(diǎn)Xij，則就會(huì)被加入到禁忌表中。2.1.3信息素更新在每次循環(huán)之后都需要對(duì)該次循環(huán)中的最優(yōu)解或者局部最優(yōu)解的信息素進(jìn)行更新，從而確保找到全局最優(yōu)解能夠有更高的效率，按照下面的公式對(duì)信息素進(jìn)行更新：（3）（4）其中，F(xiàn)best就表示了全局最優(yōu)解的值，通過(guò)對(duì)信息素的更新，能夠進(jìn)一步提高算法的效率，縮短計(jì)算所需要的時(shí)間。2.2算法流程根據(jù)上面的分析，確定了基于蟻群算法的云計(jì)算資源調(diào)度的具體