[發明專利]一種云計算環境下基于時間期限和預算的調度方法

在審

• 申請號: 201410016015.7
• 申請日: 2014-01-14
• 公開（公告）號: CN103699448A
• 公開（公告）日: 2014-04-02
• 發明（設計）人: 楊晉博;尹艷艷;張新玲
• 申請（專利權）人: 浪潮（北京）電子信息產業有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王丹;栗若木

技術領域

本發明涉及計算機資源分配技術領域，具體涉及一種云計算環境下基于時間期限和預算的調度方法。

背景技術

隨著網格計算和并行計算的發展，云計算應運而生，這宣告低成本、高性能計算時代的到來。它將計算作為一種服務提供給用戶，實際上是計算能力的商品化，用戶根據自己的需求使用云計算服務。在現有的云計算研究中，作業調度作為其運行樞紐，一直是研究的熱點技術之一，除了影響作業響應能力和執行效率外，還直接關系到整個平臺的系統性能、吞吐量和資源利用率。

已有的云計算調度研究中鮮有考慮云計算動態環境下用戶實際需求對調度影響的算法，其中，對時間期限和最高預算的研究，較早是在網格計算環境中。網格環境下考慮時間期限或者預算的作業調度，但滿足的是單一用戶需求，達到資源的時間最優或者預算最優，這樣很容易將任務集中分配到某一個資源上，造成負載不平衡。在上述算法基礎上同時考慮時間期限和預算問題，計算網格環境下所有資源在時間和預算上的均衡度，依此為任務分配合適的資源，以達到優化的目的，但該算法在調度時忽略了數據傳輸時間和網格環境的變化，且算法復雜度較高。而側重于判斷網格中資源的在時間和預算上不同的效益值，僅以此動態選擇時間最優或者代價最優，沒有明確考慮時間和預算效益值相同時調度的情況，且忽略了作業優先級與用戶需求的關系。

發明內容

針對動態變化的云計算環境下，具有時間期限和預算雙重約束的用戶需求優化問題，本發明提出一種云計算環境下基于時間期限和預算的調度方法，所述方法設計權值計算模型、預算評價模型和權值更新模型，通過動態調節作業權值和最小資源槽數來控制集群對資源的分配，所述方法包括：

S1:用戶提交作業；

S2:獲得用戶提交的時間影響因子，根據所述時間影響因子為所述作業分配對應的調度隊列；

S3:確定更新時間是否到達，若是則進入步驟S4；

S4:確定所述作業的作業權值、當前獲得的資源槽數、所應獲得的最小資源槽數和當前隊列中所有作業的作業平均權值，將所述作業權值與所述作業平均權值進行比較，將所述當前獲得的資源槽數與所述最小資源槽數進行比較，根據所述比較的結果調整所述作業的作業權值或所述分配的調度隊列，返回步驟S3；

其中，所述調度隊列具有不同的調度優先級和資源槽數。

本發明的有益效果是：所述方法能減少作業響應時間，并且可在滿足用戶對時間期限和預算的需求基礎上，最大化云計算集群中運行的作業數，提高不同用戶在時間和預算需求上的公平性。

附圖說明

圖1示出的是本發明提出的一種云計算環境下基于時間期限和預算的調度方法流程圖。

具體實施方式

下面參照附圖1詳細描述本發明提出的一種云計算環境下基于時間期限和預算的調度方法。

1、基本模型

針對云計算環境下網絡負載及任務數動態變化的特點，同時考慮到用戶對時間期限和預算的實際需求，以及可能在時間期限和預算要求程度上的不同傾向，本發明定義了權值計算模型、最高預算評價模型和權值更新模型三個計算模塊。

模型1?權值計算模型

權值計算模型根據作業的時間影響因子、最后截止時間和最高預算來計算權值。表達式如下：

jobWeight=∂tasksNum/VD+(1-∂)(tasksNum/V)cB---(1)]]>