本發(fā)明涉及資源調(diào)度技術(shù)，尤其涉及一種調(diào)度方法及計算節(jié)點。

背景技術(shù)：

OpenStack是一個開源的云計算管理平臺項目，目前，在OpenStack系統(tǒng)中常采用集中調(diào)度的方式對資源進行統(tǒng)一調(diào)度，這樣，一旦調(diào)度服務(wù)所在節(jié)點出現(xiàn)故障，則整個OpenStack系統(tǒng)中所有創(chuàng)建、遷移實例的操作將無法進行，即使調(diào)度服務(wù)采用高可用性集群(HA，High Availability)方案，調(diào)度服務(wù)所處節(jié)點發(fā)生故障時，仍然會影響某一區(qū)域的調(diào)度，如圖1所示，OpenStack系統(tǒng)中存在成百上千臺計算節(jié)點，現(xiàn)有集中的調(diào)度方式，在調(diào)度服務(wù)所處節(jié)點發(fā)生故障時必然會會影響某一區(qū)域、甚至整個系統(tǒng)地正常運行。

技術(shù)實現(xiàn)要素：

為解決現(xiàn)有存在的技術(shù)問題，本發(fā)明實施例提供了一種調(diào)度方法及計算節(jié)點。

本發(fā)明實施例的技術(shù)方案是這樣實現(xiàn)的：

本發(fā)明實施例提供了一種調(diào)度方法，應(yīng)用于OpenStack系統(tǒng)中的第一計算節(jié)點；所述方法包括：

解析接收到的資源調(diào)度請求信息，得到與所述資源調(diào)度請求信息所表征的待執(zhí)行任務(wù)相對應(yīng)的資源特征信息；

計算所述OpenStack系統(tǒng)中與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息；

根據(jù)節(jié)點特征信息以及所述資源特征信息，在與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點中確定出第一級疑似目標節(jié)點列表；

將所述資源調(diào)度請求信息發(fā)送至所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點。

上述方案中，所述方法還包括：

至少根據(jù)所述第一級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點，以在所述至少一個目標計算節(jié)點中對所述待執(zhí)行任務(wù)進行任務(wù)處理。

上述方案中，所述方法還包括：

接收所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點發(fā)送的第二級疑似目標節(jié)點列表；所述第二級疑似目標節(jié)點列表中包含與第二計算節(jié)點相關(guān)聯(lián)的至少一個第三計算節(jié)點；

對應(yīng)地，所述至少根據(jù)所述第一級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點，包括：

至少根據(jù)所述第一級疑似目標節(jié)點列表以及所述第二級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點。

上述方案中，所述方法還包括：

根據(jù)所述資源調(diào)度請求信息，確定與所述資源調(diào)度請求信息相匹配的預(yù)設(shè)節(jié)點列表；

根據(jù)所述預(yù)設(shè)節(jié)點列表以及所述第一計算節(jié)點對應(yīng)的相關(guān)聯(lián)節(jié)點列表，確定出與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點。

上述方案中，所述方法還包括：

獲取預(yù)設(shè)過濾屬性；

對應(yīng)地，所述計算與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息，包括：

根據(jù)預(yù)設(shè)過濾屬性，對與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點進行過濾處理，得到與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息。

上述方案中，所述方法還包括：

建立所述第一計算節(jié)點與至少一個第二計算節(jié)點之間的連接，以在所述第 一計算節(jié)點與至少一個第二計算節(jié)點之間形成P2P網(wǎng)絡(luò)；

對應(yīng)地，所述計算與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息，包括：

所述第一計算節(jié)點通過已建立的P2P網(wǎng)絡(luò)獲取至少一個第二計算節(jié)點的資源特征信息，根據(jù)獲取到的至少一個第二計算節(jié)點的資源特征信息計算與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息。

本發(fā)明實施例還公開了一種第一計算節(jié)點，所述第一計算節(jié)點為OpenStack系統(tǒng)中的計算節(jié)點；包括：

