動(dòng)態(tài)資源調(diào)度方法和動(dòng)態(tài)資源調(diào)度器的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種動(dòng)態(tài)資源調(diào)度方法和動(dòng)態(tài)資源調(diào)度器，能夠提高動(dòng)態(tài)資源調(diào)度的效率。該方法包括：確定多個(gè)虛擬機(jī)遷移動(dòng)作；確定多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系；根據(jù)多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行多個(gè)虛擬機(jī)遷移動(dòng)作。本發(fā)明實(shí)施例在執(zhí)行虛擬機(jī)遷移動(dòng)作時(shí)考慮它們之間的依賴關(guān)系，而非簡單地按照順序執(zhí)行虛擬機(jī)遷移動(dòng)作，從而能夠提高動(dòng)態(tài)資源調(diào)度的效率。
【專利說明】動(dòng)態(tài)資源調(diào)度方法和動(dòng)態(tài)資源調(diào)度器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，并且更具體地，涉及動(dòng)態(tài)資源調(diào)度方法和動(dòng)態(tài)資源調(diào)度器。
【背景技術(shù)】
[0002]云操作系統(tǒng)架構(gòu)的虛擬基礎(chǔ)設(shè)施套件中包含虛擬資源調(diào)度管理的組件。虛擬資源調(diào)度管理組件中包含動(dòng)態(tài)資源調(diào)度(DRS，Dynamic ResourceScheduler)模塊。DRS是資源集群(Cluster)的范圍內(nèi)通過動(dòng)態(tài)的對集群中主機(jī)(Host)上的虛擬機(jī)(VM, VirtualMachine)進(jìn)行遷移，來保證資源集群內(nèi)各個(gè)主機(jī)所承載VM的業(yè)務(wù)壓力平衡。
[0003]在資源集群中不同的主機(jī)上運(yùn)行的VM的數(shù)量(或者VM中所運(yùn)行的程序的忙閑程度)是不同的，有的主機(jī)上VM數(shù)量多或者VM的比較忙碌，有的主機(jī)上VM數(shù)量少或者VM比較空閑。這樣，主機(jī)間的業(yè)務(wù)負(fù)載是不平衡的，導(dǎo)致忙碌主機(jī)上的VM的用戶的體驗(yàn)相對不佳。
[0004]為了解決資源集群內(nèi)不同主機(jī)間業(yè)務(wù)負(fù)載不均衡問題，可以通過將VM從比較忙碌的主機(jī)遷移至比較空閑的主機(jī)上，最終達(dá)到資源集群內(nèi)不同主機(jī)間業(yè)務(wù)負(fù)載相對平衡。上述操作一般總稱為動(dòng)態(tài)資源調(diào)度。
[0005]動(dòng)態(tài)資源調(diào)度的過程一般分為兩個(gè)步驟:
[0006]1.計(jì)算VM遷移動(dòng)作:根據(jù)資源集群內(nèi)不同主機(jī)間業(yè)務(wù)負(fù)載不均衡的情況，通過默認(rèn)VM的建議動(dòng)作，可以計(jì)算出若干個(gè)VM遷移動(dòng)作。
[0007]2.執(zhí)行VM遷移動(dòng)作:按照計(jì)算出的VM遷移動(dòng)作的先后順序逐個(gè)執(zhí)行所有VM遷移動(dòng)作。
[0008]但是，按照計(jì)算出的VM遷移動(dòng)作的先后順序逐個(gè)執(zhí)行所有VM遷移動(dòng)作的效率較低且耗時(shí)較長，而耗時(shí)越長的動(dòng)態(tài)資源調(diào)度對資源集群的正常運(yùn)行影響時(shí)間越長。

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

