云平臺(tái)資源調(diào)度方法
【專利摘要】本發(fā)明公開一種云平臺(tái)資源調(diào)度方法，包括以下步驟：步驟1.0：求出能處理任務(wù)n的服務(wù)器集合Set并求出將任務(wù)n分配給集合Set中各服務(wù)器時(shí)云平臺(tái)中各服務(wù)器的平均負(fù)載AvgDC；步驟2.0：計(jì)算任務(wù)n分配到集合Set中各服務(wù)器時(shí)，云平臺(tái)中服務(wù)器的負(fù)載方差σDC(t)，當(dāng)方差σDC(t)最小時(shí)，服務(wù)n所擬分配的服務(wù)器為選定用于處理任務(wù)n的服務(wù)器。
【專利說明】云平臺(tái)資源調(diào)度方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種云平臺(tái)資源調(diào)度方法。
【背景技術(shù)】
[0002]IaaS(Infrastructure as a Service,基礎(chǔ)設(shè)施即服務(wù))是一種重要的云計(jì)算服務(wù)。云計(jì)算服務(wù)為用戶提供包括處理、存儲(chǔ)、網(wǎng)絡(luò)以及其它基本資源的使用，用戶可以在其申請(qǐng)到的虛擬資源當(dāng)中部署或運(yùn)行應(yīng)用程序，而不需要了解計(jì)算資源提供過程的細(xì)節(jié)。隨著數(shù)據(jù)中心規(guī)模的日益增大，云平臺(tái)中服務(wù)器的數(shù)目不斷增加，同時(shí)虛擬化環(huán)境也日趨復(fù)雜，急需提升IaaS平面的管理能力，使其能夠充分全面的調(diào)度數(shù)據(jù)中心的各項(xiàng)資源。
[0003]目前主要是通過代數(shù)模型的調(diào)度方法解決上述問題，但是忽略云平臺(tái)內(nèi)各個(gè)服務(wù)器之間的負(fù)載的均衡度，導(dǎo)致服務(wù)器之間的負(fù)載不均衡，影響了資源優(yōu)化配置的同時(shí)間接導(dǎo)致了請(qǐng)求的丟失率高，系統(tǒng)的吞吐量小等問題。

【發(fā)明內(nèi)容】

[0004](一)發(fā)明目的
[0005]本發(fā)明提供一種能使云平臺(tái)內(nèi)服務(wù)器之間的負(fù)載均衡的云平臺(tái)資源調(diào)度方法。
[0006](二)技術(shù)方 案
[0007]為解決上述問題，本發(fā)明云平臺(tái)資源調(diào)度方法包括以下步驟:
[0008]步驟1.0:通過公式(I)求出能處理任務(wù)η的服務(wù)器集合Set并根據(jù)公式(2)以及公式(3)計(jì)算出將任務(wù)η分配給集合Set中各服務(wù)器時(shí)云平臺(tái)中各服務(wù)器的平均負(fù)載Avgnc ；
【權(quán)利要求】
1.一種云平臺(tái)資源調(diào)度方法，其特征在于，所述云平臺(tái)資源調(diào)度方法包括以下步驟: 步驟1.0:通過公式(I)求出能處理任務(wù)η的服務(wù)器集合Set并根據(jù)公式(2)以及公式(3)計(jì)算出將任務(wù)η分配給集合Set中各服務(wù)器時(shí)云平臺(tái)中各服務(wù)器的平均負(fù)載AvgD。；
2.根據(jù)權(quán)利要求1所述的云平臺(tái)資源調(diào)度方法，其特征在于，所述云平臺(tái)資源調(diào)度方法還包括位于步驟1.0與步驟2.0之間的步驟1.1 ;所述步驟1.1為通過公式(5)計(jì)算出集合Set中各服務(wù)器擬處理任務(wù)η時(shí)，t時(shí)間單元服務(wù)器i的任務(wù)積壓量qi (t)以及通過公式(6)計(jì)算出t時(shí)間單元擬分配到集合Set中服務(wù)器i擬處理任務(wù)η時(shí)任務(wù)η在t時(shí)間單元占任務(wù)積壓量Qi (t)的比值Oi (t);取Oi (t)滿足預(yù)設(shè)要求的集合Set的子集Setl;
3.根據(jù)權(quán)利要求2所述的云平臺(tái)資源調(diào)度方法，其特征在于，若所述集合Setl中服務(wù)器的個(gè)數(shù)大于Νβ，則對(duì)Setl各服務(wù)器的剩余資源由多到少進(jìn)行排序，選擇前Νβ個(gè)服務(wù)器組成集合Setl的子集Setl.1, β為優(yōu)化參數(shù)；則所述步驟2.0通過公式(4)計(jì)算任務(wù)η分配到集合Setl.1中各服務(wù)器時(shí)，云平臺(tái)中服務(wù)器的負(fù)載方差oDe(t);且當(dāng)方差oDe(t)最小時(shí)，任務(wù)η所擬分配的的服務(wù)器為選定用于處理任務(wù)η的服務(wù)器。
4.根據(jù)權(quán)利要求1-3任一所述的云平臺(tái)資源調(diào)度方法，其特征在于，所述云平臺(tái)資源調(diào)度方法還包括選擇任務(wù)η的步驟； 所述選擇任務(wù)η的步驟又包括以下具體步驟: 步驟S1:通過公式(7)以及公式(8)計(jì)算t時(shí)間單元內(nèi)總待分配任務(wù)量L(t)，所述Lm(t)為t時(shí)間單元內(nèi)m類任務(wù)的請(qǐng)求數(shù)目，Am(t)為t時(shí)間單元內(nèi)新到達(dá)的請(qǐng)求數(shù)目，Hm(t)為t時(shí)間單元內(nèi)完成的請(qǐng)求數(shù)目；
【文檔編號(hào)】H04L29/08GK104023042SQ201310066039
【公開日】2014年9月3日 申請(qǐng)日期:2013年3月1日 優(yōu)先權(quán)日:2013年3月1日
【發(fā)明者】楊家海, 徐聰, 凌曉, 王于丁 申請(qǐng)人:清華大學(xué)