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

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

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


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

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

【專利附圖】

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

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