解析單元，用于解析接收到的資源調(diào)度請求信息，得到與所述資源調(diào)度請求信息所表征的待執(zhí)行任務(wù)相對應(yīng)的資源特征信息；

計算單元，用于計算所述OpenStack系統(tǒng)中與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息；

確定單元，用于根據(jù)節(jié)點特征信息以及所述資源特征信息，在與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點中確定出第一級疑似目標節(jié)點列表；

發(fā)送單元，用于將所述資源調(diào)度請求信息發(fā)送至所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點。

上述方案中，所述確定單元，還用于至少根據(jù)所述第一級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點，以在所述至少一個目標計算節(jié)點中對所述待執(zhí)行任務(wù)進行任務(wù)處理。

上述方案中，所述第一計算節(jié)點還包括：

接收單元，用于接收所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點發(fā)送的第二級疑似目標節(jié)點列表；所述第二級疑似目標節(jié)點列表中包含與第二計算節(jié)點相關(guān)聯(lián)的至少一個第三計算節(jié)點；

對應(yīng)地，所述確定單元，還用于至少根據(jù)所述第一級疑似目標節(jié)點列表以及所述第二級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點。

上述方案中，所述確定單元，還用于根據(jù)所述資源調(diào)度請求信息，確定與所述資源調(diào)度請求信息相匹配的預(yù)設(shè)節(jié)點列表；

還用于根據(jù)所述預(yù)設(shè)節(jié)點列表以及所述第一計算節(jié)點對應(yīng)的相關(guān)聯(lián)節(jié)點列表，確定出與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點。

上述方案中，所述第一計算節(jié)點還包括獲取單元，用于獲取預(yù)設(shè)過濾屬性；

對應(yīng)地，所述計算單元，還用于根據(jù)預(yù)設(shè)過濾屬性，對與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點進行過濾處理，得到與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息。

上述方案中，所述第一計算節(jié)點還包括：

網(wǎng)絡(luò)建立單元，用于建立所述第一計算節(jié)點與至少一個第二計算節(jié)點之間的連接，以在所述第一計算節(jié)點與至少一個第二計算節(jié)點之間形成P2P網(wǎng)絡(luò)；

對應(yīng)地，所述計算單元，還用于所述第一計算節(jié)點通過已建立的P2P網(wǎng)絡(luò)獲取至少一個第二計算節(jié)點的資源特征信息，根據(jù)獲取到的至少一個第二計算節(jié)點的資源特征信息計算與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息。

