[發(fā)明專利]一種云計算環(huán)境下基于時間期限和預算的調度方法

在審

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

1.一種云計算環(huán)境下基于時間期限和預算的調度方法，其特征在于包括：

S1:用戶提交作業(yè)；

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

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

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

其中，所述調度隊列具有不同的調度優(yōu)先級和資源槽數(shù)。

2.如權利要求1所述的方法，其特征在于：

所述作業(yè)的作業(yè)權值根據(jù)作業(yè)的時間影響因子、最后截止時間和最高預算計算。

3.如權利要求1或2所述的方法，其特征在于：

所述“根據(jù)所述比較的結果調整所述作業(yè)的作業(yè)權值或所述分配的調度隊列”具體為：

如果所述作業(yè)當前獲得的所述資源槽數(shù)小于所述最小資源槽數(shù)，且所述作業(yè)的作業(yè)權值大于所述作業(yè)平均權值，則將所述作業(yè)分配到調度優(yōu)先級更高的調度隊列；

如果所述作業(yè)當前獲得的所述資源槽數(shù)小于所述最小資源槽數(shù)，且所述作業(yè)的作業(yè)權值小于所述作業(yè)平均權值，則將所述作業(yè)的作業(yè)權值調整為當前作業(yè)權值與所述作業(yè)平均權值之和。

4.如權利要求1或2所述的方法，其特征在于：

所述“根據(jù)所述比較的結果調整所述作業(yè)的作業(yè)權值或所述分配的調度隊列”具體為：

如果所述作業(yè)當前獲得的所述資源槽數(shù)大于所述最小資源槽數(shù)，且所述作業(yè)的作業(yè)權值大于所述作業(yè)平均權值，則將所述作業(yè)的作業(yè)權值調整為當前作業(yè)權值與所述作業(yè)平均權值的差值；

如果所述作業(yè)的作業(yè)權值已經(jīng)被調整為當前作業(yè)權值與所述作業(yè)平均權值的差值，且所述作業(yè)當前獲得的所述資源槽數(shù)仍然大于所述最小資源槽數(shù)，則將所述作業(yè)分配到調度優(yōu)先級較低的隊列。