基于CLOUDSIM平臺的云任務(wù)分配策略研究.pdf

1、近些年來隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，通過網(wǎng)絡(luò)來訪問異地的計算服務(wù)的條件也越來越成熟，并且逐步發(fā)展成為今天炙手可熱的我們稱之為“云計算”的技術(shù)。當(dāng)下雖然人們越來越了解和認(rèn)識云計算，可是到目前卻依然沒有一個被大眾所廣泛認(rèn)可的云計算的概念，從本質(zhì)上來說，作為一項熱門的服務(wù)技術(shù)，Internet是云計算為其客戶提供服務(wù)的重要媒介，人們可以通過萬維網(wǎng)來獲取云服務(wù)。因其計算能力強大、成本低廉越來越受到大中小企業(yè)的青睞。但是現(xiàn)實中用戶的需求是各種各樣的，

2、在服務(wù)器端的設(shè)備和任務(wù)大多都是異構(gòu)的，并且現(xiàn)在的云服務(wù)提供企業(yè)不存在業(yè)內(nèi)統(tǒng)一認(rèn)知的標(biāo)準(zhǔn)和規(guī)則，都有自己的任務(wù)分配模式，這些原因使得云計算的任務(wù)分配更加的復(fù)雜化。在云計算里，任務(wù)分配的有效度相當(dāng)重要，對云計算系統(tǒng)的整體服務(wù)性能來說影響巨大。所在云計算環(huán)境下研究任務(wù)分配算法直接關(guān)系著云系統(tǒng)的可用性和服務(wù)性能，同時為以后的理論和實踐的研究打下堅實基礎(chǔ)。
　　本文主要從以下幾個方面進(jìn)行了研究工作：（1）在進(jìn)行深入分析研究了現(xiàn)有的蟻群算法的

3、理論基礎(chǔ)上，對其進(jìn)行任務(wù)分配算法的數(shù)學(xué)建模，并且通過實驗分析了其存在的不足和需要改進(jìn)的可行性；(2)基于蟻群算法存在的時間復(fù)雜度較高，訓(xùn)練時間長的不足首次提出了基于動態(tài)規(guī)劃的云任務(wù)分配算法。蟻群算法在處理海量任務(wù)時訓(xùn)練時間較長嚴(yán)重影響用戶的服務(wù)滿意度，而本文提出的動態(tài)規(guī)劃的任務(wù)分配算法利用動態(tài)規(guī)劃思想對任務(wù)進(jìn)行的動態(tài)的分配，而且因為動態(tài)規(guī)劃的最優(yōu)子結(jié)構(gòu)以及重疊子問題的特點使得算法的時間復(fù)雜度較低，任務(wù)分配過程中不但考慮到用戶體驗的滿意程

4、度而且也能充分的考慮系統(tǒng)的負(fù)載平衡性，達(dá)到或接近任務(wù)分配的最優(yōu)方案。(3)通過基于CloudSim云平臺進(jìn)行仿真實驗，實驗結(jié)果表明，該算法可有效避免子問題的重復(fù)計算，有效降低算法的時間復(fù)雜度，提高任務(wù)分配效率和系統(tǒng)資源的利用率，在任務(wù)完成時間和負(fù)載平衡性上上優(yōu)于蟻群算法和CloudSim3.0自帶的自動輪循算法。(4)由于動態(tài)規(guī)劃的任務(wù)分配算法在時間復(fù)雜度上仍然有減少的空間，本文提出了基于改進(jìn)的動態(tài)規(guī)劃算法的任務(wù)分配策略，實驗證明，改進(jìn)