一種云計(jì)算調(diào)度方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及云計(jì)算領(lǐng)域，更具體地，涉及一種云計(jì)算調(diào)度方法和系統(tǒng)。所述方法包括：云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)，并針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)；云計(jì)算系統(tǒng)管理節(jié)點(diǎn)接收運(yùn)行請(qǐng)求，獲取運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所增加的能耗；云計(jì)算系統(tǒng)管理節(jié)點(diǎn)將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。本發(fā)明的云計(jì)算系統(tǒng)管理節(jié)點(diǎn)根據(jù)云計(jì)算節(jié)點(diǎn)的請(qǐng)求來對(duì)任務(wù)進(jìn)行調(diào)度，并且根據(jù)能耗來將任務(wù)調(diào)度到能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行，免去了云計(jì)算系統(tǒng)管理節(jié)點(diǎn)遍歷所有云計(jì)算節(jié)點(diǎn)的負(fù)載，使得任務(wù)調(diào)度更加合理、公平和快速，能夠有效減少云計(jì)算系統(tǒng)的能耗，也能提高云計(jì)算系統(tǒng)的運(yùn)行效率。
【專利說明】一種云計(jì)算調(diào)度方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及云計(jì)算領(lǐng)域，更具體地，涉及一種云計(jì)算調(diào)度方法和系統(tǒng)。

【背景技術(shù)】
[0002]云計(jì)算系統(tǒng)，是指多個(gè)云計(jì)算節(jié)點(diǎn)組合起來的能平行進(jìn)行大規(guī)模計(jì)算或數(shù)據(jù)處理的計(jì)算機(jī)，也稱為并行計(jì)算機(jī)。并行計(jì)算的作用是將大型的計(jì)算任務(wù)拆分，拆分后得到的各個(gè)并行部分再派發(fā)到云中的各個(gè)節(jié)點(diǎn)進(jìn)行分布式的并行計(jì)算，最終再將結(jié)果收集后統(tǒng)一處理。云計(jì)算系統(tǒng)在運(yùn)行時(shí)會(huì)消耗大量的電能，通常，云計(jì)算系統(tǒng)中集成了成千上萬個(gè)云計(jì)算機(jī)節(jié)點(diǎn)，云計(jì)算系統(tǒng)會(huì)通過云計(jì)算系統(tǒng)管理節(jié)點(diǎn)統(tǒng)計(jì)所有云計(jì)算節(jié)點(diǎn)的狀態(tài)，根據(jù)云計(jì)算節(jié)點(diǎn)的狀態(tài)調(diào)度任務(wù)。但由于云計(jì)算系統(tǒng)龐大，云計(jì)算節(jié)點(diǎn)數(shù)量龐大，僅由云計(jì)算系統(tǒng)管理節(jié)點(diǎn)進(jìn)行統(tǒng)計(jì)、篩選和調(diào)度，難以遍歷所有的云計(jì)算節(jié)點(diǎn)，而且容易導(dǎo)致?lián)砣?，從而使得云?jì)算系統(tǒng)運(yùn)行時(shí)消耗大量的能量，同時(shí)也降低了云計(jì)算系統(tǒng)的運(yùn)行效率。


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

