近些年來(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)熱門(mén)的服務(wù)技術(shù)，Internet是云計(jì)算為其客戶提供服務(wù)的重要媒介，人們可以通過(guò)萬(wàn)維網(wǎng)來(lái)獲取云服務(wù)。因其計(jì)算能力強(qiáng)大、成本低廉越來(lái)越受到大中小企業(yè)的青睞。但是現(xiàn)實(shí)中用戶的需求是各種各樣的，在服務(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)有的蟻群算法的理論基礎(chǔ)上，對(duì)其進(jìn)行任務(wù)分配算法的數(shù)學(xué)建模，并且通過(guò)實(shí)驗(yàn)分析了其存在的不足和需要改進(jìn)的可行性；（2）基于蟻群算法存在的時(shí)間復(fù)雜度較高... 

【文章來(lái)源】：內(nèi)蒙古農(nóng)業(yè)大學(xué)內(nèi)蒙古自治區(qū)

【文章頁(yè)數(shù)】：57 頁(yè)

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

【部分圖文】：

云計(jì)算技術(shù)體系結(jié)構(gòu)

序和數(shù)據(jù)分配到物理存儲(chǔ)器的什么位置；二，決定每個(gè)進(jìn)程在哪個(gè)處理機(jī)上運(yùn)行。那么，在云計(jì)算操作系統(tǒng)平臺(tái)中，任務(wù)分配策略則可以定義為對(duì)于一組給定的任務(wù)進(jìn)程進(jìn)行分配的過(guò)程，其目的在于研究處理機(jī)的分配和進(jìn)程調(diào)度技術(shù)，以達(dá)到使用最少數(shù)量的處理機(jī)并且在最短時(shí)間內(nèi)完成并行計(jì)算的程序。由以上可知，影響任務(wù)分配性能的參數(shù)主要有最短執(zhí)行時(shí)間、最少處理機(jī)數(shù)量、處理機(jī)最大利用率以及處理機(jī)最小空閑時(shí)間[10]等等。一般情況下，尋找最優(yōu)的任務(wù)分配算法不一定就是最好的任務(wù)分配算法，也或有可能根本不存在最優(yōu)的任務(wù)分配算法，所以我們所說(shuō)的最優(yōu)任務(wù)分配算法通常指最合理的任務(wù)分配算法。1.4.2 云任務(wù)分配研究現(xiàn)狀目前的幾大云服務(wù)提供商也各自有自己的任務(wù)分配模式，例如，IBM 藍(lán)云計(jì)算系統(tǒng)的任務(wù)分配是依靠 IBM Tivoli 部署管理軟件（Tivoli Provision Manager）、IBM Tivoli 監(jiān)控軟件（IBM Tivoli Monitoring）和一些虛擬化組件來(lái)共同承擔(dān)的。

進(jìn)行云計(jì)算基礎(chǔ)設(shè)施的實(shí)驗(yàn)以及服務(wù)管理的實(shí)驗(yàn)。因?yàn)?CloudSim 基于離散的事件模擬包 SimJava 進(jìn)行的開(kāi)發(fā)所產(chǎn)生的函數(shù)庫(kù)， SimJava 又存在著一定的局限性[15]，例如在創(chuàng)建能伸縮的模擬環(huán)境下會(huì)出現(xiàn)以限制：（1）運(yùn)行時(shí)不允許再次設(shè)置模擬的編程；（2）運(yùn)行時(shí)不允許支持創(chuàng)建新擬實(shí)體（模擬一旦進(jìn)行初始化）；（3）SimJava 多線程的特性會(huì)導(dǎo)致性能的開(kāi)銷伴隨著系統(tǒng)的規(guī)模的擴(kuò)大而增大，太多的線程之間的轉(zhuǎn)換會(huì)導(dǎo)致系統(tǒng)的性能；（4）系統(tǒng)的反復(fù)的調(diào)試會(huì)給多線程帶來(lái)不必要的復(fù)雜性。為了能夠克服上述的局限性以及能夠模擬更加復(fù)雜的場(chǎng)景，澳大利亞的墨爾學(xué)的網(wǎng)格實(shí)驗(yàn)室重新設(shè)計(jì)了新的離散事件的框架[16]如圖 3 所示:

