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

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

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

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

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