[0003]本發(fā)明為克服上述現(xiàn)有技術(shù)所述的至少一種缺陷(不足)，提供一種能有效降低云計(jì)算系統(tǒng)能耗的云計(jì)算調(diào)度方法。
[0004]本發(fā)明還提供一種能有效降低云計(jì)算系統(tǒng)能耗的云計(jì)算調(diào)度系統(tǒng)。
[0005]為解決上述技術(shù)問題，本發(fā)明的技術(shù)方案如下:
一種云計(jì)算調(diào)度方法，包括:
云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)，并針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)；
云計(jì)算系統(tǒng)管理節(jié)點(diǎn)接收運(yùn)行請(qǐng)求，獲取運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所增加的能耗；
云計(jì)算系統(tǒng)管理節(jié)點(diǎn)將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
[0006]在本發(fā)明的方法中云計(jì)算系統(tǒng)管理節(jié)點(diǎn)根據(jù)云計(jì)算節(jié)點(diǎn)的請(qǐng)求來對(duì)任務(wù)進(jìn)行調(diào)度，并且根據(jù)能耗來將任務(wù)調(diào)度到能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行，免去了云計(jì)算系統(tǒng)管理節(jié)點(diǎn)遍歷所有云計(jì)算節(jié)點(diǎn)的負(fù)載，使得任務(wù)調(diào)度更加合理、公平和快速，能夠有效減少云計(jì)算系統(tǒng)的能耗，也能提高云計(jì)算系統(tǒng)的運(yùn)行效率。
[0007]進(jìn)一步的，所述云計(jì)算任務(wù)負(fù)載表存儲(chǔ)在任意一個(gè)云計(jì)算節(jié)點(diǎn)上。云計(jì)算任務(wù)負(fù)載表存儲(chǔ)的位置可以任意選擇，供云計(jì)算系統(tǒng)管理節(jié)點(diǎn)和各云計(jì)算節(jié)點(diǎn)查閱，提高了云計(jì)算系統(tǒng)布局的靈活性。
[0008]進(jìn)一步的，云計(jì)算任務(wù)負(fù)載表存儲(chǔ)的內(nèi)容包括任務(wù)的運(yùn)行狀態(tài)、任務(wù)的運(yùn)行地址、運(yùn)行任務(wù)所需的計(jì)算能力和運(yùn)行任務(wù)所需的能耗。
[0009]進(jìn)一步的，所述方法還包括:將任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)后更新云計(jì)算任務(wù)負(fù)載表。
[0010]進(jìn)一步的，云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)的具體步驟為:
云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表，獲取完成該任務(wù)所需的計(jì)算能力；
當(dāng)云計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述任務(wù)所需的計(jì)算能力時(shí)判定其能完成所述任務(wù)。
[0011]更進(jìn)一步的，所述任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分或者正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分或者某一并行部分/多個(gè)并行部分。本發(fā)明的任務(wù)可以是待運(yùn)行的也可以是正在運(yùn)行的，可以是云計(jì)算任務(wù)的所有并行部分，也可以是云計(jì)算任務(wù)的多個(gè)或者某個(gè)并行部分，提高了任務(wù)調(diào)度的靈活性，而且使云計(jì)算系統(tǒng)中的任務(wù)在任何時(shí)候都能夠以最低的能耗執(zhí)行，大大降低云計(jì)算系統(tǒng)的能耗。
[0012]更進(jìn)一步的，當(dāng)任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)選擇所有運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中能耗最低的云計(jì)算節(jié)點(diǎn)運(yùn)行該任務(wù)；
當(dāng)任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)判定運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所需要的能耗和將該任務(wù)遷移到該運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)所增加的能耗總和最小而且小于正在運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)所需能耗，將該任務(wù)遷移到能耗總和最小所對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
[0013]一種云計(jì)算調(diào)度系統(tǒng)，包括云計(jì)算節(jié)點(diǎn)和云計(jì)算系統(tǒng)管理節(jié)點(diǎn)，云計(jì)算節(jié)點(diǎn)中包括:
請(qǐng)求發(fā)送模塊，用于查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)，并針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)；
云計(jì)算系統(tǒng)管理節(jié)點(diǎn)中包括:
請(qǐng)求接收模塊，用于接收運(yùn)行請(qǐng)求，獲取運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所增加的能耗；
調(diào)度模塊，用于將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
[0014]在本發(fā)明的系統(tǒng)中，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)的調(diào)度模塊根據(jù)云計(jì)算節(jié)點(diǎn)的請(qǐng)求來對(duì)任務(wù)進(jìn)行調(diào)度，并且根據(jù)能耗來將任務(wù)調(diào)度到能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行，免去了云計(jì)算系統(tǒng)管理節(jié)點(diǎn)遍歷所有云計(jì)算節(jié)點(diǎn)的負(fù)載，使得任務(wù)調(diào)度更加合理、公平和快速，能夠有效減少云計(jì)算系統(tǒng)的能耗，也能提高云計(jì)算系統(tǒng)的運(yùn)行效率。
[0015]進(jìn)一步的，請(qǐng)求發(fā)送模塊包括:
查閱及計(jì)算模塊，用于查閱云計(jì)算任務(wù)負(fù)載表，獲取完成該任務(wù)所需的計(jì)算能力；
判定模塊，用于當(dāng)云計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述任務(wù)所需的計(jì)算能力時(shí)判定其能完成所述任務(wù)；
發(fā)送模塊，用于針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)。
[0016]進(jìn)一步的，所述任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分或者正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分或者某一并行部分/多個(gè)并行部分；
當(dāng)任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，調(diào)度模塊選擇所有運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中能耗最低的云計(jì)算節(jié)點(diǎn)運(yùn)行該任務(wù)；
當(dāng)任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，調(diào)度模塊判定運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所需要的能耗和將該任務(wù)遷移到該運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)所增加的能耗總和最小而且小于正在運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)所需能耗，將該任務(wù)遷移到能耗總和最小所對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
[0017]本發(fā)明的任務(wù)可以是待運(yùn)行的也可以是正在運(yùn)行的，可以是云計(jì)算任務(wù)的所有并行部分，也可以是云計(jì)算任務(wù)的多個(gè)或者某個(gè)并行部分，提高了任務(wù)調(diào)度的靈活性，而且使云計(jì)算系統(tǒng)中的任務(wù)在任何時(shí)候都能夠以最低的能耗執(zhí)行，大大降低云計(jì)算系統(tǒng)的能耗。
[0018]與現(xiàn)有技術(shù)相比，本發(fā)明技術(shù)方案的有益效果是:
(I)本發(fā)明的云計(jì)算方法和系統(tǒng)根據(jù)云計(jì)算節(jié)點(diǎn)的請(qǐng)求來對(duì)任務(wù)進(jìn)行調(diào)度，并且根據(jù)能耗來將任務(wù)調(diào)度到能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行，免去了云計(jì)算系統(tǒng)管理節(jié)點(diǎn)遍歷所有云計(jì)算節(jié)點(diǎn)的負(fù)載，使得任務(wù)調(diào)度更加合理、公平和快速，能夠有效減少云計(jì)算系統(tǒng)的能耗，也能提高云計(jì)算系統(tǒng)的運(yùn)行效率。
[0019](2)在本發(fā)明中，云計(jì)算節(jié)點(diǎn)能夠完成的任務(wù)可以是待運(yùn)行的也可以是正在運(yùn)行的，可以是云計(jì)算任務(wù)的所有并行部分，也可以是云計(jì)算任務(wù)的多個(gè)或者某個(gè)并行部分，提高了任務(wù)調(diào)度的靈活性，而且使云計(jì)算系統(tǒng)中的任務(wù)在任何時(shí)候都能夠以最低的能耗執(zhí)行，大大降低云計(jì)算系統(tǒng)的能耗。

