【摘要】：隨著應用整合的需求越來越強烈，對數(shù)據(jù)中心的資源進行虛擬化不僅是一個趨勢，也是當前最令人關注的技術。Xen虛擬機由于具有開源，高效，靈活等特點，現(xiàn)在已被工業(yè)界廣泛地用于在數(shù)據(jù)中心中實現(xiàn)服務器的虛擬化。虛擬機中的CPU調(diào)度算法是虛擬化技術中分配處理器資源的重要方法，對虛擬機的網(wǎng)絡吞吐量，磁盤讀寫速度及CPU分配精度等性能有著很大的影響。CPU調(diào)度算法有兩大目標，即公平和效率。在Xen的發(fā)展歷史中，使用過的算法有Borrowed Virtual Time(BVT)算法，Simple Earliest Deadline First(SEDF)算法和Credit算法。其中Credit算法可以較好的完成這兩個目標，因此成為了Xen中默認使用的調(diào)度算法。但在更復雜的環(huán)境下還欠缺靈活性和效率。 通過結合新一代數(shù)據(jù)中心的架構，對Xen虛擬機的性能需求進行分析，根據(jù)需要對Xen Credit調(diào)度算法進行優(yōu)化。改進后的算法主要對Credit算法進行了四個方面的性能優(yōu)化。首先，降低BOOST級VCPU的時間片，，減少隊列中其他VCPU的等待時間；其次，在SMP架構下對BOOST級VCPU進行負載均衡來縮短I/O密集型任務的響應時間；然后，監(jiān)控網(wǎng)絡后端驅動的數(shù)據(jù)包發(fā)送過程，在分發(fā)的過程中禁止搶占調(diào)度，減少分發(fā)過程的延時以及VCPU的平均響應時間；最后，根據(jù)運行隊列中VCPU的個數(shù)調(diào)整時間片，避免在VCPU數(shù)量較少時頻繁的調(diào)度。對改進前后的兩種算法進行了性能測試，對比和分析。測試結果表明，改進后的調(diào)度算法對性能有較大的提升。
【圖文】：

9統(tǒng)中線程，VCPU，物理 CVMM 對 VCPU 的調(diào)度PU 的調(diào)度對整個虛擬機率，運行過程中不能讓執(zhí)行時間。了 BVT，SEDF 和 CrXen 虛擬機調(diào)度算法采接口框架，具體的調(diào)度

行隊列后面的 BOOST 級 VCPU 需要等待更長的響應，從而增大了虛擬數(shù)據(jù)中心處理請求的機分布在系統(tǒng)的物理 CPU 上的，這樣，有的ST 級 VCPU 在排隊等待調(diào)度，而有的物理ST 級 VCPU 在排隊等待調(diào)度,具體情況如圖
【學位授予單位】：華中科技大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP302

【相似文獻】

相關期刊論文 前10條

1 謝茂濤;計算機數(shù)字邏輯器件故障分析[J];鄂州大學學報;1999年03期

2 陳一鳴;I~2C總線技術在彩電中的應用[J];浙江萬里學院學報;2002年01期

3 王楠,高慶獅,侯紫峰,宋建平;一種高安全性的新型存儲體系[J];計算機研究與發(fā)展;2004年05期

4 宗軍紅,王春生,孔令旭,景素霞,胡憲鋒;數(shù)據(jù)庫物理設計需注意的幾點問題[J];油氣田地面工程;2002年02期

5 田春仿;微電腦控制系統(tǒng)的剖析方法[J];武漢理工大學學報(信息與管理工程版);2002年02期

6 楊曉紅;微機的散熱分析[J];高等職業(yè)教育-天津職業(yè)大學學報;2002年05期

7 孫峻嶺;智能感溫火災探測器的低功耗設計[J];安徽電子信息職業(yè)技術學院學報;2004年02期

8 林昱;主板技術的新發(fā)展[J];北京聯(lián)合大學學報;2001年02期

9 蘇陽;軟件的抗干擾技術軟件[J];信息技術與標準化;2002年03期

10 張春玲;《匯編語言程序設計》教學難點解析[J];河北廣播電視大學學報;2002年03期

相關會議論文 前10條

1 彭洪;涂凍生;;面向操作的調(diào)度算法[A];1994中國控制與決策學術年會論文集[C];1994年

2 金偉偉;劉強生;李曉彤;岑兆豐;;網(wǎng)格計算在大規(guī)模光學計算中的應用[A];2007年光電探測與制導技術的發(fā)展與應用研討會論文集[C];2007年

3 魏利勝;江明;宋楊;費敏銳;;MIMO網(wǎng)絡控制系統(tǒng)調(diào)度方法及穩(wěn)定性研究[A];2009中國控制與決策會議論文集（1）[C];2009年

4 孔峰;劉琦;李立;張雪林;;多處理器網(wǎng)絡控制系統(tǒng)的反饋調(diào)度算法研究[A];2008中國儀器儀表與測控技術進展大會論文集（Ⅰ）[C];2008年

