雲平臺資源調度方法
2023-10-04 11:07:54 1
雲平臺資源調度方法
【專利摘要】本發明公開一種雲平臺資源調度方法,包括以下步驟:步驟1.0:求出能處理任務n的伺服器集合Set並求出將任務n分配給集合Set中各伺服器時雲平臺中各伺服器的平均負載AvgDC;步驟2.0:計算任務n分配到集合Set中各伺服器時,雲平臺中伺服器的負載方差σDC(t),當方差σDC(t)最小時,服務n所擬分配的伺服器為選定用於處理任務n的伺服器。
【專利說明】雲平臺資源調度方法
【技術領域】
[0001]本發明涉及計算機領域,尤其涉及一種雲平臺資源調度方法。
【背景技術】
[0002]IaaS(Infrastructure as a Service,基礎設施即服務)是一種重要的雲計算服務。雲計算服務為用戶提供包括處理、存儲、網絡以及其它基本資源的使用,用戶可以在其申請到的虛擬資源當中部署或運行應用程式,而不需要了解計算資源提供過程的細節。隨著數據中心規模的日益增大,雲平臺中伺服器的數目不斷增加,同時虛擬化環境也日趨複雜,急需提升IaaS平面的管理能力,使其能夠充分全面的調度數據中心的各項資源。
[0003]目前主要是通過代數模型的調度方法解決上述問題,但是忽略雲平臺內各個伺服器之間的負載的均衡度,導致伺服器之間的負載不均衡,影響了資源優化配置的同時間接導致了請求的丟失率高,系統的吞吐量小等問題。
【發明內容】
[0004](一)發明目的
[0005]本發明提供一種能使雲平臺內伺服器之間的負載均衡的雲平臺資源調度方法。
[0006](二)技術方 案
[0007]為解決上述問題,本發明雲平臺資源調度方法包括以下步驟:
[0008]步驟1.0:通過公式(I)求出能處理任務η的伺服器集合Set並根據公式(2)以及公式(3)計算出將任務η分配給集合Set中各伺服器時雲平臺中各伺服器的平均負載Avgnc ;
【權利要求】
1.一種雲平臺資源調度方法,其特徵在於,所述雲平臺資源調度方法包括以下步驟: 步驟1.0:通過公式(I)求出能處理任務η的伺服器集合Set並根據公式(2)以及公式(3)計算出將任務η分配給集合Set中各伺服器時雲平臺中各伺服器的平均負載AvgD。;
2.根據權利要求1所述的雲平臺資源調度方法,其特徵在於,所述雲平臺資源調度方法還包括位於步驟1.0與步驟2.0之間的步驟1.1 ;所述步驟1.1為通過公式(5)計算出集合Set中各伺服器擬處理任務η時,t時間單元伺服器i的任務積壓量qi (t)以及通過公式(6)計算出t時間單元擬分配到集合Set中伺服器i擬處理任務η時任務η在t時間單元佔任務積壓量Qi (t)的比值Oi (t);取Oi (t)滿足預設要求的集合Set的子集Setl;
3.根據權利要求2所述的雲平臺資源調度方法,其特徵在於,若所述集合Setl中伺服器的個數大於Νβ,則對Setl各伺服器的剩餘資源由多到少進行排序,選擇前Νβ個伺服器組成集合Setl的子集Setl.1, β為優化參數;則所述步驟2.0通過公式(4)計算任務η分配到集合Setl.1中各伺服器時,雲平臺中伺服器的負載方差oDe(t);且當方差oDe(t)最小時,任務η所擬分配的的伺服器為選定用於處理任務η的伺服器。
4.根據權利要求1-3任一所述的雲平臺資源調度方法,其特徵在於,所述雲平臺資源調度方法還包括選擇任務η的步驟; 所述選擇任務η的步驟又包括以下具體步驟: 步驟S1:通過公式(7)以及公式(8)計算t時間單元內總待分配任務量L(t),所述Lm(t)為t時間單元內m類任務的請求數目,Am(t)為t時間單元內新到達的請求數目,Hm(t)為t時間單元內完成的請求數目;
【文檔編號】H04L29/08GK104023042SQ201310066039
【公開日】2014年9月3日 申請日期:2013年3月1日 優先權日:2013年3月1日
【發明者】楊家海, 徐聰, 凌曉, 王於丁 申請人:清華大學