[0009]本發(fā)明實(shí)施例提供一種動(dòng)態(tài)資源調(diào)度方法和動(dòng)態(tài)資源調(diào)度器，能夠提高動(dòng)態(tài)資源調(diào)度的效率。
[0010]第一方面，提供了一種動(dòng)態(tài)資源調(diào)度方法，包括:確定多個(gè)虛擬機(jī)遷移動(dòng)作；確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系；根據(jù)所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行所述多個(gè)虛擬機(jī)遷移動(dòng)作。
[0011]結(jié)合第一方面，在一種實(shí)現(xiàn)方式中，所述根據(jù)所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行所述多個(gè)虛擬機(jī)遷移動(dòng)作，包括:并行地執(zhí)行沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作，串行地執(zhí)行具有依賴關(guān)系的虛擬機(jī)遷移操作。
[0012]結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在另一種實(shí)現(xiàn)方式中，所述確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，包括:將所述多個(gè)虛擬機(jī)遷移動(dòng)作中的第一虛擬機(jī)遷移動(dòng)作加入第一集合；遍歷所述多個(gè)虛擬機(jī)遷移動(dòng)作中除了所述第一虛擬機(jī)遷移動(dòng)作之外的其他虛擬機(jī)遷移動(dòng)作；將所述其他虛擬機(jī)遷移動(dòng)作中與所述第一集合中的虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作加入所述第一集合。所述并行地執(zhí)行沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作，包括:并行地執(zhí)行所述第一集合中的虛擬機(jī)遷移動(dòng)作。
[0013]結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在另一種實(shí)現(xiàn)方式中，所述確定多個(gè)虛擬機(jī)遷移動(dòng)作，包括:確定最佳的多個(gè)虛擬機(jī)遷移動(dòng)作，其中所述最佳的多個(gè)虛擬機(jī)遷移動(dòng)作中排序在前的虛擬機(jī)遷移動(dòng)作比排序在后的虛擬機(jī)遷移動(dòng)作優(yōu)先執(zhí)行。
[0014]結(jié)合第一方面及其上述實(shí)現(xiàn)方式，在另一種實(shí)現(xiàn)方式中，所述確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，包括:如果第二虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第三虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合存在交集，則確定所述第二虛擬機(jī)遷移動(dòng)作和所述第三虛擬機(jī)遷移動(dòng)作具有依賴關(guān)系；如果第四虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第五虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合沒有交集，則確定所述第四虛擬機(jī)遷移動(dòng)作和所述第五虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系。
[0015]第二方面，提供了一種動(dòng)態(tài)資源調(diào)度器，包括:確定單元，用于確定多個(gè)虛擬機(jī)遷移動(dòng)作，并確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系；執(zhí)行單元，用于根據(jù)所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行所述多個(gè)虛擬機(jī)遷移動(dòng)作。
[0016]結(jié)合第二方面，在一種實(shí)現(xiàn)方式中，所述執(zhí)行單元具體用于并行地執(zhí)行沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作，串行地執(zhí)行具有依賴關(guān)系的虛擬機(jī)遷移操作。
[0017]結(jié)合第二方面及其上述實(shí)現(xiàn)方式，在另一種實(shí)現(xiàn)方式中，所述確定單元具體用于將所述多個(gè)虛擬機(jī)遷移動(dòng)作中的第一虛擬機(jī)遷移動(dòng)作加入第一集合；遍歷所述多個(gè)虛擬機(jī)遷移動(dòng)作中除了所述第一虛擬機(jī)遷移動(dòng)作之外的其他虛擬機(jī)遷移動(dòng)作；將所述其他虛擬機(jī)遷移動(dòng)作中與所述第一集合中的虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作加入所述第一集合。所述執(zhí)行單元具體用于并行地執(zhí)行所述第一集合中的虛擬機(jī)遷移動(dòng)作。
[0018]結(jié)合第二方面及其上述實(shí)現(xiàn)方式，在另一種實(shí)現(xiàn)方式中，所述確定單元具體用于確定最佳的多個(gè)虛擬機(jī)遷移動(dòng)作，其中所述最佳的多個(gè)虛擬機(jī)遷移動(dòng)作中排序在前的虛擬機(jī)遷移動(dòng)作比排序在后的虛擬機(jī)遷移動(dòng)作優(yōu)先執(zhí)行。
[0019]結(jié)合第二方面及其上述實(shí)現(xiàn)方式，在另一種實(shí)現(xiàn)方式中，所述確定單元具體用于如果第二虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第三虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合存在交集，則確定所述第二虛擬機(jī)遷移動(dòng)作和所述第三虛擬機(jī)遷移動(dòng)作具有依賴關(guān)系；如果第四虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第五虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合沒有交集，則確定所述第四虛擬機(jī)遷移動(dòng)作和所述第五虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系。
[0020]本發(fā)明實(shí)施例在執(zhí)行虛擬機(jī)遷移動(dòng)作時(shí)考慮它們之間的依賴關(guān)系，而非簡單地按照順序執(zhí)行虛擬機(jī)遷移動(dòng)作，從而能夠提高動(dòng)態(tài)資源調(diào)度的效率。
【專利附圖】