本發(fā)明實施例所述的調(diào)度方法及計算節(jié)點，能夠?qū)⒃械募姓{(diào)度分散到各個計算節(jié)點中，使計算節(jié)點在保留了原有計算功能、服務(wù)功能外，還具有調(diào)度功能，如此，一方面避免了單個節(jié)點故障而導(dǎo)致的某一區(qū)域、甚至整個系統(tǒng)無法正常運行的問題，另一方面又能減輕單個節(jié)點的調(diào)度負載。而且，對于每一個計算節(jié)點，由于僅分配到了一部分調(diào)度任務(wù)，所以不會給計算節(jié)點帶來高負荷的壓力。

附圖說明

圖1為OpenStack系統(tǒng)中集中調(diào)度模式示意圖；

圖2為本發(fā)明實施例調(diào)度方法的實現(xiàn)流程示意圖；

圖3為本發(fā)明實施例第一計算節(jié)點的結(jié)構(gòu)示意圖；

圖4為本發(fā)明實施例調(diào)度方法的具體實現(xiàn)流程示意圖。

具體實施方式

為了能夠更加詳盡地了解本發(fā)明的特點與技術(shù)內(nèi)容，下面結(jié)合附圖對本發(fā)明的實現(xiàn)進行詳細闡述，所附附圖僅供參考說明之用，并非用來限定本發(fā)明。

實施例一

圖2為本發(fā)明實施例調(diào)度方法的實現(xiàn)流程示意圖；所述方法應(yīng)用于第一計算節(jié)點；所述方法包括：

步驟201：解析接收到的資源調(diào)度請求信息，得到與所述資源調(diào)度請求信息所表征的待執(zhí)行任務(wù)相對應(yīng)的資源特征信息；

本實施例中所述方法可以具體應(yīng)用于OpenStack系統(tǒng)中；具體地，本實施例所述的所有計算節(jié)點均為所述OpenStack系統(tǒng)中的計算節(jié)點。

本實施例中，在步驟201之前，所述第一計算節(jié)點還需要接收資源調(diào)度請求信息，這里，所述資源調(diào)度請求信息可以是OpenStack系統(tǒng)中的控制節(jié)點發(fā)出的，也可以是所述第一計算節(jié)點的上一級計算節(jié)點發(fā)送的；進一步地，當所述第一計算節(jié)點接收到的所述資源調(diào)度請求信息是控制節(jié)點發(fā)送的，此時，本實施例將所述第一計算節(jié)點稱為第一級計算節(jié)點；當所述第一計算節(jié)點接收到的所述資源調(diào)度請求信息是上一級計算節(jié)點發(fā)送的，此時，本實施例將所述第一計算節(jié)點稱為中間級計算節(jié)點。

步驟202：計算所述OpenStack系統(tǒng)中與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息；

在實際應(yīng)用中，在OpenStack系統(tǒng)中為用戶創(chuàng)建虛擬機實例時，可以指定可用域，此時，調(diào)度范圍即為用戶指定的可用域內(nèi)的計算節(jié)點。具體地，根據(jù)所述資源調(diào)度請求信息，確定與所述資源調(diào)度請求信息相匹配的預(yù)設(shè)節(jié)點列表，也即可用域；根據(jù)所述預(yù)設(shè)節(jié)點列表以及所述第一計算節(jié)點對應(yīng)的相關(guān)聯(lián)節(jié)點列表，確定出與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點。在實際應(yīng)用中，所述第一計算節(jié)點對應(yīng)的相關(guān)聯(lián)節(jié)點列表可以具體為所述第一計算節(jié)點本地維護的路由信息。如此，實現(xiàn)在用戶指定的可用域范圍內(nèi)確定能夠?qū)Υ龍?zhí) 行任務(wù)進行任務(wù)處理的目標計算節(jié)點。

步驟203：根據(jù)節(jié)點特征信息以及所述資源特征信息，在與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點中確定出第一級疑似目標節(jié)點列表；

在實際應(yīng)用中，當所述第一計算節(jié)點為第一級計算節(jié)點時，所述第一計算節(jié)點還需確定出能夠處理所述待執(zhí)行任務(wù)的至少一個目標計算節(jié)點；具體地，所述第一計算節(jié)點至少根據(jù)所述第一級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點，以在所述至少一個目標計算節(jié)點中對所述待執(zhí)行任務(wù)進行任務(wù)處理。

進一步地，當所述第一計算節(jié)點為第一級計算節(jié)點，且不能夠根據(jù)所述第一級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點時，或者為確定出與待執(zhí)行任務(wù)更加匹配的目標計算節(jié)點時，或者，當所述第一計算節(jié)點為中間級計算節(jié)點，預(yù)協(xié)助上一級計算節(jié)點確定出目標計算節(jié)點時，所述第一計算節(jié)點還需要接收所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點發(fā)送的第二級疑似目標節(jié)點列表；所述第二級疑似目標節(jié)點列表中包含與第二計算節(jié)點相關(guān)聯(lián)的至少一個第三計算節(jié)點；進而所述第一計算節(jié)點至少根據(jù)所述第一級疑似目標節(jié)點列表以及所述第二級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點。

在實際應(yīng)用中，當所述第一計算節(jié)點為第一級計算節(jié)點時，可以預(yù)先設(shè)置固定的跳數(shù)n，并接收n跳范圍內(nèi)的疑似目標節(jié)點列表，進而確定出至少一個目標計算節(jié)點。所述n為大于等于2的正整數(shù)。