【參考文獻(xiàn)】：
期刊論文
[1]云計(jì)算仿真平臺(tái)CloudSim在資源分配研究中的應(yīng)用[J]. 查英華,楊靜麗.  軟件導(dǎo)刊. 2012(11)
[2]云計(jì)算中調(diào)度問(wèn)題研究綜述[J]. 左利云,曹志波.  計(jì)算機(jī)應(yīng)用研究. 2012(11)
[3]云計(jì)算環(huán)境下的大規(guī)模圖狀數(shù)據(jù)處理任務(wù)調(diào)度算法[J]. 李健,黃慶佳,劉一陽(yáng),蘇森.  西安交通大學(xué)學(xué)報(bào). 2012(12)
[4]動(dòng)態(tài)規(guī)劃解決最短路徑問(wèn)題[J]. 郭麗華,張艷波.  中國(guó)-東盟博覽. 2012 (09)
[5]基于0-1規(guī)劃的異構(gòu)傳感器網(wǎng)絡(luò)任務(wù)分配策略[J]. 蔣志強(qiáng),廖曉峰,劉群.  計(jì)算機(jī)應(yīng)用. 2012(04)
[6]基于灰色蟻群組合預(yù)測(cè)的生物質(zhì)氣化爐雙閉環(huán)控制[J]. 劉輝,龐佑霞,唐勇,梁亮.  農(nóng)業(yè)機(jī)械學(xué)報(bào). 2012(01)
[7]網(wǎng)格計(jì)算中任務(wù)調(diào)度算法的研究和改進(jìn)[J]. 王觀玉.  計(jì)算機(jī)工程與科學(xué). 2011(10)
[8]基于改進(jìn)蟻群算法的云環(huán)境任務(wù)調(diào)度研究[J]. 王永貴,韓瑞蓮.  計(jì)算機(jī)測(cè)量與控制. 2011(05)
[9]基于云計(jì)算的“用戶期待”任務(wù)調(diào)度算法的研究[J]. 劉之家,張?bào)w榮,謝雄程.  大眾科技. 2011(04)
[10]云計(jì)算主要服務(wù)形式探究[J]. 李洪濤.  價(jià)值工程. 2010(32)

博士論文
[1]公共云計(jì)算環(huán)境下用戶數(shù)據(jù)的隱私性與安全性保護(hù)[D]. 張逢喆.復(fù)旦大學(xué) 2010
[2]蟻群算法及其應(yīng)用研究[D]. 楊劍峰.浙江大學(xué) 2007

碩士論文
[1]云計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究[D]. 張希翔.廣西大學(xué) 2012
[2]云計(jì)算可靠性評(píng)估與任務(wù)調(diào)度方法研究[D]. 譚峰.電子科技大學(xué) 2012
[3]基于樹(shù)形網(wǎng)絡(luò)的云計(jì)算環(huán)境下的任務(wù)調(diào)度策略[D]. 王歷.吉林大學(xué) 2012
[4]云計(jì)算環(huán)境下基于時(shí)間富余度的任務(wù)調(diào)度算法研究與實(shí)現(xiàn)[D]. 高鳴.云南大學(xué) 2011
[5]基于動(dòng)態(tài)規(guī)劃的應(yīng)急資源運(yùn)輸調(diào)度研究[D]. 喬銀華.鄭州輕工業(yè)大學(xué) 2010
[6]基于MPSO算法的云計(jì)算任務(wù)調(diào)度策略研究[D]. 張孟華.遼寧工程技術(shù)大學(xué) 2011



本文編號(hào)：3259020