一種云計算資源的調(diào)度方法、裝置及云計算平臺的制作方法
【專利摘要】本發(fā)明適用于云計算【技術(shù)領(lǐng)域】，提供了一種云計算資源的調(diào)度方法、裝置點及云計算平臺，所述方法包括：根據(jù)預設的調(diào)度策略從等待隊列中選擇一應用程序；計算所述應用程序在不同資源集下運行時所能取得的效用值；將效用值最大時的資源集分配給所述應用程序；從所述資源集中選擇一個資源作為所述應用程序的第一節(jié)點；在所述第一節(jié)點上根據(jù)分配給所述應用程序的資源集創(chuàng)建所述應用程序的運行環(huán)境，所述應用程序在所述運行環(huán)境中運行。本發(fā)明根據(jù)應用程序在不同資源集下的服務質(zhì)量來分配給應用程序相應的資源集，使得應用程序被調(diào)度時的服務質(zhì)量得到了保證。
【專利說明】一種云計算資源的調(diào)度方法、裝置及云計算平臺
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于云計算【技術(shù)領(lǐng)域】，尤其涉及一種云計算資源的調(diào)度方法、裝置及云計
異T 口 ο
【背景技術(shù)】
[0002]云計算環(huán)境下的資源調(diào)度問題是個典型的NP難題，也是當前研究的熱點問題。
[0003]最初，研究者嘗試建立多種基于情景的動作和規(guī)則來解決這一難題。例如，當某個云計算應用程序負載過高時，增加資源給該應用程序。這種方法存在規(guī)則難以確定、規(guī)則制定者需要了解低層實現(xiàn)的問題，并且由于沒有考慮各個應用程序的服務質(zhì)量以及各個應用程序的服務質(zhì)量之間的均衡問題，使得各應用程序的服務質(zhì)量得不到保證，再者由于主節(jié)點沒有創(chuàng)建各應用程序的資源管理程序，使得云計算集群中的主節(jié)點存在負載過高的風險。
[0004]目標策略是建立于應用程序目標的更高層次的行為規(guī)則，它讓系統(tǒng)去決定和調(diào)度來保證系統(tǒng)上各個應用程序能夠得到期望的服務質(zhì)量（Quality of ServiceAoS)。因為目標策略的反饋只會是“滿意的”與“不滿意的”，現(xiàn)在的許多研究嘗試更進一步的處理，如最大化“滿意的”、最小化“不滿意的”等。即便如此，現(xiàn)有的資源調(diào)度方法由于沒有按照QoS的變化動態(tài)調(diào)整分配給某個應用程序的資源，因此無法實現(xiàn)集群環(huán)境中資源的自適應調(diào)整，而導致主節(jié)點負載過高，容易成為單熱點等問題。

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

