近些年來隨著網(wǎng)絡技術的不斷發(fā)展，通過網(wǎng)絡來訪問異地的計算服務的條件也越來越成熟，并且逐步發(fā)展成為今天炙手可熱的我們稱之為“云計算”的技術。當下雖然人們越來越了解和認識云計算，可是到目前卻依然沒有一個被大眾所廣泛認可的云計算的概念，從本質上來說，作為一項熱門的服務技術，Internet是云計算為其客戶提供服務的重要媒介，人們可以通過萬維網(wǎng)來獲取云服務。因其計算能力強大、成本低廉越來越受到大中小企業(yè)的青睞。但是現(xiàn)實中用戶的需求是各種各樣的，在服務器端的設備和任務大多都是異構的，并且現(xiàn)在的云服務提供企業(yè)不存在業(yè)內統(tǒng)一認知的標準和規(guī)則，都有自己的任務分配模式，這些原因使得云計算的任務分配更加的復雜化。在云計算里，任務分配的有效度相當重要，對云計算系統(tǒng)的整體服務性能來說影響巨大。所在云計算環(huán)境下研究任務分配算法直接關系著云系統(tǒng)的可用性和服務性能，同時為以后的理論和實踐的研究打下堅實基礎。本文主要從以下幾個方面進行了研究工作：（1）在進行深入分析研究了現(xiàn)有的蟻群算法的理論基礎上，對其進行任務分配算法的數(shù)學建模，并且通過實驗分析了其存在的不足和需要改進的可行性；（2）基于蟻群算法存在的時間復雜度較高... 

【文章來源】：內蒙古農業(yè)大學內蒙古自治區(qū)

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

【學位級別】：碩士

【部分圖文】：

云計算技術體系結構

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

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

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

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

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



本文編號：3259020