5 史軍暉;程良倫;;EASNS:一種能量敏感、負載均衡的感知節(jié)點調(diào)度算法[A];中國自動化學會中南六省（區(qū)）2010年第28屆年會·論文集[C];2010年

6 李琪林;甄威;周明天;;一種適用于Master-Worker應用的動態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國信息技術與應用學術論壇論文集（一）[C];2008年

7 王璐璐;張素偉;任頡;;網(wǎng)格調(diào)度算法[A];先進制造技術論壇暨第三屆制造業(yè)自動化與信息化技術交流會論文集[C];2004年

8 何俊;;cdma2000 1xEV-DV前向鏈路分組數(shù)據(jù)業(yè)務調(diào)度算法[A];2005'中國通信學會無線及移動通信委員會學術年會論文集[C];2005年

9 胥進;陳明;;LTE系統(tǒng)中的非實時數(shù)據(jù)業(yè)務上行調(diào)度算法[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（下冊）[C];2008年

10 劉威;趙爾敦;;無線網(wǎng)絡中基于信道狀態(tài)的改進PF調(diào)度算法[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

相關重要報紙文章 前10條

1 本報記者 湯銘;CPU：迎接融合時代[N];計算機世界;2011年

2 蘇州國芯科技有限公司董事長 鄭茳;打開國產(chǎn)嵌入式CPU應用之路[N];中國電子報;2011年

3 重慶 陳靜;移動CPU大躍進性能競賽引擔憂[N];電腦報;2011年

4 本報記者 劉肖勇;網(wǎng)絡藍軍:一塊CPU，就是一架轟炸機[N];廣東科技報;2011年

5 劉清;稅務總局嚴打虛假出口CPU騙取退稅行為[N];中國貿(mào)易報;2009年

6 何雨欣　李延霞;稅務總局：嚴打虛假出口CPU騙稅行為[N];中國企業(yè)報;2009年

7 上海硅知識產(chǎn)權交易中心 俞慧月;中國須盡早確定CPU專利對策[N];中國電子報;2009年

8 黑龍江 高林;彩電CPU故障的分析與速修兩例[N];電子報;2011年

9 記者 孫勇;稅務總局嚴打虛假出口CPU騙稅行為[N];經(jīng)濟日報;2009年

10 本報記者 劉麗麗;浪潮 推新服務器 國產(chǎn)CPU市場化啟程[N];計算機世界;2011年

相關博士學位論文 前10條

1 葛海通;32位高性能嵌入式CPU及平臺研發(fā)[D];浙江大學;2009年

2 朱二周;基于CPU/GPU平臺的虛擬化技術研究[D];上海交通大學;2012年

3 肖漢;基于CPU+GPU的影像匹配高效能異構并行計算研究[D];武漢大學;2011年

4 王明宇;低功耗雙界面CPU智能卡芯片的研究與設計[D];復旦大學;2011年

5 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學;2011年

6 李波;基于異構多核平臺的優(yōu)化編程研究[D];華中科技大學;2011年

7 鄭丹丹;嵌入式CPU的納米尺度SRAM設計研究[D];浙江大學;2009年

8 孫志剛;路由器高速交換開關調(diào)度算法的研究與實現(xiàn)[D];中國人民解放軍國防科學技術大學;2000年

9 周雙娥;實時分布容錯系統(tǒng)的任務調(diào)度技術研究[D];哈爾濱工程大學;2003年

10 宣孝英;無線局域網(wǎng)MAC層的準入控制與調(diào)度機制的研究[D];華中科技大學;2005年

相關碩士學位論文 前10條

1 張燦群;Xen虛擬CPU調(diào)度算法的研究與改進[D];華中科技大學;2012年

2 張瑩;基于Xen的多處理器負載均衡調(diào)度算法[D];鄭州大學;2012年

3 王曉剛;基于任務類型的Xen優(yōu)化調(diào)度策略[D];大連理工大學;2011年

4 徐連軍;雙CPU冗余通信控制系統(tǒng)的研究與實現(xiàn)[D];西安電子科技大學;2011年

5 林守林;基于CPU利用率的功率調(diào)整策略的研究與實現(xiàn)[D];中國地質(zhì)大學（北京）;2010年

6 馮元華;嵌入式多CPU控制器硬件體系分析與設計[D];暨南大學;2010年

7 徐峰;雙界面CPU智能卡并行測試儀設計開發(fā)[D];復旦大學;2011年

8 成思遠;異構（CPU-GPU）計算機系統(tǒng)性能評測與優(yōu)化技術研究[D];國防科學技術大學;2011年

9 奧飚;運用CPU卡的電力收費系統(tǒng)中密鑰管理系統(tǒng)的安全性研究與設計[D];華北電力大學（北京）;2011年

10 范曉亮;基于FPGA的雙核模型機CPU的設計與實現(xiàn)[D];東北大學;2008年

本文編號：2516561