云計(jì)算是一種通過網(wǎng)絡(luò)互聯(lián)的方式將成千上萬的物理機(jī)資源以復(fù)雜的手段聯(lián)接在一起,將所有的應(yīng)用程序和數(shù)據(jù)文件存放在云端,從而為用戶提供服務(wù)的新模式。作為新興的分布式系統(tǒng),遵循著“按需付費(fèi)”的商業(yè)模式。從用戶層面來看,用戶更關(guān)切提交到云平臺(tái)上的任務(wù)從提交到執(zhí)行完畢返回結(jié)果的總時(shí)間,從云平臺(tái)服務(wù)提供商的角度看,合理調(diào)度用戶提交的任務(wù)從而可以充分利用云平臺(tái)上的可用資源和保證用戶服務(wù)質(zhì)量之間相互制約,尋求兩者的平衡是云提供商們更關(guān)切的問題。本文通過提出兩種算法分別解決上述兩個(gè)問題。針對(duì)任務(wù)到虛擬機(jī)的映射問題,本文提出了基于蟻群的負(fù)載均衡任務(wù)調(diào)度算法,該算法的目標(biāo)是通過對(duì)云環(huán)境下的虛擬機(jī)進(jìn)行負(fù)載均衡從而最大化任務(wù)產(chǎn)出。針對(duì)蟻群算法初始信息素匱乏的缺點(diǎn),引入MIN-MIN的調(diào)度思想進(jìn)行信息素的初始化,以解決搜索時(shí)間過長(zhǎng)的問題。其次通過引入LBF負(fù)載均衡因子,加之全局和局部信息素的協(xié)調(diào)更新,使得蟻群在搜索解空間時(shí)可以實(shí)時(shí)的根據(jù)上一輪迭代負(fù)載,通過信息素更新機(jī)制影響下一輪的選擇決策。算法后期引入揮發(fā)系數(shù)的調(diào)整機(jī)制,以提高算法全局搜索能力。本文對(duì)該算法和近些年新提出的任務(wù)調(diào)度算法以及常用的調(diào)度算法做了大量實(shí)驗(yàn)... 

【文章來源】：哈爾濱工業(yè)大學(xué)黑龍江省 211工程院校 985工程院校

【文章頁數(shù)】：61 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

云計(jì)算架構(gòu)圖

蟻群算法的簡(jiǎn)要流程圖

哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文- 11 -圖2-2 蟻群隨機(jī)性選擇圖2-3 蟻群確定性選擇如圖2-2，2-3說明螞蟻覓食最短路徑的選擇原理，圖2-2所示，中間的矩形是障礙物，頂部是食物源，底部是蟻群起始位置，當(dāng)沒有障礙物時(shí)，不存在螞蟻選路的問題，從底部自頂部直線行走即可。兩點(diǎn)直接直線最短，螞蟻以直線形式往返爬行。當(dāng)中間出現(xiàn)矩形的障礙物時(shí)，從起始點(diǎn)前往食物源覓食的螞蟻以及從食物源返回巢穴的螞蟻就應(yīng)該在C點(diǎn)和D點(diǎn)到底是往A側(cè)走還是往B側(cè)走做出選擇。

【參考文獻(xiàn)】：
期刊論文
[1]一種基于云環(huán)境下蟻群優(yōu)化算法的改進(jìn)研究[J]. 李德啟,田素貞.  陜西科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(01)
[2]基于遺傳學(xué)的改進(jìn)蟻群算法研究[J]. 張懷鋒,宋順林.  計(jì)算機(jī)應(yīng)用與軟件. 2011(01)

碩士論文
[1]基于改進(jìn)蟻群算法的物流配送路徑優(yōu)化研究[D]. 曾云.北京物資學(xué)院 2012



本文編號(hào)：3118086