oVirt平臺(tái)資源調(diào)度算法研究及驗(yàn)證.pdf

1、oVirt管理數(shù)量巨大的資源，資源分配是否合理，將影響整個(gè)系統(tǒng)的任務(wù)處理能力和用戶體驗(yàn)。負(fù)載均衡作為云平臺(tái)必備的關(guān)鍵機(jī)制，在oVirt中仍存在一些不足之處，這將導(dǎo)致系統(tǒng)的總體性能下降以及資源分配的不合理。為改善oVirt集群性能和降低系統(tǒng)能耗，分別提出了PBORLB和ECPTLB兩種改進(jìn)算法，并設(shè)計(jì)了oVirt平臺(tái)資源調(diào)度算法驗(yàn)證系統(tǒng)，對(duì)以上算法進(jìn)行驗(yàn)證。
　　在設(shè)計(jì)負(fù)載均衡算法的過(guò)程中，研究了國(guó)內(nèi)外負(fù)載均衡理論的先進(jìn)成果，分析了

2、oVirt平臺(tái)架構(gòu)與其負(fù)載均衡實(shí)現(xiàn)機(jī)制，最終在提高負(fù)載均衡性能和降低遷移成本上優(yōu)化了oVirt負(fù)載均衡算法。本文主要工作如下：
　　(1)研究負(fù)載均衡相關(guān)技術(shù)、oVirt云平臺(tái)架構(gòu)與源碼，在此基礎(chǔ)上分析了oVirt平臺(tái)下的負(fù)載均衡算法，總結(jié)了oVirt云平臺(tái)負(fù)載均衡在設(shè)計(jì)上的優(yōu)缺點(diǎn)。
　　(2)針對(duì)oVirt平臺(tái)中vm_evenly_distributed和evenly_distributed算法考慮資源類型單一、負(fù)載均衡粒

3、度粗糙、忽略虛擬機(jī)遷移性能損失的缺點(diǎn)，設(shè)計(jì)了PBORLB算法。PBORLB算法考慮每臺(tái)虛擬機(jī)對(duì)資源的不同需求，并使用負(fù)載預(yù)測(cè)的方式改善oVirt負(fù)載均衡算法中的滯后性。然后通過(guò)設(shè)計(jì)遺傳算法對(duì)多目標(biāo)優(yōu)化問(wèn)題求解，包括種群編碼、遺傳算子設(shè)計(jì)、適應(yīng)度函數(shù)設(shè)計(jì)等內(nèi)容。
　　(3)針對(duì)oVirt平臺(tái)中power-saving算法未能考慮虛擬機(jī)的遷移成本，且虛擬機(jī)資源需求變化頻繁時(shí)，容易引起系統(tǒng)性能下降的情況，設(shè)計(jì)了 ECPTLB算法。ECP

4、TLB算法注重降低能耗的同時(shí)，適當(dāng)保證冗余計(jì)算資源，兼顧系統(tǒng)性能。
　　(4)針對(duì)算法的驗(yàn)證設(shè)計(jì)了基于 Master/Slave架構(gòu)的 oVirt平臺(tái)資源調(diào)度算法驗(yàn)證系統(tǒng)（簡(jiǎn)稱ORSAVS），對(duì)驗(yàn)證系統(tǒng)的總體架構(gòu)和詳細(xì)設(shè)計(jì)進(jìn)行描述，并給出了各個(gè)模塊的詳細(xì)設(shè)計(jì)方案。
　　最后通過(guò)驗(yàn)證系統(tǒng)，對(duì)PBORLB、ECPTLB算法進(jìn)行分析和驗(yàn)證。實(shí)驗(yàn)表明，相比oVirt原生負(fù)載均衡算法，PBORLB算法在提高負(fù)載均衡程度、減小虛擬機(jī)性能