步驟204：將所述資源調(diào)度請求信息發(fā)送至所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點。

在一具體實施例中，所述第一計算節(jié)點還建立自身與至少一個第二計算節(jié)點之間的連接，以在所述第一計算節(jié)點與至少一個第二計算節(jié)點之間形成P2P網(wǎng)絡(luò)；進而通過已建立的P2P網(wǎng)絡(luò)獲取至少一個第二計算節(jié)點的資源特征信息，根據(jù)獲取到的至少一個第二計算節(jié)點的資源特征信息計算與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息；這里，所述至少一個第二計算節(jié)點的資源特征信息的資源特征信息可以具體為計算資源、存儲資源、 服務(wù)資源等。

具體地，本實際應(yīng)用中，為實現(xiàn)本實施例所述的方法可以在OpenStack系統(tǒng)的計算節(jié)點中增加調(diào)度模塊，也就是說，在原有計算節(jié)點服務(wù)保持不變的情況下，增加的調(diào)度功能，且具有調(diào)度功能的該調(diào)度模塊之間在可用域內(nèi)組成對等(P2P，Peer to Peer)網(wǎng)絡(luò)，也即在可用域范圍內(nèi)的計算節(jié)點之間通過P2P網(wǎng)絡(luò)連接，如此，使可用域范圍內(nèi)的計算節(jié)點都能夠參加到服務(wù)中，進而將原有的集中調(diào)度分散到各個節(jié)點，使每個計算節(jié)點均具備調(diào)度功能，這樣，一方面避免了單個節(jié)點故障而導(dǎo)致的某一區(qū)域、甚至整個系統(tǒng)無法正常運行的問題，另一方面又能減輕單個節(jié)點的調(diào)度負載。這里，所述P2P網(wǎng)絡(luò)是指不同網(wǎng)絡(luò)參與者之間通過直接交換，實現(xiàn)包括計算資源、存儲資源、服務(wù)資源等共享的一種應(yīng)用模式，在P2P網(wǎng)絡(luò)中，節(jié)點之間通過發(fā)送控制消息找到鄰居節(jié)點，并維系鄰居節(jié)點之間的連接，進而保證P2P網(wǎng)絡(luò)正常運行。

在另一具體實施例中，所述第一計算節(jié)點還需獲取預(yù)設(shè)過濾屬性，進而根據(jù)預(yù)設(shè)過濾屬性，對與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點進行過濾處理，得到與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息。例如，所述第一計算節(jié)點通過已建立的P2P網(wǎng)絡(luò)獲取至少一個第二計算節(jié)點的資源特征信息，并根據(jù)至少一個第二計算節(jié)點的資源特征信息以及預(yù)設(shè)過濾屬性，對與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點進行過濾處理，得到與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息。

本實施例中，所述的第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點，以及所述的與第二計算節(jié)點相關(guān)聯(lián)的至少一個第三計算節(jié)點中的“相關(guān)聯(lián)”指的是通過P2P網(wǎng)絡(luò)連接的兩個節(jié)點之間的關(guān)系。也就是說，所述第一計算節(jié)點與至少一個第二計算節(jié)點之間形成了P2P網(wǎng)絡(luò)，第二計算節(jié)點與至少一個第三計算節(jié)點之間也形成了P2P網(wǎng)絡(luò)，在一具體實施例中，上述兩個P2P網(wǎng)絡(luò)為同一P2P網(wǎng)絡(luò)，均為同一可用域范圍內(nèi)的P2P網(wǎng)絡(luò)。相應(yīng)地，以上所述的相關(guān)聯(lián)節(jié)點列表也可以具體為在可用域范圍內(nèi)的，P2P網(wǎng)絡(luò)中的第一計算節(jié)點維護的路由信 息。

