[發(fā)明專利]一種云計(jì)算平臺(tái)下的虛擬機(jī)分布式任務(wù)調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410099845.0
• 申請(qǐng)日: 2014-03-18
• 公開（公告）號(hào): CN103957231A
• 公開（公告）日: 2014-07-30
• 發(fā)明（設(shè)計(jì)）人: 李凡;柳岸;王流一;王鐵軍
• 申請(qǐng)（專利權(quán)）人: 成都盛思睿信息技術(shù)有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;G06F9/455;G06F9/46
• 代理公司: 成都金英專利代理事務(wù)所(普通合伙) 51218
• 代理人: 袁英

1.一種云計(jì)算平臺(tái)下的虛擬機(jī)分布式任務(wù)調(diào)度方法，其特征在于：它包括以下情況：①當(dāng)物理服務(wù)器宕機(jī)事件時(shí)，將該出現(xiàn)宕機(jī)事件的物理服務(wù)器上的負(fù)載遷移到正常的物理服務(wù)器上；②當(dāng)某個(gè)物理服務(wù)器的負(fù)載較高時(shí)，在應(yīng)用不中斷的情況下，將偏高的負(fù)載遷移到負(fù)載偏低的物理服務(wù)器上；③當(dāng)某個(gè)物理服務(wù)器的負(fù)載較小時(shí)，在應(yīng)用不中斷的情況下，將該物理服務(wù)器上的負(fù)載遷移到其他物理服務(wù)器上，并將空閑出來的物理服務(wù)器進(jìn)行休眠或關(guān)機(jī)，降低能耗；?

其中，將出現(xiàn)宕機(jī)事件的物理服務(wù)器上的負(fù)載遷移到正常的物理服務(wù)器上，包括以下具體步驟：

S11：主管理服務(wù)器和多個(gè)位于資源池的物理服務(wù)器建立連接保持通訊；?

S12：各物理服務(wù)器每隔一段時(shí)間t1持續(xù)的向主管理服務(wù)器發(fā)送心跳線；

S13：主管理服務(wù)器檢查各物理服務(wù)器的心跳線請(qǐng)求，若在預(yù)設(shè)時(shí)間t2后沒有收到某物理服務(wù)器的心跳線請(qǐng)求，發(fā)現(xiàn)某物理服務(wù)器的心跳異常，則自動(dòng)探測(cè)該物理服務(wù)器網(wǎng)絡(luò)是否連通，若檢測(cè)到網(wǎng)絡(luò)中斷，并在一段時(shí)間內(nèi)沒有恢復(fù)，則觸發(fā)物理服務(wù)器宕機(jī)事件，從而啟動(dòng)HA機(jī)制，自動(dòng)的將該物理服務(wù)器上的負(fù)載轉(zhuǎn)移到其他物理服務(wù)器上重新運(yùn)行；?

將偏高的負(fù)載遷移到負(fù)載偏低的物理服務(wù)器上，包括以下具體步驟：

S21：主管理服務(wù)器和多個(gè)位于資源池的物理服務(wù)器建立連接保持通訊；

S22：主管理服務(wù)器實(shí)時(shí)監(jiān)控各物理服務(wù)器上負(fù)載的運(yùn)行情況，計(jì)算資源池中各物理服務(wù)器的負(fù)載LC，計(jì)算公式為：

負(fù)載LC=?SUM(虛擬機(jī)VCPU數(shù))/物理服務(wù)器CPU核數(shù)；

S23：對(duì)上述步驟計(jì)算所得的負(fù)載LC進(jìn)行排序，即SORT(LC)；

S24：判斷MAX(LC)是否大于預(yù)設(shè)的調(diào)度閥值SF，若大于預(yù)設(shè)的調(diào)度閥值SF，則進(jìn)入下一步，若小于或等于預(yù)設(shè)的調(diào)度閥值SF，則調(diào)度結(jié)束；

S25：從MAX(LC)物理服務(wù)器中選取MINV=MIN(虛擬機(jī)VCPU)，判斷“MIN(LC)-?MIN(虛擬機(jī)VCPU)”是否小于或等于調(diào)度閥值SF，若“MIN(LC)-MIN(虛擬機(jī)VCPU)≤調(diào)度閥值SF”，則進(jìn)入下一步，否則調(diào)度結(jié)束；

S26：將選取的虛擬機(jī)從MAX(LC)物理服務(wù)器遷移到MIN(LC)物理服務(wù)器上，并計(jì)算遷移后MAX(LC)物理服務(wù)器及MIN(LC)物理服務(wù)器的負(fù)載LC：

