發(fā)布時(shí)間：2019-09-26 08:29

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李領(lǐng)治;鄭洪源;丁秋林;;一種基于改進(jìn)蟻群算法的選播路由算法[J];電子與信息學(xué)報(bào);2007年02期

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

3 陸W，

本文編號(hào)：2542025