在實際應(yīng)用中，P2P網(wǎng)絡(luò)的組成方式可以采用分布式哈希表(DHT，Distributed Hash Table)方案。這里，所述DHT方案的核心是通過鍵值找到對應(yīng)的節(jié)點，也即DHT的路由，每一個節(jié)點中維護一部分路由信息，以幫助進行節(jié)點查找。例如，定義一個若干bit的字符作為鍵值，鍵值的每一個bit代表對節(jié)點進行過濾處理后得到的一個的結(jié)果，以8bit鍵值為例，對于預(yù)設(shè)過濾屬性超過8個的，可增加鍵值的長度，鍵值長度對本實施例所述的方法無影響。具體地，對于一個8bit的鍵值，共有8種預(yù)設(shè)過濾屬性，分別為F1，F(xiàn)2，…，F(xiàn)8，對于某一個計算節(jié)點來說，如果F1和F3為true，其他屬性為false，則該計算節(jié)點的鍵值為00000101，即從右向左第一bit和第三bit為1，其他bit為0；在具體應(yīng)用中，對于每一次調(diào)度，首先通過負載均衡將該資源調(diào)度請求信息調(diào)度到某一個計算節(jié)點，例如第一計算節(jié)點上，該第一計算節(jié)點上的調(diào)度模塊可以計算調(diào)度要求的鍵值，也即資源調(diào)度請求信息所表征的待執(zhí)行任務(wù)所對應(yīng)的鍵值，進而利用該鍵值，在計算節(jié)點之間進行路由查找，以確定出能夠處理該調(diào)度請求的目標計算節(jié)點。

這樣，將原有的集中調(diào)度分散到各個計算節(jié)點中，使計算節(jié)點在保留了原有計算功能、服務(wù)功能外，還具有調(diào)度功能，如此，一方面避免了單個節(jié)點故障而導(dǎo)致的某一區(qū)域、甚至整個系統(tǒng)無法正常運行的問題，另一方面又能減輕單個節(jié)點的調(diào)度負載。而且，對于每一個計算節(jié)點，由于僅分配到了一部分調(diào)度任務(wù)，所以不會給計算節(jié)點帶來高負荷的壓力。

為實現(xiàn)實施例一所述的方法，本發(fā)明實施例還提供了一種第一計算節(jié)點，所述第一計算節(jié)點為OpenStack系統(tǒng)中的計算節(jié)點；如圖3所示，包括：

解析單元31，用于解析接收到的資源調(diào)度請求信息，得到與所述資源調(diào)度請求信息所表征的待執(zhí)行任務(wù)相對應(yīng)的資源特征信息；

計算單元32，用于計算所述OpenStack系統(tǒng)中與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息；

確定單元33，用于根據(jù)節(jié)點特征信息以及所述資源特征信息，在與所述第 一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點中確定出第一級疑似目標節(jié)點列表；

發(fā)送單元34，用于將所述資源調(diào)度請求信息發(fā)送至所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點。

本實施例中，所述確定單元，還用于至少根據(jù)所述第一級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點，以在所述至少一個目標計算節(jié)點中對所述待執(zhí)行任務(wù)進行任務(wù)處理。

本實施例中，所述第一計算節(jié)點還包括：

接收單元，用于接收所述第一級疑似目標節(jié)點列表所對應(yīng)的至少一個第二計算節(jié)點發(fā)送的第二級疑似目標節(jié)點列表；所述第二級疑似目標節(jié)點列表中包含與第二計算節(jié)點相關(guān)聯(lián)的至少一個第三計算節(jié)點；

對應(yīng)地，所述確定單元，還用于至少根據(jù)所述第一級疑似目標節(jié)點列表以及所述第二級疑似目標節(jié)點列表確定出至少一個目標計算節(jié)點。

本實施例中，所述確定單元，還用于根據(jù)所述資源調(diào)度請求信息，確定與所述資源調(diào)度請求信息相匹配的預(yù)設(shè)節(jié)點列表；