[0005]本發(fā)明實施例提供了一種云計算資源的調(diào)度方法、裝置及云計算平臺，旨在解決現(xiàn)有技術(shù)提供的云計算資源的調(diào)度方法，沒有考慮被調(diào)度的應用程序的服務質(zhì)量，而導致整個云計算平臺中的應用程序的整體服務質(zhì)量低的問題。
[0006]一方面，提供一種云計算資源的調(diào)度方法，所述方法包括：
[0007]根據(jù)預設的調(diào)度策略從等待隊列中選擇一應用程序；
[0008]計算所述應用程序在不同資源集下運行時所能取得的效用值；
[0009]將效用值最大時的資源集分配給所述應用程序；
[0010]從所述資源集中選擇一個資源作為所述應用程序的第一節(jié)點；
[0011]在所述第一節(jié)點上根據(jù)分配給所述應用程序的資源集創(chuàng)建所述應用程序的運行環(huán)境，所述應用程序在所述運行環(huán)境中運行。
[0012]進一步地，還包括步驟：
[0013]判斷進入等待隊列的應用程序是否滿足運行條件；
[0014]如果滿足運行條件，則為所述應用程序組建元組；
[0015]將所述元組加入運行隊列；
[0016]發(fā)送運行程序的消息至所述應用程序的第一節(jié)點。
[0017]進一步地，所述元組包括所述應用程序的ID、服務級別、作業(yè)需求；[0018]所述應用程序的第一節(jié)點是云計算平臺中的一個從節(jié)點。
[0019]進一步地，所述計算所述應用程序在不同資源集下運行時所能取得的效用值包括：
[0020]計算分配給應用程序的資源集中的每個資源的服務級別；
[0021]根據(jù)所述資源集中的每個資源的服務級別計算所述應用程序在所述資源集下運行時所能達到的服務級別；
[0022]根據(jù)所述應用程序的服務級別以及所述應用程序在所述資源集下運行時所能達到的服務級別計算所述應用程序在不同資源集下運行時所能取得的效用值。
[0023]進一步地，在所述在所述第一節(jié)點上根據(jù)分配給所述應用程序的資源集創(chuàng)建所述應用程序的運行環(huán)境，所述應用程序在所述運行環(huán)境中運行之后，還包括：
[0024]接收集群中各從節(jié)點發(fā)送的當前運行的各應用程序的效用偏差；
[0025]根據(jù)所述效用偏差重新分配資源集給各應用程序。。
[0026]另一方面，提供一種云計算資源的調(diào)度裝置，所述裝置包括：
[0027]應用確定單元，用于根據(jù)預設的調(diào)度策略從等待隊列中選擇一應用程序；
[0028]效用值計算單元，用于計算所述應用程序在不同資源集下運行時所能取得的效用值；
[0029]第一資源集分配單元，用于將效用值最大時的資源集分配給所述應用程序；
[0030]第一節(jié)點確定單元，用于從分配給所述應用程序的資源集中選擇一個資源作為所述應用程序的第一節(jié)點；
[0031]應用運行單元，用于在所述第一節(jié)點上根據(jù)分配給所述應用程序的資源集創(chuàng)建所述應用程序的運行環(huán)境，所述應用程序在所述運行環(huán)境中運行。
[0032]進一步地，所述裝置還包括：
[0033]判斷單元，用于判斷進入等待隊列的應用程序是否滿足運行條件；
[0034]元組組建單元，用于如果滿足運行條件，則為所述應用程序組建元組；
[0035]元組加入單元，用于將所述元組加入運行隊列；
[0036]運行消息發(fā)送單元，用于發(fā)送運行程序的消息至所述應用程序的第一節(jié)點。
[0037]進一步地，所述效用值計算單元包括：
[0038]子服務級別計算模塊，用于計算分配給應用程序的資源集中的每個資源的服務級別；
[0039]服務級別計算單元，用于根據(jù)所述資源集中的每個資源的服務級別計算所述應用程序在所述資源集下運行時所能達到的服務級別；
[0040]效用值計算模塊，用于根據(jù)所述應用程序的服務級別以及所述應用程序在所述資源集下運行時所能達到的服務級別計算所述應用程序在不同資源集下運行時所能取得的效用值。
[0041]進一步地，所述裝置還包括：
[0042]效用偏差接收單元，用于接收集群中各從節(jié)點發(fā)送的當前運行的各應用程序的效用偏差；
[0043]第二資源集分配單元，用于根據(jù)所述效用偏差重新分配資源集給各應用程序。
[0044]另一方面，提供一種云計算資源平臺，所述云計算平臺包括至少一個從節(jié)點，所述云計算平臺還包括主節(jié)點，所述主節(jié)點中包括如上所述的云計算資源的調(diào)度裝置，所述主節(jié)點與所述從節(jié)點連接。
[0045]在本發(fā)明實施例，通過計算得到需要調(diào)度的應用程序在不同資源集下運行時所能取得的效用值后，從中選擇效用值最大時的資源集分配給該應用程序，由于效用值反映了該應用程序的服務質(zhì)量，因此，可以根據(jù)應用程序在不同資源集下的服務質(zhì)量來分配給應用程序相應的資源集，使得應用程序被調(diào)度時的服務質(zhì)量得到了保證。
【專利附圖】

