虛擬化環(huán)境下任務(wù)調(diào)度策略研究.pdf

1、虛擬化技術(shù)在當(dāng)前數(shù)據(jù)中心中應(yīng)用越來越普遍。虛擬化技術(shù)通過在同一個物理機上運行多個虛擬機來提高硬件資源的利用率。大規(guī)模的數(shù)據(jù)中心應(yīng)用虛擬化技術(shù)實現(xiàn)資源的高效利用，可擴展性和高可用性。與傳統(tǒng)數(shù)據(jù)中心不同，基于虛擬化的數(shù)據(jù)中心具有動態(tài)性、開放性和異構(gòu)性等特點，并且以虛擬機的形式提供資源。此外，當(dāng)前數(shù)據(jù)中心具有龐大的用戶群體，幾乎時刻都在處理海量的任務(wù)，如何合理的分配資源，高效的調(diào)度任務(wù)，使用戶提交的任務(wù)處理時間較短、執(zhí)行耗費較小并且使系統(tǒng)負載

2、維持在一個相對均衡的狀態(tài)是虛擬化環(huán)境下資源管理的重點和難點。其中，根據(jù)虛擬化環(huán)境實際狀態(tài)實現(xiàn)合理的任務(wù)調(diào)度，是縮短任務(wù)調(diào)度長度、提高可信度、實現(xiàn)節(jié)能降耗等虛擬資源管理目標(biāo)的關(guān)鍵技術(shù)。
　　本文主要研究虛擬化環(huán)境下的任務(wù)調(diào)度策略。在總結(jié)前人工作的基礎(chǔ)上，本文所做的研究工作包括以下幾點:
　　1、本文根據(jù)虛擬化技術(shù)特點，深入分析虛擬化環(huán)境特征，運用圖等建模技術(shù)建立虛擬化特征參數(shù)模型。通過仔細分析虛擬化環(huán)境特征，建立了虛擬化計算系

3、統(tǒng)模型、虛擬機資源調(diào)度模型和任務(wù)（獨立任務(wù)，非獨立任務(wù)，實時任務(wù)）模型。
　　2、基于建立的虛擬化特征參數(shù)，針對實時（有完成時間約束）獨立類型的任務(wù)提出了一種列表調(diào)度算法ELS。通過命題1證得:任務(wù)所在的虛擬機處理速度(MIPS)越慢，任務(wù)消耗的能耗越少。算法ELS基于命題1，綜合考慮虛擬化環(huán)境下實時獨立類型任務(wù)的能耗和調(diào)度長度，在滿足任務(wù)完成時間約束的條件下盡量將任務(wù)分配到速度慢的虛擬機上，從而盡可能降低能耗。實驗表明ELS能在