還用于根據(jù)所述預(yù)設(shè)節(jié)點列表以及所述第一計算節(jié)點對應(yīng)的相關(guān)聯(lián)節(jié)點列表，確定出與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點。

本實施例中，所述第一計算節(jié)點還包括獲取單元，用于獲取預(yù)設(shè)過濾屬性；

對應(yīng)地，所述計算單元，還用于根據(jù)預(yù)設(shè)過濾屬性，對與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點進行過濾處理，得到與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點所對應(yīng)的節(jié)點特征信息。

本實施例中，所述第一計算節(jié)點還包括：

網(wǎng)絡(luò)建立單元，用于建立所述第一計算節(jié)點與至少一個第二計算節(jié)點之間的連接，以在所述第一計算節(jié)點與至少一個第二計算節(jié)點之間形成P2P網(wǎng)絡(luò)；

對應(yīng)地，所述計算單元，還用于所述第一計算節(jié)點通過已建立的P2P網(wǎng)絡(luò)獲取至少一個第二計算節(jié)點的資源特征信息，根據(jù)獲取到的至少一個第二計算節(jié)點的資源特征信息計算與所述第一計算節(jié)點相關(guān)聯(lián)的至少一個第二計算節(jié)點 所對應(yīng)的節(jié)點特征信息。

在本申請所提供的實施例一中，應(yīng)該理解到，所描述的第一計算節(jié)點實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，如：多個單元或組件可以結(jié)合，或可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。

本領(lǐng)域技術(shù)人員應(yīng)當理解，本發(fā)明實施例的第一計算節(jié)點中各處理單元的功能，可參照前述調(diào)度方法的相關(guān)描述而理解，這里不再贅述。

實施例二

圖4為本發(fā)明實施例調(diào)度方法的具體實現(xiàn)流程示意圖；所述方法應(yīng)用于OpenStack系統(tǒng)中，所述OpenStack系統(tǒng)包括：控制節(jié)點、計算節(jié)點1、計算節(jié)點2、……、計算節(jié)點m；所述m為大于等于2的正整數(shù)；本實施例中，所有計算節(jié)點上均設(shè)置有調(diào)度模塊，進而通過調(diào)度模塊使計算節(jié)點具備調(diào)度功能；且所有計算節(jié)點均為同一可用域范圍的通過P2P連接的節(jié)點。如圖4所示，所述方法包括：

步驟401：控制節(jié)點接收資源調(diào)度請求信息，并將所述資源調(diào)度請求信息發(fā)送至負載均衡體；

在實際應(yīng)用中，所述負載均衡體和控制節(jié)點可以在一個實體中。

步驟402：所述負載均衡體通過負載均衡策略，在與資源調(diào)度請求信息對應(yīng)的可用域范圍內(nèi)確定出計算節(jié)點1，并將該資源調(diào)度請求信息發(fā)送至所述計算節(jié)點1；

這里，所述計算節(jié)點1即為第一級計算節(jié)點。

步驟403：所述計算節(jié)點1在自身的調(diào)度模塊中計算與所述資源調(diào)度請求信息相對應(yīng)的調(diào)度要求的鍵值，并利用與所述資源調(diào)度請求信息相對應(yīng)的調(diào)度要求的鍵值在與所述計算節(jié)點1相關(guān)聯(lián)的計算節(jié)點之間進行路由查找，確定出第一級疑似目標節(jié)點列表；

這里，所述與所述計算節(jié)點1相關(guān)聯(lián)的計算節(jié)點具體指在與資源調(diào)度請求 信息對應(yīng)的可用域范圍內(nèi)的，與計算節(jié)點1通過P2P網(wǎng)絡(luò)連接的計算節(jié)點。

具體地，步驟403中的所述利用與所述資源調(diào)度請求信息相對應(yīng)的調(diào)度要求的鍵值在與所述計算節(jié)點1相關(guān)聯(lián)的計算節(jié)點之間進行路由查找，包括：

