云計(jì)算環(huán)境下基于蟻群算法的任務(wù)調(diào)度策略研究與實(shí)現(xiàn).pdf

1、作為一種新興的商業(yè)計(jì)算模型，云計(jì)算實(shí)現(xiàn)了計(jì)算能力、存儲空間和信息服務(wù)等像水、電、煤氣一樣可以由用戶按需取用，靈活計(jì)費(fèi)。云計(jì)算通過運(yùn)用虛擬化技術(shù)，實(shí)現(xiàn)了對大量物理資源的池化，可以簡化系統(tǒng)管理、優(yōu)化資源利用、減少能源消耗。正是由于云計(jì)算帶來的巨大效益和廣闊前景，各大廠商紛紛加入到云計(jì)算的開發(fā)熱潮中，云計(jì)算也成為了目前學(xué)術(shù)研究的熱點(diǎn)。
　　任務(wù)調(diào)度是云計(jì)算的關(guān)鍵問題之一。云計(jì)算系統(tǒng)面對的是大量用戶的多樣需求，調(diào)度策略的好壞直接關(guān)系到系統(tǒng)

2、的運(yùn)行效率和用戶的服務(wù)質(zhì)量；同時，任務(wù)調(diào)度問題也是NP難題，一般通過啟發(fā)式算法求解。蟻群算法通過正反饋和分布協(xié)作機(jī)制尋找最優(yōu)解，具有很強(qiáng)的并行性和全局搜索能力，用于求解云計(jì)算環(huán)境下的任務(wù)調(diào)度問題具有很大優(yōu)勢。
　　本文結(jié)合云計(jì)算的特點(diǎn)，將蟻群算法應(yīng)用到云計(jì)算環(huán)境下的任務(wù)調(diào)度策略中，提出了一種基于改進(jìn)蟻群算法的云計(jì)算任務(wù)調(diào)度策略TSACO。首先，TSACO建立了云計(jì)算任務(wù)調(diào)度的QoS模型，主要考慮了時間、費(fèi)用、可靠性、安全性等因素，

3、通過效用函數(shù)將用戶的QoS需求轉(zhuǎn)換為具體的效用值，從而將系統(tǒng)對用戶的服務(wù)質(zhì)量進(jìn)行了量化。其次，TSACO只對產(chǎn)生最優(yōu)方案的螞蟻所經(jīng)歷的節(jié)點(diǎn)進(jìn)行信息素更新，可以加快收斂速度；通過設(shè)置信息素的最大值和最小值，可以防止信息素差距太大而導(dǎo)致的搜索停滯；還對算法的結(jié)束條件進(jìn)行了研究，以縮短蟻群算法求解的時間。
　　在此基礎(chǔ)上，本文實(shí)現(xiàn)了所提出的TSACO策略，并在CloudSim平臺建立了仿真實(shí)驗(yàn)環(huán)境，將所提出的TSACO策略應(yīng)用到Clou