【附圖說明】
[0021]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0022]圖1是可應(yīng)用本發(fā)明實(shí)施例的場景例子的示意圖。[0023]圖2是本發(fā)明一個(gè)實(shí)施例的動(dòng)態(tài)資源調(diào)度方法的示意流程圖。
[0024]圖3A是VM遷移動(dòng)作之間具有依賴關(guān)系的示例場景。
[0025]圖3B是VM遷移動(dòng)作之間沒有依賴關(guān)系的示例場景。
[0026]圖4是本發(fā)明一個(gè)實(shí)施例的執(zhí)行VM遷移動(dòng)作的示例過程的流程圖。
[0027]圖5是本發(fā)明一個(gè)實(shí)施例的動(dòng)態(tài)資源調(diào)度器的框圖。
[0028]圖6是本發(fā)明另一實(shí)施例的動(dòng)態(tài)資源調(diào)度器的框圖。
【具體實(shí)施方式】
[0029]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0030]圖1是可應(yīng)用本發(fā)明實(shí)施例的場景例子的示意圖。應(yīng)注意，圖1僅僅是本發(fā)明實(shí)施例可應(yīng)用的一個(gè)例子，而非限制本發(fā)明實(shí)施例的范圍。
[0031]圖1的集群100中包含DRS 101，多個(gè)主機(jī)H0ST1、H0ST2、H0ST3和H0ST4。為了簡潔，下文中將主機(jī)HOSTl至H0ST4統(tǒng)稱為主機(jī)HOST。應(yīng)注意，本發(fā)明實(shí)施例對主機(jī)數(shù)目不作限制。
[0032]假設(shè)主機(jī)HOSTl上運(yùn)行虛擬機(jī)VM_1和VM_2，主機(jī)H0ST2上運(yùn)行虛擬機(jī)VM_3，主機(jī)H0ST3上運(yùn)行虛擬機(jī)VM_4和VM_5，主機(jī)H0ST4上運(yùn)行虛擬機(jī)VM_6。
[0033]DRS 101用于解決集群100內(nèi)不同主機(jī)HOST間業(yè)務(wù)負(fù)載不均衡的問題，可以通過將VM從比較忙碌的主機(jī)遷移至比較空閑的主機(jī)上，最終達(dá)到集群100內(nèi)不同主機(jī)HOST間業(yè)務(wù)負(fù)載相對平衡。
[0034]圖2是本發(fā)明一個(gè)實(shí)施例的動(dòng)態(tài)資源調(diào)度方法的示意流程圖。圖2的方法可以由集群中的DRS (例如圖1的DRS 101)執(zhí)行。
[0035]201，確定多個(gè)VM遷移動(dòng)作。
[0036]本發(fā)明實(shí)施例對DRS確定VM遷移動(dòng)作的具體方式不作限制。例如，DRS可以定時(shí)執(zhí)行，計(jì)算出若干VM遷移動(dòng)作。這些VM遷移動(dòng)作之間可以具有一定的優(yōu)先級順序。
[0037]可選地，作為一個(gè)實(shí)施例，DRS可確定最佳的多個(gè)VM遷移動(dòng)作，其中該最佳的多個(gè)VM遷移動(dòng)作中排序在前的VM遷移動(dòng)作應(yīng)該比排序在后的VM遷移動(dòng)作優(yōu)先執(zhí)行。例如，假設(shè)最佳VM遷移動(dòng)作依次為VM遷移動(dòng)作1、VM遷移動(dòng)作2和VM遷移動(dòng)作3，則VM遷移動(dòng)作I的執(zhí)行不應(yīng)晚于VM遷移動(dòng)作2和VM遷移動(dòng)作3，而VM遷移動(dòng)作2的執(zhí)行不應(yīng)晚于VM遷移動(dòng)作3。
[0038]202，確定多個(gè)VM遷移動(dòng)作之間的依賴關(guān)系。
[0039]依賴關(guān)系是指兩個(gè)或更多個(gè)VM遷移動(dòng)作是否能夠獨(dú)立執(zhí)行。具有依賴關(guān)系的VM遷移動(dòng)作相互不獨(dú)立，因此需要按順序先后執(zhí)行。
[0040]203，根據(jù)多個(gè)VM遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行多個(gè)VM遷移動(dòng)作。
[0041]本發(fā)明實(shí)施例在執(zhí)行虛擬機(jī)遷移動(dòng)作時(shí)考慮它們之間的依賴關(guān)系，而非簡單地按照順序執(zhí)行虛擬機(jī)遷移動(dòng)作，從而能夠提高動(dòng)態(tài)資源調(diào)度的效率。
[0042]例如，可選地，作為一個(gè)實(shí)施例，在步驟203中，可并行地執(zhí)行沒有依賴關(guān)系的VM遷移動(dòng)作，串行地執(zhí)行具有依賴關(guān)系的VM遷移操作。由于沒有依賴關(guān)系的VM遷移動(dòng)作之間是相互獨(dú)立的，因此能夠并行地執(zhí)行，而無需按照先后順序串行地執(zhí)行，能夠縮短動(dòng)態(tài)資源調(diào)度的調(diào)整時(shí)間，降低對集群正常運(yùn)行的影響。而對于具有依賴關(guān)系的VM遷移動(dòng)作，仍然可以按照現(xiàn)有方式串行地執(zhí)行，這樣不會(huì)影響VM遷移的準(zhǔn)確性。
[0043]可選地，作為另一實(shí)施例，在步驟202中，可將多個(gè)VM遷移動(dòng)作中的第一 VM遷移動(dòng)作加入第一集合；遍歷多個(gè)VM遷移動(dòng)作中除了第一 VM遷移動(dòng)作之外的其他VM遷移動(dòng)作；將其他VM遷移動(dòng)作中與第一集合中的VM遷移動(dòng)作沒有依賴關(guān)系的VM遷移動(dòng)作加入第一集合。此時(shí)，在步驟203中并行地執(zhí)行沒有依賴關(guān)系的VM遷移動(dòng)作時(shí)，可并行地執(zhí)行第一集合中的VM遷移動(dòng)作。
[0044]上述動(dòng)作可以對所有VM遷移動(dòng)作重復(fù)執(zhí)行，直至確定所有VM遷移動(dòng)作之間的依賴關(guān)系為止，或者直至所有VM遷移動(dòng)作都執(zhí)行完畢為止。
[0045]上述第一 VM遷移動(dòng)作可以是多個(gè)VM遷移動(dòng)作中的任一個(gè)VM遷移動(dòng)作，也可以是多個(gè)VM遷移動(dòng)作中優(yōu)先級最高的VM遷移動(dòng)作，即排序最靠前的第一個(gè)VM遷移動(dòng)作。本發(fā)明實(shí)施例對此不作限制。下面還將結(jié)合圖4的具體實(shí)施例更加詳細(xì)地描述確定VM遷移動(dòng)作的依賴關(guān)系的例子。
[0046]可選地，作為另一實(shí)施例，可根據(jù)VM遷移動(dòng)作涉及的主機(jī)集合來確定VM遷移動(dòng)作之間的依賴關(guān)系。VM遷移動(dòng)作涉及的主機(jī)集合是指VM遷移動(dòng)作的源主機(jī)和目的主機(jī)組成的集合。
[0047]例如，如果第二 VM遷移動(dòng)作涉及的主機(jī)集合與第三VM遷移動(dòng)作涉及的主機(jī)集合存在交集，則確定第二 VM遷移動(dòng)作和第三VM遷移動(dòng)作具有依賴關(guān)系；如果第四VM遷移動(dòng)作涉及的主機(jī)集合與第五VM遷移動(dòng)作涉及的主機(jī)集合沒有交集，則確定第四VM遷移動(dòng)作和第五VM遷移動(dòng)作沒有依賴關(guān)系。這里，第二至第四VM遷移動(dòng)作可以是上述多個(gè)VM遷移動(dòng)作中的任意一個(gè)VM遷移動(dòng)作，本發(fā)明實(shí)施例對此不作限制。
[0048]下面結(jié)合圖3A和圖3B的例子，舉例說明VM遷移動(dòng)作之間的依賴關(guān)系的場景。圖3A是VM遷移動(dòng)作之間具有依賴關(guān)系的示例場景。圖3B是VM遷移動(dòng)作之間沒有依賴關(guān)系的示例場景。
[0049]如圖3A所示，遷移動(dòng)作I涉及主機(jī)H0ST1、H0ST2。遷移動(dòng)作2涉及主機(jī)H0ST1、H0ST4。遷移動(dòng)作2涉及的主機(jī)集合與遷移動(dòng)作I涉及的主機(jī)集合存在交集HOSTl，因此遷移動(dòng)作2與遷移動(dòng)作I具有依賴關(guān)系，不可并行執(zhí)行，需先執(zhí)行遷移動(dòng)作I后再執(zhí)行遷移動(dòng)作2。
[0050]如圖3B所示，遷移動(dòng)作3涉及主機(jī)H0ST1、H0ST2。遷移動(dòng)作4涉及主機(jī)H0ST3、H0ST4。遷移動(dòng)作3涉及的主機(jī)集合與遷移動(dòng)作4涉及的主機(jī)集合不存在交集，因此遷移動(dòng)作3與遷移動(dòng)作4沒有依賴關(guān)系，可以并行執(zhí)行遷移動(dòng)作3與遷移動(dòng)作4。
[0051]判斷出不存在依賴關(guān)系的最佳VM遷移動(dòng)作的集合后，并行執(zhí)行該集合內(nèi)的最佳VM遷移動(dòng)作，通過并行執(zhí)行縮短了的動(dòng)態(tài)資源調(diào)度的調(diào)整時(shí)間，即:
[0052]T2>=T1
[0053]其中Tl代表根據(jù)本發(fā)明實(shí)施例優(yōu)化后的動(dòng)態(tài)資源調(diào)度的調(diào)整時(shí)間；Τ2代表按照現(xiàn)有方式順序執(zhí)行的動(dòng)態(tài)資源調(diào)度的調(diào)整時(shí)間。
[0054]圖4是本發(fā)明一個(gè)實(shí)施例的執(zhí)行VM遷移動(dòng)作的示例過程的流程圖。[0055]401，確定存在待執(zhí)行的VM遷移動(dòng)作。
[0056]這些W遷移動(dòng)作可以是最佳VM遷移動(dòng)作，具有一定的優(yōu)先級順序，排序在前的VM遷移動(dòng)作應(yīng)優(yōu)先執(zhí)行。
[0057]402，逐條遍歷VM遷移動(dòng)作。
[0058]對于排序最靠前的第一個(gè)VM遷移動(dòng)作，將該第一個(gè)VM遷移動(dòng)作涉及源主機(jī)、目的主機(jī)加入不存在依賴關(guān)系的主機(jī)集合(以下簡稱為“第二集合”)內(nèi)。
[0059]403，在遍歷到其他VM遷移動(dòng)作時(shí)，判斷當(dāng)前的VM遷移動(dòng)作涉及的源主機(jī)、目的主機(jī)是否在當(dāng)前的第二集合內(nèi)，即判斷當(dāng)前的VM遷移動(dòng)作涉及的主機(jī)集合與當(dāng)前的第二集合是否有交集。
[0060]404，若在步驟403中判斷為“否”，即當(dāng)前的VM遷移動(dòng)作涉及的主機(jī)集合與當(dāng)前的第二集合不存在交集，說明當(dāng)前的最佳VM遷移動(dòng)作與上述第一個(gè)VM遷移動(dòng)作沒有依賴關(guān)系，因此將該當(dāng)前的VM遷移動(dòng)作加入可并行遷移的VM遷移動(dòng)作集合(上述“第一集合”的一個(gè)例子)，并將該當(dāng)前的VM遷移動(dòng)作涉及的主機(jī)加入第二集合。
[0061]405，若在步驟403中判斷為“是”，則保持第一集合和第二集合不變。
[0062]406，判斷是否已遍歷完所有VM遷移動(dòng)作。
[0063]如果判斷為“否”，則返回步驟402繼續(xù)遍歷后續(xù)VM遷移動(dòng)作。如果判斷為“是”，則執(zhí)行步驟407。
[0064]407，并行執(zhí)行第一集合中的VM遷移動(dòng)作。
[0065]408，清除已執(zhí)行的VM遷移動(dòng)作。
[0066]409，判斷是否還有剩余VM遷移動(dòng)作未執(zhí)行。
[0067]如果判斷為“是”，還存在剩余VM遷移動(dòng)作待執(zhí)行，則返回步驟401，對剩余的VM遷移動(dòng)作再次執(zhí)行步驟401-408的過程。
[0068]410，若在步驟403中判斷為“否”，則表示所有VM遷移動(dòng)作執(zhí)行完成，圖4的過程結(jié)束。
[0069]這樣，本發(fā)明實(shí)施例并行地執(zhí)行不具有依賴關(guān)系的VM遷移動(dòng)作，而無需按照先后順序串行地執(zhí)行，能夠縮短動(dòng)態(tài)資源調(diào)度的調(diào)整時(shí)間，降低對集群正常運(yùn)行的影響。
[0070]另外，應(yīng)注意，圖4的實(shí)施例中，沒有依賴關(guān)系的VM遷移動(dòng)作集合的確定過程401-406與集合中遷移動(dòng)作的執(zhí)行過程407交錯(cuò)實(shí)現(xiàn)，即，在確定沒有依賴關(guān)系的VM遷移動(dòng)作集合之后，執(zhí)行該集合中的遷移動(dòng)作，然后對剩余遷移動(dòng)作繼續(xù)執(zhí)行步驟401-407的過程。
[0071]但本發(fā)明實(shí)施例不限于此，也可以在確定多個(gè)沒有依賴關(guān)系的VM遷移動(dòng)作集合之后，再執(zhí)行各個(gè)集合中的遷移動(dòng)作。例如，在執(zhí)行完步驟406 (步驟406的判斷結(jié)果為“是”)得到第一個(gè)沒有依賴關(guān)系的VM遷移動(dòng)作集合(即第一集合)之后，暫時(shí)不執(zhí)行步驟407，而是對剩余未加入第一集合的VM遷移動(dòng)作繼續(xù)執(zhí)行步驟401-406，得到第二個(gè)沒有依賴關(guān)系的VM遷移動(dòng)作集合；如果還有剩余的VM遷移動(dòng)作，則繼續(xù)執(zhí)行步驟401-406，直到所有VM遷移動(dòng)作均被加入相應(yīng)的集合中。然后，依次執(zhí)行各個(gè)集合中的VM遷移動(dòng)作，即，首先并行地執(zhí)行第一個(gè)集合中的VM遷移動(dòng)作，待第一個(gè)集合中的所有VM遷移動(dòng)作執(zhí)行完畢之后，并行地執(zhí)行第二個(gè)集合中的VM遷移操作，以此類推。這樣的修改也落入本發(fā)明實(shí)施例的范圍內(nèi)。[0072]圖5是本發(fā)明一個(gè)實(shí)施例的動(dòng)態(tài)資源調(diào)度器的框圖。圖5的動(dòng)態(tài)資源調(diào)度器50的一個(gè)例子是圖1中的DRS 101，包括確定單元51和執(zhí)行單元52。
[0073]確定單元51確定多個(gè)VM遷移動(dòng)作，并確定多個(gè)VM遷移動(dòng)作之間的依賴關(guān)系。
[0074]執(zhí)行單元52根據(jù)多個(gè)VM遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行多個(gè)VM遷移動(dòng)作。
[0075]本發(fā)明實(shí)施例在執(zhí)行虛擬機(jī)遷移動(dòng)作時(shí)考慮它們之間的依賴關(guān)系，而非簡單地按照順序執(zhí)行虛擬機(jī)遷移動(dòng)作，從而能夠提高動(dòng)態(tài)資源調(diào)度的效率。
[0076]動(dòng)態(tài)資源調(diào)度器50可執(zhí)行上述圖2-圖4的方法實(shí)施例的各個(gè)過程，為避免重復(fù)，不再詳細(xì)描述。
[0077]可選地，作為一個(gè)實(shí)施例，執(zhí)行單元52可并行地執(zhí)行沒有依賴關(guān)系的VM遷移動(dòng)作，串行地執(zhí)行具有依賴關(guān)系的VM遷移操作。由于沒有依賴關(guān)系的VM遷移動(dòng)作之間是相互獨(dú)立的，因此能夠并行地執(zhí)行，而無需按照先后順序串行地執(zhí)行，能夠縮短動(dòng)態(tài)資源調(diào)度的調(diào)整時(shí)間，降低對集群正常運(yùn)行的影響。而對于具有依賴關(guān)系的VM遷移動(dòng)作，仍然可以按照現(xiàn)有方式串行地執(zhí)行，這樣不會(huì)影響VM遷移的準(zhǔn)確性。
[0078]可選地，作為另一實(shí)施例，確定單元51可以將多個(gè)VM遷移動(dòng)作中的第一 VM遷移動(dòng)作加入第一集合；遍歷多個(gè)VM遷移動(dòng)作中除了第一 VM遷移動(dòng)作之外的其他VM遷移動(dòng)作；將其他VM遷移動(dòng)作中與第一集合中的VM遷移動(dòng)作沒有依賴關(guān)系的VM遷移動(dòng)作加入第一集合。執(zhí)行單元52可并行地執(zhí)行第一集合中的VM遷移動(dòng)作。
[0079]可選地，作為另一實(shí)施例，確定單元51可確定最佳的多個(gè)VM遷移動(dòng)作，其中最佳的多個(gè)VM遷移動(dòng)作中排序在前的VM遷移動(dòng)作比排序在后的VM遷移動(dòng)作優(yōu)先執(zhí)行。
[0080]可選地，作為另一實(shí)施例，如果第二 VM遷移動(dòng)作涉及的主機(jī)集合與第三VM遷移動(dòng)作涉及的主機(jī)集合存在交集，則確定單元51可確定第二 VM遷移動(dòng)作和第三VM遷移動(dòng)作具有依賴關(guān)系。如果第四VM遷移動(dòng)作涉及的主機(jī)集合與第五VM遷移動(dòng)作涉及的主機(jī)集合沒有交集，則確定單元51可確定第四VM遷移動(dòng)作和第五VM遷移動(dòng)作沒有依賴關(guān)系。
[0081]圖6是本發(fā)明另一實(shí)施例的動(dòng)態(tài)資源調(diào)度器的框圖。圖6的動(dòng)態(tài)資源調(diào)度器60的一個(gè)例子是圖1中的DRS 101，包括存儲(chǔ)器61和處理器62。
[0082]存儲(chǔ)器61存儲(chǔ)使得處理器62執(zhí)行以下操作的指令:確定多個(gè)VM遷移動(dòng)作；確定多個(gè)VM遷移動(dòng)作之間的依賴關(guān)系；根據(jù)多個(gè)VM遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行多個(gè)VM遷移動(dòng)作。
[0083]本發(fā)明實(shí)施例在執(zhí)行虛擬機(jī)遷移動(dòng)作時(shí)考慮它們之間的依賴關(guān)系，而非簡單地按照順序執(zhí)行虛擬機(jī)遷移動(dòng)作，從而能夠提高動(dòng)態(tài)資源調(diào)度的效率。
[0084]動(dòng)態(tài)資源調(diào)度器60可執(zhí)行上述圖2-圖4的方法實(shí)施例的各個(gè)過程，為避免重復(fù)，不再詳細(xì)描述。
[0085]上述本發(fā)明實(shí)施例揭示的方法可以應(yīng)用于處理器62中，或者由處理器62實(shí)現(xiàn)。處理器62可以是一種集成電路芯片，具有信號的處理能力。在實(shí)現(xiàn)過程中，上述方法的各步驟可以通過處理器62中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器62可以是中央處理器(CPU)、通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)JI成可編程門陣列(FPGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件，可以實(shí)現(xiàn)或者執(zhí)行本發(fā)明實(shí)施例中的公開的各方法、步驟及邏輯框圖。通用處理器可以是微處理器或任何常規(guī)的處理器。結(jié)合本發(fā)明實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件執(zhí)行完成，或者用硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存儲(chǔ)器，閃存、只讀存儲(chǔ)器，可編程只讀存儲(chǔ)器或者電可擦寫可編程存儲(chǔ)器、寄存器等本領(lǐng)域成熟的存儲(chǔ)介質(zhì)中。該存儲(chǔ)介質(zhì)位于存儲(chǔ)器61，處理器62讀取存儲(chǔ)器61中的信息，結(jié)合其硬件完成上述方法的步驟。
[0086]可選地，作為一個(gè)實(shí)施例，處理器62可并行地執(zhí)行沒有依賴關(guān)系的VM遷移動(dòng)作，串行地執(zhí)行具有依賴關(guān)系的VM遷移操作。由于沒有依賴關(guān)系的VM遷移動(dòng)作之間是相互獨(dú)立的，因此能夠并行地執(zhí)行，而無需按照先后順序串行地執(zhí)行，能夠縮短動(dòng)態(tài)資源調(diào)度的調(diào)整時(shí)間，降低對集群正常運(yùn)行的影響。而對于具有依賴關(guān)系的VM遷移動(dòng)作，仍然可以按照現(xiàn)有方式串行地執(zhí)行，這樣不會(huì)影響VM遷移的準(zhǔn)確性。
[0087]可選地，作為另一實(shí)施例，處理器62可以將多個(gè)VM遷移動(dòng)作中的第一 VM遷移動(dòng)作加入第一集合；遍歷多個(gè)VM遷移動(dòng)作中除了第一 VM遷移動(dòng)作之外的其他VM遷移動(dòng)作；將其他VM遷移動(dòng)作中與第一集合中的VM遷移動(dòng)作沒有依賴關(guān)系的VM遷移動(dòng)作加入第一集合。處理器62可并行地執(zhí)行第一集合中的VM遷移動(dòng)作。
[0088]可選地，作為另一實(shí)施例，處理器62可確定最佳的多個(gè)VM遷移動(dòng)作，其中最佳的多個(gè)VM遷移動(dòng)作中排序在前的VM遷移動(dòng)作比排序在后的VM遷移動(dòng)作優(yōu)先執(zhí)行。
[0089]可選地，作為另一實(shí)施例，如果第二 VM遷移動(dòng)作涉及的主機(jī)集合與第三VM遷移動(dòng)作涉及的主機(jī)集合存在交集，則處理器62可確定第二 VM遷移動(dòng)作和第三VM遷移動(dòng)作具有依賴關(guān)系。如果第四VM遷移動(dòng)作涉及的主機(jī)集合與第五VM遷移動(dòng)作涉及的主機(jī)集合沒有交集，則處理器62可確定第四VM遷移動(dòng)作和第五VM遷移動(dòng)作沒有依賴關(guān)系。
[0090]本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。
[0091]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)、裝置和單元的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程，在此不再贅述。
[0092]在本申請所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0093]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來實(shí)現(xiàn)本實(shí)施例方案的目的。
[0094]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。
[0095]所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0096]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種動(dòng)態(tài)資源調(diào)度方法，其特征在于，包括: 確定多個(gè)虛擬機(jī)遷移動(dòng)作； 確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系； 根據(jù)所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行所述多個(gè)虛擬機(jī)遷移動(dòng)作。
2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行所述多個(gè)虛擬機(jī)遷移動(dòng)作，包括: 并行地執(zhí)行沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作， 串行地執(zhí)行具有依賴關(guān)系的虛擬機(jī)遷移操作。
3.如權(quán)利要求2所述的方法，其特征在于，所述確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，包括: 將所述多個(gè)虛擬機(jī)遷移動(dòng)作中的第一虛擬機(jī)遷移動(dòng)作加入第一集合；遍歷所述多個(gè)虛擬機(jī)遷移動(dòng)作中除了所述第一虛擬機(jī)遷移動(dòng)作之外的其他虛擬機(jī)遷移動(dòng)作；將所述其他虛擬機(jī)遷移動(dòng)作中與所述第一集合中的虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作加入所述第一集合， 所述并行地執(zhí)行沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作，包括: 并行地執(zhí)行所述第一集合中的虛擬機(jī)遷移動(dòng)作。
4.如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述確定多個(gè)虛擬機(jī)遷移動(dòng)作，包括: 確定最佳的多個(gè)虛擬機(jī)遷移動(dòng)作，其中所述最佳的多個(gè)虛擬機(jī)遷移動(dòng)作中排序在前的虛擬機(jī)遷移動(dòng)作比排序在后的虛擬機(jī)遷移動(dòng)作優(yōu)先執(zhí)行。
5.如權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，包括: 如果第二虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第三虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合存在交集，則確定所述第二虛擬機(jī)遷移動(dòng)作和所述第三虛擬機(jī)遷移動(dòng)作具有依賴關(guān)系； 如果第四虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第五虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合沒有交集，則確定所述第四虛擬機(jī)遷移動(dòng)作和所述第五虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系。
6.一種動(dòng)態(tài)資源調(diào)度器，其特征在于，包括: 確定單元，用于確定多個(gè)虛擬機(jī)遷移動(dòng)作，并確定所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系； 執(zhí)行單元，用于根據(jù)所述多個(gè)虛擬機(jī)遷移動(dòng)作之間的依賴關(guān)系，執(zhí)行所述多個(gè)虛擬機(jī)遷移動(dòng)作。
7.如權(quán)利要求6所述的動(dòng)態(tài)資源調(diào)度器，其特征在于，所述執(zhí)行單元具體用于并行地執(zhí)行沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作，串行地執(zhí)行具有依賴關(guān)系的虛擬機(jī)遷移操作。
8.如權(quán)利要求7所述的動(dòng)態(tài)資源調(diào)度器，其特征在于，所述確定單元具體用于將所述多個(gè)虛擬機(jī)遷移動(dòng)作中的第一虛擬機(jī)遷移動(dòng)作加入第一集合；遍歷所述多個(gè)虛擬機(jī)遷移動(dòng)作中除了所述第一虛擬機(jī)遷移動(dòng)作之外的其他虛擬機(jī)遷移動(dòng)作；將所述其他虛擬機(jī)遷移動(dòng)作中與所述第一集合中的虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系的虛擬機(jī)遷移動(dòng)作加入所述第一隹A:? 口， 所述執(zhí)行單元具體用于并行地執(zhí)行所述第一集合中的虛擬機(jī)遷移動(dòng)作。
9.如權(quán)利要求6-8任一項(xiàng)所述的動(dòng)態(tài)資源調(diào)度器，其特征在于，所述確定單元具體用于確定最佳的多個(gè)虛擬機(jī)遷移動(dòng)作，其中所述最佳的多個(gè)虛擬機(jī)遷移動(dòng)作中排序在前的虛擬機(jī)遷移動(dòng)作比排序在后的虛擬機(jī)遷移動(dòng)作優(yōu)先執(zhí)行。
10.如權(quán)利要求6-9任一項(xiàng)所述的動(dòng)態(tài)資源調(diào)度器，其特征在于，所述確定單元具體用于 如果第二虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第三虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合存在交集，則確定所述第二虛擬機(jī)遷移動(dòng)作和所述第三虛擬機(jī)遷移動(dòng)作具有依賴關(guān)系； 如果第四虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合與第五虛擬機(jī)遷移動(dòng)作涉及的主機(jī)集合沒有交集，則確定所述第四虛擬·機(jī)遷移動(dòng)作和所述第五虛擬機(jī)遷移動(dòng)作沒有依賴關(guān)系。
【文檔編號】H04L29/08GK103856548SQ201210524261
【公開日】2014年6月11日 申請日期:2012年12月7日 優(yōu)先權(quán)日:2012年12月7日
【發(fā)明者】葉飛, 任鵬 申請人:華為技術(shù)有限公司