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

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

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

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

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