MIN(LC)=?(MIN(LC)*?物理服務(wù)器CPU核數(shù)+MINV)/物理服務(wù)器CPU核數(shù)；

MAX(LC)=?(MIN(LC)*?物理服務(wù)器CPU核數(shù)-MINV)/物理服務(wù)器CPU核數(shù)；

然后，進(jìn)入步驟S22，開始下一輪計(jì)算；

將負(fù)載較小的物理服務(wù)器上的負(fù)載遷移到其他物理服務(wù)器上，并將空閑出來的物理服務(wù)器進(jìn)行休眠或關(guān)機(jī)，包括以下具體步驟：

S31：主管理服務(wù)器和多個(gè)位于資源池的物理服務(wù)器建立連接保持通訊；

S32：主管理服務(wù)器實(shí)時(shí)監(jiān)控各物理服務(wù)器上負(fù)載的運(yùn)行情況，計(jì)算資源池中各物理服務(wù)器的負(fù)載LC，計(jì)算公式為：

負(fù)載LC=SUM(虛擬機(jī)VCPU數(shù))/物理服務(wù)器CPU核數(shù)；

S33：判斷SUM(LC)是否大于“調(diào)度閥值SF*物理服務(wù)器數(shù)”，若“SUM(LC)≤調(diào)度閥值SF*物理服務(wù)器數(shù)”則進(jìn)入下一步，若“SUM(LC)＞調(diào)度閥值SF*物理服務(wù)器數(shù)”，則進(jìn)行如下操作：

從資源池中選擇停止?fàn)顟B(tài)的物理服務(wù)器，進(jìn)入資源均衡調(diào)度，將虛擬機(jī)從負(fù)載較高的物理服務(wù)器遷移到負(fù)載較低的物理服務(wù)器上，直到計(jì)算SUM(LC)≤調(diào)度閥值SF*物理服務(wù)器CPU核數(shù)，或者資源池已無資源為止；

S34：判斷“SUM(LC)＜調(diào)度閥值SF*(物理服務(wù)器數(shù)-2)”是否成立，若“SUM(LC)＜調(diào)度閥值SF*(物理服務(wù)器數(shù)-2)”，則進(jìn)入下一步，若“SUM(LC)≥調(diào)度閥值SF*(物理服務(wù)器數(shù)-2)”，則調(diào)度結(jié)束；

S35：依次判斷負(fù)載LC==0是否成立，若負(fù)載LC==0，從集合（LC）中移出，并調(diào)度該物理服務(wù)器，將該物理服務(wù)器進(jìn)行停止操作，對(duì)集合（LC）按照計(jì)算的負(fù)載LC進(jìn)行排序，即SORT(LC)；

S36：依次從MIN(LC)物理服務(wù)器中選取一個(gè)虛擬機(jī)VC=HOST?OF?(虛擬機(jī)VCPU)，依次從集合(LC)中，由大到小順序選取物理服務(wù)器計(jì)算：

MIN(LC)=?(MIN(LC)*?物理服務(wù)器CPU核數(shù)-VC)/?物理服務(wù)器CPU核數(shù)；

CHOICE(LC)=?(CHOICE?(LC)*?物理服務(wù)器CPU核數(shù)+VC)/?物理服務(wù)器CPU核數(shù)；

并遷移該虛擬機(jī)；

然后進(jìn)入步驟S33，開始下一輪計(jì)算。

2.根據(jù)權(quán)利要求1所述的一種云計(jì)算平臺(tái)下的虛擬機(jī)分布式任務(wù)調(diào)度方法，其特征在于：所述主管理服務(wù)器和各物理服務(wù)器構(gòu)成一種server-agent架構(gòu)體系的分布式調(diào)度機(jī)制，主管理服務(wù)器和各物理服務(wù)器均內(nèi)嵌腳本解析語(yǔ)言，并實(shí)現(xiàn)一種task-tasklet框架分布式計(jì)算模型，主管理服務(wù)器執(zhí)行task部分代碼，將上下文參數(shù)、tasklet部分代碼轉(zhuǎn)發(fā)到各物理服務(wù)器上進(jìn)行執(zhí)行，整個(gè)過程采用異步方式，通過分布式事件機(jī)制發(fā)送不同階段的事件觸發(fā)執(zhí)行代碼從而完成信息以及過程的同步。