計算節(jié)點1確定出本地維護的路由信息，并根據(jù)本地維護的路由信息以及所述調(diào)度要求的鍵值，確定出第一級疑似目標節(jié)點列表；這里，所述第一級疑似目標節(jié)點列表至少包括一個計算節(jié)點，本實施例以第一級疑似目標節(jié)點列表包括計算節(jié)點2為例對確定目標計算節(jié)點的過程進行詳細說明。

步驟404：所述計算節(jié)點1在可用域內(nèi)的P2P網(wǎng)絡(luò)中，通過路由算法，將資源調(diào)度請求信息發(fā)送至所述第一級疑似目標節(jié)點列表所對應(yīng)的計算節(jié)點2中；

這里，所述計算節(jié)點2為中間級計算節(jié)點。

步驟405：所述計算節(jié)點2重復(fù)計算節(jié)點1的工作，即確定出計算節(jié)點2的本地維護的路由信息，并根據(jù)確定出的計算節(jié)點2的本地維護的路由信息以及所述調(diào)度要求的鍵值，確定出第二級疑似目標節(jié)點列表，依此類推，直至找到指定跳數(shù)n內(nèi)的，且與所述調(diào)度要求的鍵值相匹配的第n級疑似目標節(jié)點列表；

這里，假設(shè)所述第n級疑似目標節(jié)點列表為計算節(jié)點m確定出的；且所述第二級疑似目標節(jié)點列表和第n級疑似目標節(jié)點列表中均至少包括一個計算節(jié)點。

步驟406：所述計算節(jié)點2將所述第二級疑似目標節(jié)點列表發(fā)送至所述計算節(jié)點1，同理，所述計算節(jié)點m將自身確定出的第n級疑似目標節(jié)點列表發(fā)送至與自身對應(yīng)的上一級計算計算中，通過上一級計算節(jié)點，將所述n級疑似目標節(jié)點列表發(fā)送至所述計算節(jié)點1中；

步驟407：所述計算節(jié)點1按照OpenStack定義的權(quán)重等方式，在所述第二級疑似目標節(jié)點列表至第n級疑似目標節(jié)點列表中確定出至少一個目標計算節(jié)點，并將該至少一個目標計算節(jié)點所對應(yīng)的特征信息發(fā)送至控制節(jié)點，以使所述控制節(jié)點在該至少一個目標計算節(jié)點中創(chuàng)建虛擬機實例。

本發(fā)明實施例所述的方法，在OpenStack系統(tǒng)的計算節(jié)點中添加調(diào)度模塊，調(diào)度模塊之間在可用域內(nèi)組成P2P網(wǎng)絡(luò)，如此，將原有的集中調(diào)度分散到各個計算節(jié)點中；而且，本發(fā)明實施例P2P網(wǎng)絡(luò)的組成方式采用DHT方案，即按照過濾屬性計算每個計算節(jié)點的鍵值，并通過該鍵值，在計算節(jié)點間進行路由查找，進而找到與資源調(diào)度請求信息所要求的鍵值匹配的計算節(jié)點；因此，解決了集中調(diào)度中單個節(jié)點故障而導(dǎo)致的某一區(qū)域、甚至整個系統(tǒng)無法正常運行的問題；同時，由于采用了DHT方案，所以本發(fā)明實施例所述方法還具有快速查找的特點，進一步地，由于本發(fā)明實施例還規(guī)定了查找的跳數(shù)，所以還保證了實時性。

另外，本發(fā)明實施例中，每一個計算節(jié)點都可以作為調(diào)度節(jié)點使用，如此，分散了負載壓力；同時，對于每個計算節(jié)點而言，由于只分配到了一部分調(diào)度任務(wù)，所以不會給計算節(jié)點帶來高負載壓力。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用硬件實施例、軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。

這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的 指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。

這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。

以上所述僅是本發(fā)明實施例的實施方式，應(yīng)當指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明實施例原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應(yīng)視為本發(fā)明實施例的保護范圍。