一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法
【專利摘要】本發(fā)明提出一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法，確定所述作業(yè)的作業(yè)權(quán)值、當(dāng)前獲得的資源槽數(shù)、所應(yīng)獲得的最小資源槽數(shù)和當(dāng)前隊(duì)列中所有作業(yè)的作業(yè)平均權(quán)值，將所述作業(yè)權(quán)值與所述作業(yè)平均權(quán)值進(jìn)行比較，將所述當(dāng)前獲得的資源槽數(shù)與所述最小資源槽數(shù)進(jìn)行比較，根據(jù)所述比較的結(jié)果調(diào)整所述作業(yè)的作業(yè)權(quán)值或所述分配的調(diào)度隊(duì)列，從而使得用戶作業(yè)資源分配兼顧時(shí)間期限和預(yù)算雙重約束。
【專利說(shuō)明】一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)資源分配【技術(shù)領(lǐng)域】，具體涉及一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法。
【背景技術(shù)】
[0002]隨著網(wǎng)格計(jì)算和并行計(jì)算的發(fā)展，云計(jì)算應(yīng)運(yùn)而生，這宣告低成本、高性能計(jì)算時(shí)代的到來(lái)。它將計(jì)算作為一種服務(wù)提供給用戶，實(shí)際上是計(jì)算能力的商品化，用戶根據(jù)自己的需求使用云計(jì)算服務(wù)。在現(xiàn)有的云計(jì)算研究中，作業(yè)調(diào)度作為其運(yùn)行樞紐，一直是研究的熱點(diǎn)技術(shù)之一，除了影響作業(yè)響應(yīng)能力和執(zhí)行效率外，還直接關(guān)系到整個(gè)平臺(tái)的系統(tǒng)性能、吞吐量和資源利用率。
[0003]已有的云計(jì)算調(diào)度研究中鮮有考慮云計(jì)算動(dòng)態(tài)環(huán)境下用戶實(shí)際需求對(duì)調(diào)度影響的算法，其中，對(duì)時(shí)間期限和最高預(yù)算的研究，較早是在網(wǎng)格計(jì)算環(huán)境中。網(wǎng)格環(huán)境下考慮時(shí)間期限或者預(yù)算的作業(yè)調(diào)度，但滿足的是單一用戶需求，達(dá)到資源的時(shí)間最優(yōu)或者預(yù)算最優(yōu)，這樣很容易將任務(wù)集中分配到某一個(gè)資源上，造成負(fù)載不平衡。在上述算法基礎(chǔ)上同時(shí)考慮時(shí)間期限和預(yù)算問(wèn)題，計(jì)算網(wǎng)格環(huán)境下所有資源在時(shí)間和預(yù)算上的均衡度，依此為任務(wù)分配合適的資源，以達(dá)到優(yōu)化的目的，但該算法在調(diào)度時(shí)忽略了數(shù)據(jù)傳輸時(shí)間和網(wǎng)格環(huán)境的變化，且算法復(fù)雜度較高。而側(cè)重于判斷網(wǎng)格中資源的在時(shí)間和預(yù)算上不同的效益值，僅以此動(dòng)態(tài)選擇時(shí)間最優(yōu)或者代價(jià)最優(yōu)，沒(méi)有明確考慮時(shí)間和預(yù)算效益值相同時(shí)調(diào)度的情況，且忽略了作業(yè)優(yōu)先級(jí)與用戶需求的關(guān)系。

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

[0004]針對(duì)動(dòng)態(tài)變化的云計(jì)算環(huán)境下，具有時(shí)間期限和預(yù)算雙重約束的用戶需求優(yōu)化問(wèn)題，本發(fā)明提出一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法，所述方法設(shè)計(jì)權(quán)值計(jì)算模型、預(yù)算評(píng)價(jià)模型和權(quán)值更新模型，通過(guò)動(dòng)態(tài)調(diào)節(jié)作業(yè)權(quán)值和最小資源槽數(shù)來(lái)控制集群對(duì)資源的分配，所述方法包括:
[0005]S1:用戶提交作業(yè)；
[0006]S2:獲得用戶提交的時(shí)間影響因子，根據(jù)所述時(shí)間影響因子為所述作業(yè)分配對(duì)應(yīng)的調(diào)度隊(duì)列；
[0007]S3:確定更新時(shí)間是否到達(dá),若是則進(jìn)入步驟S4 ；
[0008]S4:確定所述作業(yè)的作業(yè)權(quán)值、當(dāng)前獲得的資源槽數(shù)、所應(yīng)獲得的最小資源槽數(shù)和當(dāng)前隊(duì)列中所有作業(yè)的作業(yè)平均權(quán)值，將所述作業(yè)權(quán)值與所述作業(yè)平均權(quán)值進(jìn)行比較，將所述當(dāng)前獲得的資源槽數(shù)與所述最小資源槽數(shù)進(jìn)行比較，根據(jù)所述比較的結(jié)果調(diào)整所述作業(yè)的作業(yè)權(quán)值或所述分配的調(diào)度隊(duì)列，返回步驟S3 ；
[0009]其中，所述調(diào)度隊(duì)列具有不同的調(diào)度優(yōu)先級(jí)和資源槽數(shù)。
[0010]本發(fā)明的有益效果是:所述方法能減少作業(yè)響應(yīng)時(shí)間，并且可在滿足用戶對(duì)時(shí)間期限和預(yù)算的需求基礎(chǔ)上，最大化云計(jì)算集群中運(yùn)行的作業(yè)數(shù)，提高不同用戶在時(shí)間和預(yù)算需求上的公平性。
【專利附圖】