【專利附圖】

【附圖說明】
[0020]圖1為本發(fā)明一種云計(jì)算調(diào)度方法具體實(shí)施例1的流程圖。
[0021]圖2為在本發(fā)明的方法中任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)時(shí)的具體流程圖。
[0022]圖3為本發(fā)明一種云計(jì)算調(diào)度系統(tǒng)的架構(gòu)圖。
[0023]圖4為本發(fā)明一種云計(jì)算調(diào)度系統(tǒng)具體實(shí)施例的架構(gòu)圖。

【具體實(shí)施方式】
[0024]附圖僅用于示例性說明，不能理解為對(duì)本專利的限制；
為了更好說明本實(shí)施例，附圖某些部件會(huì)有省略、放大或縮小，并不代表實(shí)際產(chǎn)品的尺寸；
對(duì)于本領(lǐng)域技術(shù)人員來說，附圖中某些公知結(jié)構(gòu)及其說明可能省略是可以理解的。
[0025]在本發(fā)明的描述中，需要理解的是，術(shù)語“第一”、“第二”僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性或隱含所指示的技術(shù)特征的數(shù)量。由此，限定的“第一”、“第二”的特征可以明示或隱含地包括一個(gè)或者更多個(gè)該特征。在本發(fā)明的描述中，除非另有說明，“多個(gè)”的含義是兩個(gè)或兩個(gè)以上。
[0026]在本發(fā)明的描述中，需要說明的是，除非另有明確的規(guī)定和限定，術(shù)語“安裝”、“連接”應(yīng)做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或一體地連接；可以是機(jī)械連接，也可以是電連接；可以是直接相連，也可以是通過中間媒介間接連接，可以說兩個(gè)元件內(nèi)部的連通。對(duì)于本領(lǐng)域的普通技術(shù)人員而言，可以具體情況理解上述術(shù)語在本發(fā)明的具體含義。
[0027]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的說明。
[0028]實(shí)施例1
如圖1所示，為本發(fā)明一種云計(jì)算調(diào)度方法具體實(shí)施例的流程圖。參見圖1，本具體實(shí)施例一種云計(jì)算系統(tǒng)調(diào)度方法具體包括如下步驟:
5101.云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)，并針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)；
5102.云計(jì)算系統(tǒng)管理節(jié)點(diǎn)接收運(yùn)行請(qǐng)求，獲取運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所增加的能耗；
5103.云計(jì)算系統(tǒng)管理節(jié)點(diǎn)將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
[0029]基于本具體實(shí)施例的方案，本發(fā)明的方法先通過云計(jì)算節(jié)點(diǎn)自己查閱云計(jì)算任務(wù)負(fù)載表來查閱任務(wù)并判斷是否能夠完成任務(wù)，若能則云計(jì)算節(jié)點(diǎn)針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)；云計(jì)算系統(tǒng)管理節(jié)點(diǎn)接收運(yùn)行請(qǐng)求后，獲取各個(gè)能夠完成該任務(wù)的云計(jì)算節(jié)點(diǎn)所需要的能耗，對(duì)這些能耗進(jìn)行對(duì)比，然后將選擇所增加能耗最小的云計(jì)算節(jié)點(diǎn)，并將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。由于通過云計(jì)算節(jié)點(diǎn)主動(dòng)請(qǐng)求的方式，可以免去云計(jì)算系統(tǒng)管理節(jié)點(diǎn)遍歷所有云計(jì)算節(jié)點(diǎn)的負(fù)擔(dān)，大大節(jié)省遍歷的時(shí)間和能耗，而且云計(jì)算系統(tǒng)管理節(jié)點(diǎn)還能夠能耗的大小來調(diào)度任務(wù)，盡可能將任務(wù)的運(yùn)行能耗降到最低，從而有效減少云計(jì)算系統(tǒng)的能耗，提高云計(jì)算系統(tǒng)的運(yùn)行效率。
[0030]其中，步驟SlOl的云計(jì)算任務(wù)負(fù)載表可以存儲(chǔ)在任意一個(gè)云計(jì)算節(jié)點(diǎn)上，供云計(jì)算系統(tǒng)管理節(jié)點(diǎn)和各云計(jì)算節(jié)點(diǎn)查閱，以提高了云計(jì)算系統(tǒng)布局的靈活性。
[0031]云計(jì)算任務(wù)負(fù)載表存儲(chǔ)的內(nèi)容包括但不限于任務(wù)的運(yùn)行狀態(tài)、任務(wù)的運(yùn)行地址、運(yùn)行任務(wù)各并行部分所需的計(jì)算能力和運(yùn)行任務(wù)的各并行部分所需的能耗。任務(wù)的運(yùn)行狀態(tài)包括但不限于等待運(yùn)行、正在運(yùn)行和運(yùn)行完成，任務(wù)的運(yùn)行地址即為運(yùn)行該任務(wù)的各并行部分的云計(jì)算節(jié)點(diǎn)所在地址。計(jì)算能力具體指云計(jì)算節(jié)點(diǎn)的中央處理能力、內(nèi)存能力和網(wǎng)絡(luò)能力等，中央處理能力具體可以是浮點(diǎn)運(yùn)算次數(shù)、內(nèi)存能力具體可以是內(nèi)存大小、網(wǎng)絡(luò)能力具體可以是網(wǎng)絡(luò)帶寬等。
[0032]在具體實(shí)施過程中，與任務(wù)對(duì)應(yīng)的信息將會(huì)實(shí)時(shí)的在云計(jì)算任務(wù)負(fù)載表中得到更新，即將任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)后更新云計(jì)算任務(wù)負(fù)載表。如將該任務(wù)的運(yùn)行狀態(tài)由等待運(yùn)行更新為正在運(yùn)行、更新該任務(wù)的運(yùn)行地址即更新運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)的地址。
[0033]在具體實(shí)施過程中，步驟SlOl中云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)的具體步驟為:
51011.云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表獲取任務(wù)，并獲取完成該任務(wù)所需的計(jì)算能力；
51012.當(dāng)云計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述任務(wù)所需的計(jì)算能力時(shí)判定其能完成所述任務(wù)。
[0034]在具體實(shí)施過程中，由于云計(jì)算系統(tǒng)中所有云計(jì)算節(jié)點(diǎn)都能過主動(dòng)參與調(diào)度的過程，因此，云計(jì)算節(jié)點(diǎn)判斷自身能完成云計(jì)算任務(wù)中的某一并行部分時(shí)，則主動(dòng)請(qǐng)求運(yùn)行該并行部分，同時(shí)計(jì)算其完成該并行部分所增加的能耗并提供給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)則選擇能耗最低的云計(jì)算節(jié)點(diǎn)，這樣使得任務(wù)調(diào)度更合理、公平和快速，能有效減少云計(jì)算系統(tǒng)的能耗，也能提高云計(jì)算系統(tǒng)的運(yùn)行效率?；诖?，步驟SlOl中所述的任務(wù)可以是待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分或者正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分或者某一并行部分/多個(gè)并行部分。
[0035]當(dāng)任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)選擇所有運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中能耗最低的云計(jì)算節(jié)點(diǎn)運(yùn)行該任務(wù)；
當(dāng)任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)判定運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所需要的能耗和將該任務(wù)遷移到該運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)所增加的能耗總和最小而且小于正在運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)所需能耗，將該任務(wù)遷移到能耗總和最小所對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
[0036]如任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)時(shí)，如圖2所示，所述方法的具體步驟為:
S301.云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表，判斷其能完成正在運(yùn)行的云計(jì)算任務(wù)時(shí)，則請(qǐng)求運(yùn)行所述正在運(yùn)行的云計(jì)算任務(wù)。
[0037]S302.云計(jì)算系統(tǒng)管理節(jié)點(diǎn)接收云計(jì)算節(jié)點(diǎn)的請(qǐng)求，獲取將所述正在運(yùn)行的云計(jì)算任務(wù)遷移到運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)所增加的能耗以及運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)運(yùn)行所述正在運(yùn)行的云計(jì)算任務(wù)所增加的能耗。
[0038]S303.云計(jì)算系統(tǒng)管理節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表，獲取云計(jì)算任務(wù)負(fù)載表中記錄的運(yùn)行所述正在運(yùn)行的云計(jì)算任務(wù)所需的能耗，該能耗即為正在運(yùn)行所述正在運(yùn)行的云計(jì)算任務(wù)的云計(jì)算節(jié)點(diǎn)運(yùn)行該云計(jì)算任務(wù)所需的能耗；
S304.云計(jì)算系統(tǒng)管理節(jié)點(diǎn)判斷增加的能耗是否小于云計(jì)算任務(wù)負(fù)載表中記錄的運(yùn)行所述云計(jì)算任務(wù)所需的能耗，若是，則進(jìn)入步驟S205，否則結(jié)束。
[0039]S305.將所述正在運(yùn)行的云計(jì)算任務(wù)遷移到運(yùn)行請(qǐng)求所對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)。
[0040]遷移后還執(zhí)行步驟S306.更新所述云計(jì)算任務(wù)的運(yùn)行地址以及更新運(yùn)行所述云計(jì)算任務(wù)所需的能耗。
[0041]同理，當(dāng)云計(jì)算節(jié)點(diǎn)完成正在運(yùn)行的云計(jì)算任務(wù)的某一并行部分所增加的能耗以及將該并行部分遷移到該云計(jì)算節(jié)點(diǎn)所增加的能耗的總和小于正在運(yùn)行該并行部分的云計(jì)算節(jié)點(diǎn)的能耗時(shí)，則云計(jì)算系統(tǒng)管理節(jié)點(diǎn)會(huì)將任務(wù)的該并行部分遷移到該云計(jì)算節(jié)點(diǎn)。而云計(jì)算任務(wù)負(fù)載表中記錄的該云計(jì)算任務(wù)的運(yùn)行地址也將由原云計(jì)算節(jié)點(diǎn)的地址更新為新云計(jì)算節(jié)點(diǎn)的地址，且記錄的運(yùn)行該云計(jì)算任務(wù)所需的能耗也將由原云計(jì)算節(jié)點(diǎn)的能耗更改為新云計(jì)算節(jié)點(diǎn)運(yùn)行該并行部分的能耗。
[0042]實(shí)施例2
在實(shí)施例1的基礎(chǔ)上，本發(fā)明還提供一種云計(jì)算調(diào)度系統(tǒng)。參見圖3和4，本具體實(shí)施例一種云計(jì)算調(diào)度系統(tǒng)具體包括:云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100及與其進(jìn)行交互的至少一個(gè)云計(jì)算節(jié)點(diǎn)200 ；
云計(jì)算節(jié)點(diǎn)200中包括:
請(qǐng)求發(fā)送模塊201，用于查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)，并針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)；
云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100中包括:
請(qǐng)求接收模塊101，用于接收運(yùn)行請(qǐng)求，獲取運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所增加的能耗；
調(diào)度模塊102，用于將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
[0043]基于本具體實(shí)施例的方案，本發(fā)明的系統(tǒng)先通過云計(jì)算節(jié)點(diǎn)200中的請(qǐng)求發(fā)送模塊201查閱云計(jì)算任務(wù)負(fù)載表來查閱任務(wù)并判斷是否能夠完成任務(wù)，若能則請(qǐng)求發(fā)送模塊201針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100 ;云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100中的請(qǐng)求接收模塊101接收運(yùn)行請(qǐng)求后，獲取各個(gè)能夠完成該任務(wù)的云計(jì)算節(jié)點(diǎn)所需要的能耗，接著調(diào)度模塊102對(duì)這些能耗進(jìn)行對(duì)比，然后將選擇所增加能耗最小的云計(jì)算節(jié)點(diǎn)，并將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。由于通過云計(jì)算節(jié)點(diǎn)200主動(dòng)請(qǐng)求的方式，可以免去云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100遍歷所有云計(jì)算節(jié)點(diǎn)200的負(fù)擔(dān),大大節(jié)省遍歷的時(shí)間和能耗，而且云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100還能夠能耗的大小來調(diào)度任務(wù)，盡可能將任務(wù)的運(yùn)行能耗降到最低，從而有效減少云計(jì)算系統(tǒng)的能耗，提高云計(jì)算系統(tǒng)的運(yùn)行效率。
[0044]其中，所述云計(jì)算任務(wù)負(fù)載表可以存儲(chǔ)在任意一個(gè)云計(jì)算節(jié)點(diǎn)200上，供云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100和各云計(jì)算節(jié)點(diǎn)200查閱，以提高了云計(jì)算系統(tǒng)布局的靈活性。
[0045]云計(jì)算任務(wù)負(fù)載表存儲(chǔ)的內(nèi)容包括但不限于任務(wù)的運(yùn)行狀態(tài)、任務(wù)的運(yùn)行地址、運(yùn)行任務(wù)各并行部分所需的計(jì)算能力和運(yùn)行任務(wù)的各并行部分所需的能耗。任務(wù)的運(yùn)行狀態(tài)包括但不限于等待運(yùn)行、正在運(yùn)行和運(yùn)行完成，任務(wù)的運(yùn)行地址即為運(yùn)行該任務(wù)的各并行部分的云計(jì)算節(jié)點(diǎn)200所在地址。計(jì)算能力具體指云計(jì)算節(jié)點(diǎn)200的中央處理能力、內(nèi)存能力和網(wǎng)絡(luò)能力等，中央處理能力具體可以是浮點(diǎn)運(yùn)算次數(shù)、內(nèi)存能力具體可以是內(nèi)存大小、網(wǎng)絡(luò)能力具體可以是網(wǎng)絡(luò)帶寬等。
[0046]在具體實(shí)施過程中，與任務(wù)對(duì)應(yīng)的信息將會(huì)實(shí)時(shí)的在云計(jì)算任務(wù)負(fù)載表中得到更新，即將任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)200后更新云計(jì)算任務(wù)負(fù)載表。如將該任務(wù)的運(yùn)行狀態(tài)由等待運(yùn)行更新為正在運(yùn)行、更新該任務(wù)的運(yùn)行地址即更新運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)200的地址。
[0047]在具體實(shí)施過程中，請(qǐng)求發(fā)送模塊201具體包括:
查閱及計(jì)算模塊，用于查閱云計(jì)算任務(wù)負(fù)載表獲取任務(wù)，并獲取完成該任務(wù)所需的計(jì)算能力；
判定模塊，用于當(dāng)云計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述任務(wù)所需的計(jì)算能力時(shí)判定其能完成所述任務(wù)；
發(fā)送模塊，用于針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)。
[0048]在具體實(shí)施過程中，由于云計(jì)算系統(tǒng)中所有云計(jì)算節(jié)點(diǎn)200都能過主動(dòng)參與調(diào)度的過程，因此，云計(jì)算節(jié)點(diǎn)200判斷自身能完成云計(jì)算任務(wù)中的某一并行部分時(shí)，則主動(dòng)請(qǐng)求運(yùn)行該并行部分，同時(shí)計(jì)算其完成該并行部分所增加的能耗并提供給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)100則選擇能耗最低的云計(jì)算節(jié)點(diǎn)200，這樣使得任務(wù)調(diào)度更合理、公平和快速，能有效減少云計(jì)算系統(tǒng)的能耗，也能提高云計(jì)算系統(tǒng)的運(yùn)行效率?；诖?，所述任務(wù)可以是待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分，也可以是正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分或者某一并行部分/多個(gè)并行部分。
[0049]當(dāng)任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，調(diào)度模塊102選擇所有運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)200中能耗最低的云計(jì)算節(jié)點(diǎn)200運(yùn)行該任務(wù)；
當(dāng)任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，調(diào)度模塊102判定運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)200完成該任務(wù)所需要的能耗和將該任務(wù)遷移到該運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)200所增加的能耗總和最小而且小于正在運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)200所需能耗，將該任務(wù)遷移到能耗總和最小所對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)200中運(yùn)行。
[0050]本發(fā)明的任務(wù)可以是待運(yùn)行的也可以是正在運(yùn)行的，可以是云計(jì)算任務(wù)的所有并行部分，也可以是云計(jì)算任務(wù)的多個(gè)或者某個(gè)并行部分，提高了任務(wù)調(diào)度的靈活性，而且使云計(jì)算系統(tǒng)中的任務(wù)在任何時(shí)候都能夠以最低的能耗執(zhí)行，大大降低云計(jì)算系統(tǒng)的能耗。
[0051]相同或相似的標(biāo)號(hào)對(duì)應(yīng)相同或相似的部件；
附圖中描述位置關(guān)系的用于僅用于示例性說明，不能理解為對(duì)本專利的限制；
顯然，本發(fā)明的上述實(shí)施例僅僅是為清楚地說明本發(fā)明所作的舉例，而并非是對(duì)本發(fā)明的實(shí)施方式的限定。對(duì)于所屬領(lǐng)域的普通技術(shù)人員來說，在上述說明的基礎(chǔ)上還可以做出其它不同形式的變化或變動(dòng)。這里無需也無法對(duì)所有的實(shí)施方式予以窮舉。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明權(quán)利要求的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種云計(jì)算調(diào)度方法，其特征在于，包括: 云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)，并針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)； 云計(jì)算系統(tǒng)管理節(jié)點(diǎn)接收運(yùn)行請(qǐng)求，獲取運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所增加的能耗； 云計(jì)算系統(tǒng)管理節(jié)點(diǎn)將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
2.根據(jù)權(quán)利要求1所述的云計(jì)算調(diào)度方法，其特征在于，所述云計(jì)算任務(wù)負(fù)載表存儲(chǔ)在任意一個(gè)云計(jì)算節(jié)點(diǎn)上。
3.根據(jù)權(quán)利要求1所述的云計(jì)算調(diào)度方法，其特征在于，云計(jì)算任務(wù)負(fù)載表存儲(chǔ)的內(nèi)容包括任務(wù)的運(yùn)行狀態(tài)、任務(wù)的運(yùn)行地址、運(yùn)行任務(wù)所需的計(jì)算能力和運(yùn)行任務(wù)所需的能耗。
4.根據(jù)權(quán)利要求1所述的云計(jì)算調(diào)度方法，其特征在于，所述方法還包括:將任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)后更新云計(jì)算任務(wù)負(fù)載表。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的云計(jì)算調(diào)度方法，其特征在于，云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)的具體步驟為: 云計(jì)算節(jié)點(diǎn)查閱云計(jì)算任務(wù)負(fù)載表，獲取完成該任務(wù)所需的計(jì)算能力； 當(dāng)云計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述任務(wù)所需的計(jì)算能力時(shí)判定其能完成所述任務(wù)。
6.根據(jù)權(quán)利要求5所述的云計(jì)算調(diào)度方法，其特征在于，所述任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分或者正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分或者某一并行部分/多個(gè)并行部分。
7.根據(jù)權(quán)利要求6所述的云計(jì)算調(diào)度方法，其特征在于，當(dāng)任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)選擇所有運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中能耗最低的云計(jì)算節(jié)點(diǎn)運(yùn)行該任務(wù)； 當(dāng)任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，云計(jì)算系統(tǒng)管理節(jié)點(diǎn)判定運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所需要的能耗和將該任務(wù)遷移到該運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)所增加的能耗總和最小而且小于正在運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)所需能耗，將該任務(wù)遷移到能耗總和最小所對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
8.—種云計(jì)算調(diào)度系統(tǒng)，包括云計(jì)算節(jié)點(diǎn)和云計(jì)算系統(tǒng)管理節(jié)點(diǎn)，其特征在于，云計(jì)算節(jié)點(diǎn)中包括: 請(qǐng)求發(fā)送模塊，用于查閱云計(jì)算任務(wù)負(fù)載表判定其能夠完成的任務(wù)，并針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)； 云計(jì)算系統(tǒng)管理節(jié)點(diǎn)中包括: 請(qǐng)求接收模塊，用于接收運(yùn)行請(qǐng)求，獲取運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所增加的能耗； 調(diào)度模塊，用于將該任務(wù)調(diào)度到增加能耗最小的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
9.根據(jù)權(quán)利要求8所述的云計(jì)算調(diào)度系統(tǒng)，其特征在于，請(qǐng)求發(fā)送模塊包括: 查閱及計(jì)算模塊，用于查閱云計(jì)算任務(wù)負(fù)載表，獲取完成該任務(wù)所需的計(jì)算能力； 判定模塊，用于當(dāng)云計(jì)算節(jié)點(diǎn)自身的剩余計(jì)算能力大于所述任務(wù)所需的計(jì)算能力時(shí)判定其能完成所述任務(wù)； 發(fā)送模塊，用于針對(duì)該任務(wù)形成運(yùn)行請(qǐng)求發(fā)送給云計(jì)算系統(tǒng)管理節(jié)點(diǎn)。
10.根據(jù)權(quán)利要求8或9所述的云計(jì)算調(diào)度系統(tǒng)，其特征在于，所述任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分或者正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分或者某一并行部分/多個(gè)并行部分； 當(dāng)任務(wù)為待運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，調(diào)度模塊選擇所有運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中能耗最低的云計(jì)算節(jié)點(diǎn)運(yùn)行該任務(wù)； 當(dāng)任務(wù)為正在運(yùn)行的云計(jì)算任務(wù)的所有并行部分/某一并行部分/多個(gè)并行部分時(shí)，調(diào)度模塊判定運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)完成該任務(wù)所需要的能耗和將該任務(wù)遷移到該運(yùn)行請(qǐng)求對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)所增加的能耗總和最小而且小于正在運(yùn)行該任務(wù)的云計(jì)算節(jié)點(diǎn)所需能耗，將該任務(wù)遷移到能耗總和最小所對(duì)應(yīng)的云計(jì)算節(jié)點(diǎn)中運(yùn)行。
【文檔編號(hào)】G06F9/50GK104331326SQ201410684658
【公開日】2015年2月4日 申請(qǐng)日期:2014年11月25日 優(yōu)先權(quán)日:2014年11月25日
【發(fā)明者】朱定局, 湯庸, 蔣運(yùn)承, 趙淦生, 葉小平 申請(qǐng)人:華南師范大學(xué)