【附圖說明】
[0046]圖I是本發(fā)明實施例一提供的云計算資源的調(diào)度方法的實現(xiàn)流程圖；
[0047]圖2是本發(fā)明實施例二提供的云計算資源的調(diào)度方法的實現(xiàn)流程圖；
[0048]圖3是本發(fā)明實施例三提供的云計算資源的調(diào)度裝置的結(jié)構(gòu)框圖；
[0049]圖4是本發(fā)明實施例四提供的云計算資源的調(diào)度裝置的結(jié)構(gòu)框圖；
[0050]圖5是本發(fā)明實施例五提供的云計算平臺的結(jié)構(gòu)框圖。
【具體實施方式】
[0051]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0052]在本發(fā)明實施例中，計算得到需要調(diào)度的應用程序在不同資源集下運行時所能取得的效用值后，從中選擇效用值最大時的資源集分配給該應用程序。
[0053]以下結(jié)合具體實施例對本發(fā)明的實現(xiàn)進行詳細描述：
[0054]實施例一
[0055]圖I示出了本發(fā)明實施例一提供的云計算資源的調(diào)度方法的實現(xiàn)流程，以云計算平臺中的主節(jié)點側(cè)為例來進行說明，詳述如下：
[0056]在步驟SlOl中，主節(jié)點根據(jù)預設的調(diào)度策略從等待隊列中選擇一應用程序Αρρρ
[0057]本發(fā)明實施例中，實施時需要在云計算平臺下進行，云計算平臺包括主節(jié)點和若干從節(jié)點。本實施例中選擇高性能的服務器作為云計算平臺中的主節(jié)點；選擇各種類型的商用PC作為從節(jié)點，選擇2臺以上商用PC作為從節(jié)點。
[0058]主節(jié)點上除了部署云計算平臺下的主節(jié)點的常用功能外，還需要部署調(diào)度程序，主節(jié)點啟動時，主節(jié)點上的調(diào)度程序隨即運行，初始化調(diào)度程序中的等待隊列與運行隊列，再由調(diào)度程序等待新的應用程序Appi進入等待隊列。
[0059]在接收到新的應用程序Appi發(fā)送的請求進入等待隊列的指令后，調(diào)度程序根據(jù)Appi中包括的作業(yè)需求Di判定Appi是否滿足預設的運行條件，即判定Appi是否可以在集群中執(zhí)行，判定的步驟具體包括：
[0060]第一步：獲取集群總資源；
[0061]第二步：判斷Appi的作業(yè)需求Di是否大于集群總資源，若大于集群總資源則Appi不可執(zhí)行，否則Appi可執(zhí)行。
[0062]如果Appi可執(zhí)行，則組建該Appi的元組，該元組中包括該Appi的ID、服務級別和作業(yè)需求，并將該元組加入調(diào)度程序中的等待隊列。加入完成后，即可觸發(fā)一次調(diào)度。若不可執(zhí)行，則發(fā)送調(diào)度失敗消息給該Appi的主節(jié)點。
[0063]調(diào)度程序執(zhí)行一次調(diào)度；調(diào)度程序是在主節(jié)點上運行的一個程序，如Erlang語言環(huán)境下的一個Erlang進程。
[0064]調(diào)度程序執(zhí)行調(diào)度時，先判斷等待隊列是否為空，如果等待隊列為空，則表示沒有可以調(diào)度的應用程序，本次調(diào)度結(jié)束，否則根據(jù)預設的調(diào)度策略從等待隊列中選擇一個Appj,對該Appj進行調(diào)度。
[0065]其中，預設的調(diào)度策略包括先進先出，資源需求少優(yōu)先，服務級別高優(yōu)先。
[0066]調(diào)度策略是為整個集群而配置的，在集群啟動時由主節(jié)點載入該配置。
[0067]先進先出是指先進入等待隊列的應用程序優(yōu)先調(diào)度執(zhí)行；資源需求少優(yōu)先是指等待隊列中所需資源少的應用程序優(yōu)先調(diào)度執(zhí)行；服務級別高優(yōu)先是指等待隊列中服務級別高的應用程序優(yōu)先調(diào)度執(zhí)行。
[0068]在步驟S102中，主節(jié)點計算該應用程序Appj在不同資源集下運行時所能取得的效用值Uj,并將效用值Uj最大時的資源集Ressj分配給Appj。
[0069]本發(fā)明實施例中，主節(jié)點中的調(diào)度程序可以通過以下步驟計算從等待隊列中選擇一個Appj在不同資源集下運行時所能取得的效用值Uj，其中，資源集是由不同資源組成的一個集合：
[0070]步驟I、主節(jié)點計算分配給應用程序App^的資源集中的每個資源C^k'的服務級別Sjk' , ,其中，（Ijl' ,(Ij2' ,. . . (Ij(^1)'，dJn/ 為 Dj'的 η 個資源，Dj'為分配給Appj的資源集；
[0071]步驟2、主節(jié)點根據(jù) 資源集D/中的每個資源的服務級別Sjk'計算Appj在所述D/下運行時所能達到的服務級別S/，其中S/ =Sj^ *η；
[0072]步驟3、主節(jié)點根據(jù)Sj和S/計算Appj在不同資源集下運行時所能取得的效用值
Uj，其中，％ = ￥，Sj為Appj的服務級別。
[0073]計算得到Appj在不同資源集下運行時所能取得的效用值％后，可以從中選擇效用值Uj最大時的資源集Ressj分配給Αρρ」。
[0074]在步驟S103中，主節(jié)點在該Ressj中選擇一個資源作為該Appj的第一節(jié)點AppNodej,其中，該Appj的第一節(jié)點AppNodej是云計算平臺中的一個從節(jié)點。
[0075]在步驟S104中，主節(jié)點在Appj的AppNodej上根據(jù)Ressj創(chuàng)建Appj的運行環(huán)境AEj,Appj在AEj中運打。
[0076]本發(fā)明實施例中，主節(jié)點在AppNodej上根據(jù)Ressj創(chuàng)建Appj的運行環(huán)境AEj,并將等待隊列中的元組加入運行隊列，然后發(fā)送運行程序的消息至Appj的第一節(jié)點AppNodej,第一節(jié)點AppNodej接收到該消息后，Appj即可在AEj中運行，由AEj負責Appj內(nèi)部的子程序的資源分配、回收和調(diào)整。另外，主節(jié)點在將元組加入運行隊列后，還需要將該元組從等待隊列中移除。
[0077]另外，作為本發(fā)明的一個優(yōu)選實施例，在Appj正常運行時，Appj的第一節(jié)點AppNodej可以發(fā)送“調(diào)度”消息給主節(jié)點的調(diào)度程序，請求調(diào)度程序發(fā)起再一次調(diào)度。因為此時集群資源仍有可能有空閑，可以嘗試讓等待隊列中的應用程序加入運行隊列，并且Appj并發(fā)繼續(xù)執(zhí)行。這樣可使得多個應用程序并行運算，從而提高系統(tǒng)利用率。[0078]本實施例，通過計算得到需要調(diào)度的應用程序在不同資源集下運行時所能取得的效用值后，從中選擇效用值最大時的資源集分配給該應用程序，由于效用值反映了該應用程序的服務質(zhì)量，因此，可以根據(jù)應用程序在不同資源集下的服務質(zhì)量來分配給應用程序相應的資源集，使得應用程序被調(diào)度時的服務質(zhì)量得到了保證。
[0079]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述各實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，相應的程序可以存儲于一計算機可讀取存儲介質(zhì)中，所述的存儲介質(zhì)，如R0M/RAM、磁盤或光盤等。
[0080]實施例二
[0081]圖2示出了本發(fā)明實施例二提供的云計算資源的調(diào)度方法的實現(xiàn)流程，以主節(jié)點側(cè)為例進行說明，本實施例是在實施例一的基礎上執(zhí)行的，執(zhí)行的各個步驟均在實施例一的步驟S104之后執(zhí)行，詳述如下：
[0082]在步驟S201中，主節(jié)點接收各從節(jié)點發(fā)送的當前運行的各應用程序的效用偏差。
[0083]在本發(fā)明實施例中，當前運行的各應用程序的第一節(jié)點可以實時或者周期性地計算在其上運行的各應用程序的效用值，并根據(jù)該效用值計算得到效用偏差，當U超出[minU,maxU]范圍時，發(fā)送效用偏差μ給主節(jié)點。其中，若應用程序的效用值為U，則效用偏差μ為：μ =| 1-U|，若U>1，則返回I ;否則返回U。其中，在從節(jié)點中計算效用值的方法與步驟S102中在主節(jié)點中計算效用值的方法相同，在此不再贅述。
[0084]在步驟S202中，主節(jié)點根據(jù)該效用偏差重新分配資源集給各應用程序。
[0085]在本發(fā)明實施例中，主節(jié)點接收到從節(jié)點發(fā)送的效用偏差后，根據(jù)效用偏差增加或者回收從節(jié)點為應用程序所分配的資源。例如，若效用值為1，則回收從節(jié)點發(fā)送的效用偏差對應的資源，若效用值小于minU，則嘗試從現(xiàn)有空閑資源中增加新的資源給該從節(jié)點中運行的應用程序。本實施例中，minU等于O. 8。
[0086]另外，被調(diào)度的應用程序運行結(jié)束后，可以由其第一節(jié)點（云計算平臺中的從節(jié)點）將運行結(jié)果發(fā)送至主節(jié)點中的調(diào)度程序，同時釋放分配給該應用程序的資源，并再一次發(fā)送調(diào)度消息至主節(jié)點的調(diào)度程序，調(diào)度程序接收到運行結(jié)果后，返回運行結(jié)果至用戶，并根據(jù)從節(jié)點發(fā)送的調(diào)度消息發(fā)起再一次調(diào)度。
[0087]本實施例，在應用程序的運行期間，各應用程序的第一節(jié)點可以發(fā)送當前應用程序的效用偏差值至主節(jié)點，由主節(jié)點根據(jù)高效用偏差值重新分配資源給各個應用程序。根據(jù)效用值的動態(tài)變化適時調(diào)整資源的分配，使得根據(jù)服務質(zhì)量動態(tài)調(diào)整資源，達到了整個云計算平臺資源的動態(tài)調(diào)整、自我優(yōu)化的效果，同時有效降低了云計算平臺中主節(jié)點的負載，提高了平臺穩(wěn)定性。
[0088]實施例三
[0089]圖3示出了本發(fā)明實施例三提供的云計算資源的調(diào)度裝置的具體結(jié)構(gòu)框圖，為了便于說明，僅示出了與本發(fā)明實施例相關(guān)的部分。該云計算資源的調(diào)度裝置3可以是內(nèi)置于主節(jié)點中的軟件單元、硬件單元或者軟硬件結(jié)合的單元，所述裝置3包括：應用確定單元31、效用值計算單元32、第一資源集分配單元33、第一節(jié)點確定單元34和應用運行單元35。
[0090]其中，應用確定單元31，用于根據(jù)預設的調(diào)度策略從等待隊列中選擇一應用程序;
[0091]效用值計算單元32，用于計算應用確定單元31選擇的應用程序在不同資源集下運行時所能取得的效用值，其中，資源集是由不同資源組成的一個集合；
[0092]第一資源集分配單元33，用于將效用值最大時的資源集分配給應用確定單元31選擇的應用程序；
[0093]第一節(jié)點確定單元34，用于從分配給應用確定單元31選擇的應用程序的資源集中選擇一個資源作為該應用程序的第一節(jié)點，該應用程序的第一節(jié)點是云計算平臺中的一個從節(jié)點；
[0094]應用運行單元35，用于在第一節(jié)點確定單元34確定的第一節(jié)點上根據(jù)分配給該應用程序的資源集創(chuàng)建該應用程序的運行環(huán)境，該應用程序在所創(chuàng)建的運行環(huán)境中運行。
[0095]進一步地的，該裝置3還包括：
[0096]判斷單元，用于判斷進入等待隊列的應用程序是否滿足運行條件；
[0097]元組組建單元，用于如果滿足運行條件，則為該應用程序組建元組；
[0098]元組加入單元，用于將該元組加入運行隊列；
[0099]運行消息發(fā)送單元，用于發(fā)送運行程序的消息至該應用程序的第一節(jié)點。
[0100]具體的，效用值計算單元32包括：
[0101]子服務級別計算模塊，用于計算分配給應用程序的資源集中的每個資源的服務級別；
[0102]服務級別計算單元，用于根據(jù)該資源集中的每個資源的服務級別計算應用程序在該資源集下運行時所能達到的服務級別；
[0103]效用值計算模塊，用于根據(jù)應用程序的服務級別以及應用程序在該資源集下運行時所能達到的服務級別計算應用程序在不同資源集下運行時所能取得的效用值。
[0104]本發(fā)明實施例提供的云計算資源的調(diào)度裝置可以應用在前述對應的方法實施例一中，詳情參見上述實施例一的描述，在此不再贅述。
[0105]實施例四
[0106]圖4示出了本發(fā)明實施例四提供的云計算資源的調(diào)度裝置的具體結(jié)構(gòu)框圖，為了便于說明，僅示出了與本發(fā)明實施例相關(guān)的部分。該云計算資源的調(diào)度裝置4是主節(jié)點中的軟件單元、硬件單元或者軟硬件結(jié)合的單元，該裝置4中除了包括實施例三中的應用確定單元31、效用值計算單元32、第一資源集分配單元33、第一節(jié)點確定單元34和應用運行單元35，還包括效用偏差接收單元41和第二資源集分配單元42。
[0107]其中，效用偏差接收單元41，用于接收集群中各從節(jié)點發(fā)送的當前運行的各應用程序的效用偏差；
[0108]第二資源集分配單元42，用于根據(jù)所述效用偏差重新分配資源集給各應用程序。
[0109]本發(fā)明實施例提供的云計算資源的調(diào)度裝置可以應用在前述對應的方法實施例二中，詳情參見上述實施例二的描述，在此不再贅述。
[0110]實施例五
[0111]圖5示出了本發(fā)明實施例五提供的云計算資源平臺的具體結(jié)構(gòu)框圖，為了便于說明，僅示出了與本發(fā)明實施例相關(guān)的部分。該云計算資源平臺5包括主節(jié)點51，該主節(jié)點51中包括實施例三提供或者實施例四所提供的云計算資源的調(diào)度裝置，該云計算資源平臺5還包括與該主節(jié)點51連接的至少一個從節(jié)點52。
[0112]值得注意的是，上述裝置實施例中，所包括的各個單元只是按照功能邏輯進行劃分的，但并不局限于上述的劃分，只要能夠?qū)崿F(xiàn)相應的功能即可；另外，各功能單元的具體名稱也只是為了便于相互區(qū)分，并不用于限制本發(fā)明的保護范圍。
[0113]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種云計算資源的調(diào)度方法，其特征在于，所述方法包括: 根據(jù)預設的調(diào)度策略從等待隊列中選擇一應用程序； 計算所述應用程序在不同資源集下運行時所能取得的效用值； 將效用值最大時的資源集分配給所述應用程序； 從所述資源集中選擇一個資源作為所述應用程序的第一節(jié)點； 在所述第一節(jié)點上根據(jù)分配給所述應用程序的資源集創(chuàng)建所述應用程序的運行環(huán)境，所述應用程序在所述運行環(huán)境中運行。
2.如權(quán)利要求1所述的方法，其特征在于，還包括步驟: 判斷進入等待隊列的應用程序是否滿足運行條件； 如果滿足運行條件，則為所述應用程序組建元組； 將所述元組加入運行隊列； 發(fā)送運行程序的消息至所述應用程序的第一節(jié)點。
3.如權(quán)利要求2所述的方法，其特征在于，所述計算所述應用程序在不同資源集下運行時所能取得的效用值包括: 計算分配給應用程序的資源集中的每個資源的服務級別； 根據(jù)所述資源集中的每個資源的`服務級別計算所述應用程序在所述資源集下運行時所能達到的服務級別； 根據(jù)所述應用程序的服務級別以及所述應用程序在所述資源集下運行時所能達到的服務級別計算所述應用程序在不同資源集下運行時所能取得的效用值。
4.如權(quán)利要求1所述的方法，其特征在于，在所述在所述第一節(jié)點上根據(jù)分配給所述應用程序的資源集創(chuàng)建所述應用程序的運行環(huán)境，所述應用程序在所述運行環(huán)境中運行之后,還包括: 接收集群中各從節(jié)點發(fā)送的當前運行的各應用程序的效用偏差； 根據(jù)所述效用偏差重新分配資源集給各應用程序。
5.如權(quán)利要求1-4任意一項所述的方法，其特征在于，所述元組包括所述應用程序的ID、服務級別、作業(yè)需求； 所述應用程序的第一節(jié)點是云計算平臺中的一個從節(jié)點。
6.一種云計算資源的調(diào)度裝置，其特征在于，所述裝置包括: 應用確定單元，用于根據(jù)預設的調(diào)度策略從等待隊列中選擇一應用程序； 效用值計算單元，用于計算所述應用程序在不同資源集下運行時所能取得的效用值； 第一資源集分配單元，用于將效用值最大時的資源集分配給所述應用程序； 第一節(jié)點確定單元，用于從分配給所述應用程序的資源集中選擇一個資源作為所述應用程序的第一節(jié)點，所述應用程序的第一節(jié)點是云計算平臺中的一個從節(jié)點； 應用運行單元，用于在所述第一節(jié)點上根據(jù)分配給所述應用程序的資源集創(chuàng)建所述應用程序的運行環(huán)境，所述應用程序在所述運行環(huán)境中運行。
7.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括: 判斷單元，用于判斷進入等待隊列的應用程序是否滿足運行條件； 元組組建單元，用于如果滿足運行條件，則為所述應用程序組建元組； 元組加入單元，用于將所述元組加入運行隊列；運行消息發(fā)送單元，用于發(fā)送運行程序的消息至所述應用程序的第一節(jié)點。
8.如權(quán)利要求7所述的裝置，其特征在于，所述效用值計算單元包括： 子服務級別計算模塊，用于計算分配給應用程序的資源集中的每個資源的服務級別；服務級別計算單元，用于根據(jù)所述資源集中的每個資源的服務級別計算所述應用程序在所述資源集下運行時所能達到的服務級別； 效用值計算模塊，用于根據(jù)所述應用程序的服務級別以及所述應用程序在所述資源集下運行時所能達到的服務級別計算所述應用程序在不同資源集下運行時所能取得的效用值。
9.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括： 效用偏差接收單元，用于接收集群中各從節(jié)點發(fā)送的當前運行的各應用程序的效用偏差; 第二資源集分配單元，用于根據(jù)所述效用偏差重新分配資源集給各應用程序。
10.一種云計算平臺，所述云計算平臺包括至少一個從節(jié)點，其特征在于，所述云計算平臺還包括一主節(jié)點，所述主節(jié)點中包括如權(quán)利要求6至9任一項所述的云計算資源的調(diào)度裝置，所述主節(jié)點與所述從節(jié)點連接。
【文檔編號】H04L29/08GK103491151SQ201310418606
【公開日】2014年1月1日 申請日期:2013年9月13日 優(yōu)先權(quán)日:2013年9月13日
【發(fā)明者】徐光劍 申請人:中安消技術(shù)有限公司, 安科智慧城市技術(shù)（中國）有限公司