【附圖說(shuō)明】
[0011]圖1示出的是本發(fā)明提出的一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法流程圖。
【具體實(shí)施方式】
[0012]下面參照附圖1詳細(xì)描述本發(fā)明提出的一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法。
[0013]1、基本模型
[0014]針對(duì)云計(jì)算環(huán)境下網(wǎng)絡(luò)負(fù)載及任務(wù)數(shù)動(dòng)態(tài)變化的特點(diǎn)，同時(shí)考慮到用戶對(duì)時(shí)間期限和預(yù)算的實(shí)際需求，以及可能在時(shí)間期限和預(yù)算要求程度上的不同傾向，本發(fā)明定義了權(quán)值計(jì)算模型、最高預(yù)算評(píng)價(jià)模型和權(quán)值更新模型三個(gè)計(jì)算模塊。
[0015]模型I權(quán)值計(jì)算模型
[0016]權(quán)值計(jì)算模型根據(jù)作業(yè)的時(shí)間影響因子、最后截止時(shí)間和最高預(yù)算來(lái)計(jì)算權(quán)值。表達(dá)式如下:
【權(quán)利要求】
1.一種云計(jì)算環(huán)境下基于時(shí)間期限和預(yù)算的調(diào)度方法，其特征在于包括: Si:用戶提交作業(yè)； S2:獲得用戶提交的時(shí)間影響因子，根據(jù)所述時(shí)間影響因子為所述作業(yè)分配對(duì)應(yīng)的調(diào)度隊(duì)列； S3:確定更新時(shí)間是否到達(dá)，若是則進(jìn)入步驟S4 ； S4:確定所述作業(yè)的作業(yè)權(quán)值、當(dāng)前獲得的資源槽數(shù)、所應(yīng)獲得的最小資源槽數(shù)和當(dāng)前隊(duì)列中所有作業(yè)的作業(yè)平均權(quán)值，將所述作業(yè)權(quán)值與所述作業(yè)平均權(quán)值進(jìn)行比較，將所述當(dāng)前獲得的資源槽數(shù)與所述最小資源槽數(shù)進(jìn)行比較，根據(jù)所述比較的結(jié)果調(diào)整所述作業(yè)的作業(yè)權(quán)值或所述分配的調(diào)度隊(duì)列，返回步驟S3 ； 其中，所述調(diào)度隊(duì)列具有不同的調(diào)度優(yōu)先級(jí)和資源槽數(shù)。
2.如權(quán)利要求1所述的方法，其特征在于: 所述作業(yè)的作業(yè)權(quán)值根據(jù)作業(yè)的時(shí)間影響因子、最后截止時(shí)間和最高預(yù)算計(jì)算。
3.如權(quán)利要求1或2所述的方法，其特征在于: 所述“根據(jù)所述比較的結(jié)果調(diào)整所述作業(yè)的作業(yè)權(quán)值或所述分配的調(diào)度隊(duì)列”具體為: 如果所述作業(yè)當(dāng)前獲得的所述資源槽數(shù)小于所述最小資源槽數(shù)，且所述作業(yè)的作業(yè)權(quán)值大于所述作業(yè)平均權(quán)值，則將所述作業(yè)分配到調(diào)度優(yōu)先級(jí)更高的調(diào)度隊(duì)列； 如果所述作業(yè)當(dāng)前獲得的所述資源槽數(shù)小于所述最小資源槽數(shù)，且所述作業(yè)的作業(yè)權(quán)值小于所述作業(yè)平均權(quán)值，則將所述作業(yè)的作業(yè)權(quán)值調(diào)整為當(dāng)前作業(yè)權(quán)值與所述作業(yè)平均權(quán)值之和。
4.如權(quán)利要求1或2所述的方法，其特征在于: 所述“根據(jù)所述比較的結(jié)果調(diào)整所述作業(yè)的作業(yè)權(quán)值或所述分配的調(diào)度隊(duì)列”具體為: 如果所述作業(yè)當(dāng)前獲得的所述資源槽數(shù)大于所述最小資源槽數(shù)，且所述作業(yè)的作業(yè)權(quán)值大于所述作業(yè)平均權(quán)值，則將所述作業(yè)的作業(yè)權(quán)值調(diào)整為當(dāng)前作業(yè)權(quán)值與所述作業(yè)平均權(quán)值的差值； 如果所述作業(yè)的作業(yè)權(quán)值已經(jīng)被調(diào)整為當(dāng)前作業(yè)權(quán)值與所述作業(yè)平均權(quán)值的差值，且所述作業(yè)當(dāng)前獲得的所述資源槽數(shù)仍然大于所述最小資源槽數(shù)，則將所述作業(yè)分配到調(diào)度優(yōu)先級(jí)較低的隊(duì)列。
【文檔編號(hào)】G06F9/50GK103699448SQ201410016015
【公開(kāi)日】2014年4月2日 申請(qǐng)日期:2014年1月14日 優(yōu)先權(quán)日:2014年1月14日
【發(fā)明者】楊晉博, 尹艷艷, 張新玲 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司