【摘要】：云計算的發(fā)展是信息技術快速進步和大數(shù)據(jù)時代的必然產(chǎn)物。云計算整合了網(wǎng)格計算,并發(fā)式計算和虛擬化技術,成為目前主流的一種研究方向。云計算技術的不斷發(fā)展和深入給信息時代帶來了很大的沖擊力,當然益處也是越來越清晰。云計算提供了一種新型思想：虛擬化的思想,按需付費的思想,提供服務的思想。云將應用和信息資源與底層的用以交付他們的基礎設施和機制分開,增加了協(xié)作、敏捷、擴展性、可用的潛能,能夠通過優(yōu)化的、有效率的計算來降低成本。 云計算的實現(xiàn)中主要考慮的是虛擬化的思想。然而,現(xiàn)在的云計算并沒有通過虛擬化技術實現(xiàn)資源的有效的利用,在目前的云任務調(diào)度模型中,還是以傳統(tǒng)的單任務調(diào)度算法為主,主要是基于資源過濾的最佳匹配調(diào)度策略。然而在云環(huán)境中,用戶是按需付費來購買所需要的服務,所以用戶希望利用有限的存儲資源和計算資源完成盡可能多的任務。傳統(tǒng)的任務調(diào)度模型不能滿足復雜的云計算環(huán)境中的需求。 本文提出一種新的虛擬機調(diào)度框架將云計算數(shù)據(jù)中心的資源合理的、有效率的分配給用戶。這種調(diào)度策略從以下三個方面做出了創(chuàng)新。 1.引入雙層隊列機制。第一級隊列為許可隊列,對用戶的訪問權限進行控制；第二級隊列為處理隊列,根據(jù)用戶的類型,排隊時間和該種類型用戶所在的比例進行排隊,確定最終的處理優(yōu)先級。使用FS-ALOHA算法檢測和處理碰撞,保證所有用戶的請求能夠得到及時的響應。如果用戶撤銷請求,可以在隊列中直接注銷,能夠避免重復性操作,提高了系統(tǒng)執(zhí)行的效率。 2.引入監(jiān)控器對底層的虛擬機和物理服務器進行監(jiān)控。因為用戶類型和作業(yè)類型不同,所以監(jiān)控器的監(jiān)控指標也不相同,本文提出七種類型的監(jiān)控器。這種實時的監(jiān)控能夠動態(tài)的檢測系統(tǒng)中各個指標的運行狀態(tài)。同時在監(jiān)控中部署蟻群優(yōu)化查找算法,通過這種啟發(fā)式算法,精準實時的掌握各個任務處理器的執(zhí)行能力和處理狀態(tài)。用戶提交的請求只需通過監(jiān)控器的指示,就能找到適合的處理者,而不需要逐個進行查找。 3.引入路由選擇關鍵字有效地的將隊列和監(jiān)控器進行綁定。因為用戶的類型不同,需要處理的作業(yè)也不同,所以不同的用戶作業(yè)需要監(jiān)控的指標不同。用戶提交請求后,系統(tǒng)會給每個請求貼上標簽(即路由選擇關鍵字)。 這種新的虛擬機調(diào)度框架創(chuàng)新性的將隊列,路由選擇關鍵字和監(jiān)控器結合起來,形成一種高效安全的調(diào)度框架(QRM框架)。通過理論分析,這種雙層可動態(tài)部署的虛擬機調(diào)度模型能夠在增加調(diào)度效率的同時減少系統(tǒng)的錯誤率。
【學位授予單位】：華東理工大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP302

【參考文獻】

相關期刊論文 前10條

1 李領治;鄭洪源;丁秋林;;一種基于改進蟻群算法的選播路由算法[J];電子與信息學報;2007年02期

2 劉林東;;一種云存儲資源調(diào)度算法研究[J];廣東第二師范學院學報;2012年05期

3 陸W，

本文編號：2542025