專利名稱：存儲(chǔ)資源調(diào)度方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種存儲(chǔ)資源調(diào)度方法和裝置。
背景技術(shù)：
云存儲(chǔ)系統(tǒng)的存儲(chǔ)資源，可以由專屬的存儲(chǔ)服務(wù)器充當(dāng)，但為了更好地實(shí)現(xiàn)‘云’ 的概念，提倡只要有多余的存儲(chǔ)資源，加到云端，便可被調(diào)度使用，所以通常情況下對(duì)存儲(chǔ) 資源不做專屬限制，可以是普通個(gè)人計(jì)算機(jī)的多余存儲(chǔ)，也可以是專屬服務(wù)器的多余存儲(chǔ) 資源。在有成千上萬(wàn)的存儲(chǔ)設(shè)備時(shí)，如何最快的獲取各個(gè)存儲(chǔ)資源子存儲(chǔ)節(jié)點(diǎn)的信息以 完成資源調(diào)度，是一個(gè)迫切需要解決的問題。

發(fā)明內(nèi)容
本發(fā)明提供了一種存儲(chǔ)資源調(diào)度方法和裝置，解決了如何最快的獲取各個(gè)存儲(chǔ)資 源子存儲(chǔ)節(jié)點(diǎn)信息以完成資源調(diào)度的問題。一種存儲(chǔ)資源調(diào)度方法，包括獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息；根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概 率系數(shù)，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；選擇被調(diào)度概率系數(shù)值較高的存儲(chǔ)節(jié)點(diǎn)，對(duì)該節(jié)點(diǎn)進(jìn)行調(diào)度使用。優(yōu)選的，所述獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息具體為從緩存(Memcached)服務(wù)器上讀取所述計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息，所 述狀態(tài)信息包括存儲(chǔ)設(shè)備端口、各端口剩余空間、各端口總空間、各存儲(chǔ)設(shè)備的存儲(chǔ)節(jié)點(diǎn)總 數(shù)和各存儲(chǔ)設(shè)備的剩余存儲(chǔ)節(jié)點(diǎn)數(shù)。優(yōu)選的，上述存儲(chǔ)資源調(diào)度方法還包括所述計(jì)算機(jī)集群中的各存儲(chǔ)設(shè)備定期向所述Memcached服務(wù)器上報(bào)該存儲(chǔ)設(shè)備 的狀態(tài)信息；所述Memcached服務(wù)器使用存儲(chǔ)數(shù)組存儲(chǔ)所述狀態(tài)信息，所述存儲(chǔ)數(shù)組的每個(gè)元 素至少包括一存儲(chǔ)設(shè)備的主機(jī)名(hostname)及該存儲(chǔ)設(shè)備的端口(port)。優(yōu)選的，所述根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ)節(jié) 點(diǎn)被調(diào)度概率系數(shù)包括建立二維坐標(biāo)系，設(shè)存儲(chǔ)節(jié)點(diǎn)所對(duì)應(yīng)存儲(chǔ)設(shè)備的空間利用率，即剩余空間與總空 間的比率spadratio為X軸，設(shè)該存儲(chǔ)設(shè)備的存儲(chǔ)節(jié)點(diǎn)利用率，即剩余存儲(chǔ)節(jié)點(diǎn)數(shù)與總存 儲(chǔ)節(jié)點(diǎn)數(shù)的比率in0de_rati0為Y軸；設(shè)(1，1)點(diǎn)為 ρ, (space_ratio, inode_ratio)點(diǎn)為 q, (0 < space_ratio < = 1， 0 < inode_ratio < = 1)；連接pq，并延長(zhǎng)使得其與坐標(biāo)軸相交，設(shè)交點(diǎn)為r ；
Z為qr線段長(zhǎng)度，即q點(diǎn)的得分權(quán)重(0 < Z <= 1)；將Z作為所述存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)。優(yōu)選的，所述選擇被調(diào)度概率系數(shù)值較高的存儲(chǔ)節(jié)點(diǎn)具體為在多個(gè)存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)相同時(shí)，對(duì)所述存儲(chǔ)設(shè)備中的多個(gè)剩余存儲(chǔ)節(jié) 點(diǎn)做隨機(jī)選擇，從中選擇出一個(gè)存儲(chǔ)節(jié)點(diǎn)，調(diào)度該存儲(chǔ)節(jié)點(diǎn)。優(yōu)選的，所述存儲(chǔ)數(shù)組的元素還包括存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)，該方法還包 括在所述Memcached服務(wù)器上的存儲(chǔ)數(shù)組中存入各存儲(chǔ)節(jié)點(diǎn)被調(diào)度的概率。本發(fā)明還提供了一種存儲(chǔ)資源調(diào)度裝置，其特征在于，包括數(shù)據(jù)獲取模塊，用于獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息；概率計(jì)算模塊，用于根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各 存儲(chǔ)節(jié)點(diǎn)被調(diào)度的概率，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；存儲(chǔ)節(jié)點(diǎn)調(diào)度模塊，用于選擇被調(diào)度概率較高的存儲(chǔ)節(jié)點(diǎn)，對(duì)該節(jié)點(diǎn)進(jìn)行資源調(diào)度。本發(fā)明提供了一種存儲(chǔ)資源調(diào)度方法和裝置，獲取最近更新的計(jì)算機(jī)集群中各存 儲(chǔ)設(shè)備的狀態(tài)信息；根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ)節(jié)點(diǎn) 被調(diào)度的概率，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；選擇被調(diào)度概率較高的存儲(chǔ)節(jié)點(diǎn)，對(duì) 該存儲(chǔ)節(jié)點(diǎn)進(jìn)行資源調(diào)度。以存儲(chǔ)節(jié)點(diǎn)為單位完成調(diào)度，實(shí)現(xiàn)了調(diào)度的快速完成，解決了如 何最快的獲取各個(gè)存儲(chǔ)資源子存儲(chǔ)節(jié)點(diǎn)信息以完成資源調(diào)度的問題。


圖1為本發(fā)明的實(shí)施例提供的一種存儲(chǔ)資源調(diào)度方法的流程圖；圖2為本發(fā)明的實(shí)施例提供的一種存儲(chǔ)資源調(diào)度裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的 情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。首先，結(jié)合附圖，對(duì)本發(fā)明的實(shí)施例一進(jìn)行說明。本發(fā)明實(shí)施例提供了一種存儲(chǔ)資源調(diào)度方法，使用該方法完成存儲(chǔ)資源調(diào)度的流 程如圖1所示，包括步驟101、計(jì)算機(jī)集群中的各存儲(chǔ)設(shè)備定期向Memcached服務(wù)器上報(bào)該存儲(chǔ)設(shè)備 的狀態(tài)信息；本發(fā)明的實(shí)施例所涉及的存儲(chǔ)設(shè)備中均部署有Linux操作系統(tǒng)，通過利用 Memcached協(xié)議獲取存儲(chǔ)資源狀態(tài)。本發(fā)明實(shí)施例中，存儲(chǔ)設(shè)備的狀態(tài)存在Memcached服務(wù) 器當(dāng)中，由存儲(chǔ)設(shè)備上的匯報(bào)程序定期向Memcached服務(wù)器上報(bào)狀態(tài)信息。如果Memcached 服務(wù)器超時(shí)未更新某一存儲(chǔ)設(shè)備的狀態(tài)信息，則視為該存儲(chǔ)設(shè)備失效，不再將該存儲(chǔ)設(shè)備 置于待調(diào)度的行列。本發(fā)明實(shí)施例中，所述Memcached服務(wù)器使用存儲(chǔ)數(shù)組存儲(chǔ)所述狀態(tài)信息，所述 存儲(chǔ)數(shù)組的每個(gè)元素至少包括一存儲(chǔ)設(shè)備的hostname及該存儲(chǔ)設(shè)備的port。
步驟102、獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息；本步驟中，當(dāng)外部的存儲(chǔ)資源請(qǐng)求到達(dá)的時(shí)候，讀取Memcached服務(wù)器中的計(jì)算 機(jī)集群內(nèi)各存儲(chǔ)設(shè)備的狀態(tài)信息。步驟103、根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ)節(jié)點(diǎn)的 被調(diào)度概率系數(shù)，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；本步驟中，根據(jù)狀態(tài)信息計(jì)算各個(gè)存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)。每臺(tái)存儲(chǔ)設(shè)備 具有至少一個(gè)接受讀寫的端口，每個(gè)端口均對(duì)應(yīng)一個(gè)存儲(chǔ)節(jié)點(diǎn)，當(dāng)一個(gè)存儲(chǔ)設(shè)備具有多 個(gè)端口時(shí)，該存儲(chǔ)設(shè)備便具有多個(gè)存儲(chǔ)節(jié)點(diǎn)，此時(shí)需要一個(gè)數(shù)組來存儲(chǔ)每個(gè)存儲(chǔ)節(jié)點(diǎn)的 hostname :port和被調(diào)度概率(實(shí)際存儲(chǔ)的時(shí)候，最初存的是該存儲(chǔ)設(shè)備的概率區(qū)間的起 始值)。計(jì)算被調(diào)度概率的方法具體如下建立二維坐標(biāo)系，設(shè)存儲(chǔ)設(shè)備的空間利用率，即剩余空間與總空間的比率spaCe_ ratio為X軸，設(shè)存儲(chǔ)設(shè)備的文件系統(tǒng)inode節(jié)點(diǎn)利用率，即剩余文件系統(tǒng)inode節(jié)點(diǎn)數(shù)與 總文件系統(tǒng)inode節(jié)點(diǎn)數(shù)的比率in0de_rati0為Y軸；設(shè)(1,1)點(diǎn)為 p, (space_ratio, inode_ratio)點(diǎn)為 q ；(0 < space_ratio < = 1,0 < inode_ratio <= 1)；連接pq，并延長(zhǎng)使得其與坐標(biāo)軸相交，設(shè)交點(diǎn)為r ；Z為qr線段長(zhǎng)度為該點(diǎn)的得分權(quán)重(0 < Z < = 1)；返回整數(shù)(Z*SC0RE_MULTI) (SC0RE_MULTI僅為了將浮點(diǎn)數(shù)轉(zhuǎn)為整數(shù))。步驟104、選擇被調(diào)度概率系數(shù)值較高的存儲(chǔ)節(jié)點(diǎn)，對(duì)該存儲(chǔ)節(jié)點(diǎn)進(jìn)行資源調(diào)度；本步驟中，按步驟103計(jì)算獲得的被調(diào)度概率系數(shù)選擇提供存儲(chǔ)資源的存儲(chǔ)節(jié) 點(diǎn)，一般選擇被調(diào)度概率系數(shù)值較高的存儲(chǔ)節(jié)點(diǎn)進(jìn)行調(diào)度。當(dāng)一個(gè)存儲(chǔ)設(shè)備具有多個(gè)端 口(即包括多個(gè)存儲(chǔ)節(jié)點(diǎn)時(shí))，這些存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)值一般情況下是一樣的，此 時(shí)，還需要通過隨機(jī)算法從多個(gè)被調(diào)度系數(shù)值一樣的存儲(chǔ)節(jié)點(diǎn)中選擇一個(gè)存儲(chǔ)節(jié)點(diǎn)(可以 理解為保持設(shè)備內(nèi)部存儲(chǔ)目錄層面的存儲(chǔ)均衡)。此外，如果Fcopy大于1，則需要選擇Fcopy臺(tái)互不相同的機(jī)器。Fcopy即系統(tǒng)拷貝 次數(shù)，是系統(tǒng)中為了進(jìn)行災(zāi)備設(shè)置的參數(shù)，同時(shí)存在多個(gè)存儲(chǔ)節(jié)點(diǎn)上，以進(jìn)行冗余備份(進(jìn) 行冗余備份的多個(gè)存儲(chǔ)節(jié)點(diǎn)是可跨地區(qū)的)，防止災(zāi)難。如果不備份的話，默認(rèn)的Fcopy值 是1，如果需要多備份，就是根據(jù)調(diào)度算法選擇多次，分別存儲(chǔ)多次，做到冗余備份。如果需 要選擇多個(gè)拷貝點(diǎn)，會(huì)再次進(jìn)行多次的存儲(chǔ)節(jié)點(diǎn)選擇，但是，此時(shí)會(huì)加入前一次選中的存儲(chǔ) 節(jié)點(diǎn)的參數(shù)，避免選到同一個(gè)設(shè)備(通過比較hostname實(shí)現(xiàn))。具體的，在同一存儲(chǔ)設(shè)備的多個(gè)存儲(chǔ)節(jié)點(diǎn)中選擇一個(gè)的算法如下設(shè)有η個(gè)存儲(chǔ)節(jié)點(diǎn)，每個(gè)存儲(chǔ)節(jié)點(diǎn)的分?jǐn)?shù)分布為Ni，Ν2，. . .，Nn ；生成一個(gè)區(qū)間數(shù)組Μ，其中，Mi = Mi-1+Ni(i > 1)，Ml = Ni，貝ljMk(0 < k < n+1) 為一個(gè)單調(diào)遞增序列；取m = rand(0, Mn)，則m必定落在某一個(gè)區(qū)間[Mj，Mj+Ι)中，Nj則為被選中的存
儲(chǔ)節(jié)點(diǎn)。步驟105、分別計(jì)算被選中存儲(chǔ)節(jié)點(diǎn)的/path/to/store/this/file/加上 hostname :port, 一起置入Memcached服務(wù)器緩沖區(qū)，以此作為外部的存儲(chǔ)資源請(qǐng)求訪問該選中的存儲(chǔ)節(jié)點(diǎn)的依據(jù)。如/path/to/store/this/file即為存儲(chǔ)的路徑。需要說明的是，使用memcached服務(wù)器完成存儲(chǔ)設(shè)備狀態(tài)信息的獲取和存儲(chǔ)并不 是收集存儲(chǔ)設(shè)備狀態(tài)信息的唯一方式。亦可以通過存儲(chǔ)設(shè)備構(gòu)成的集群的控制設(shè)備完成各 存儲(chǔ)設(shè)備狀態(tài)信息的獲取，本發(fā)明實(shí)施例中對(duì)此不作限定。本發(fā)明的實(shí)施例還提供了一種存儲(chǔ)資源調(diào)度裝置，其結(jié)構(gòu)如圖2所示，包括數(shù)據(jù)獲取模塊201，用于獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息；概率計(jì)算模塊202，用于根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中 各節(jié)點(diǎn)的被調(diào)度概率系數(shù)，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；存儲(chǔ)節(jié)點(diǎn)調(diào)度模塊203，用于選擇被調(diào)度概率系數(shù)值較高的存儲(chǔ)節(jié)點(diǎn)，對(duì)該存儲(chǔ)節(jié) 點(diǎn)進(jìn)行資源調(diào)度。本發(fā)明的實(shí)施例提供了一種存儲(chǔ)資源調(diào)度方法和裝置，獲取最近更新的計(jì)算機(jī)集 群中各存儲(chǔ)設(shè)備的狀態(tài)信息；根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各 存儲(chǔ)節(jié)點(diǎn)被調(diào)度的概率，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；選擇被調(diào)度概率較高的存 儲(chǔ)節(jié)點(diǎn)，對(duì)該存儲(chǔ)節(jié)點(diǎn)進(jìn)行資源調(diào)度。以存儲(chǔ)節(jié)點(diǎn)為單位完成調(diào)度，實(shí)現(xiàn)了調(diào)度的快速完 成，解決了如何最快的獲取各個(gè)存儲(chǔ)資源子存儲(chǔ)節(jié)點(diǎn)信息以完成資源調(diào)度的問題。當(dāng)云存 儲(chǔ)系統(tǒng)由成千上萬(wàn)的存儲(chǔ)資源組成時(shí)，在合理的存儲(chǔ)資源反饋的基礎(chǔ)之上，進(jìn)行合理的資 源調(diào)度分配，使各存儲(chǔ)資源的負(fù)載處于均衡狀態(tài)。本發(fā)明的實(shí)施例所提供的存儲(chǔ)資源調(diào)度 方法所使用的算法占用資源少，且需要的存儲(chǔ)(如存儲(chǔ)數(shù)據(jù))非常少，不隨請(qǐng)求的增加而增 加，實(shí)現(xiàn)了使用次少的資源快速的完成存儲(chǔ)資源調(diào)度。本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的全部或部分步驟可以使用計(jì)算機(jī)程 序流程來實(shí)現(xiàn)，所述計(jì)算機(jī)程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，所述計(jì)算機(jī)程序在 相應(yīng)的硬件平臺(tái)上(如系統(tǒng)、設(shè)備、裝置、器件等)執(zhí)行，在執(zhí)行時(shí)，包括方法實(shí)施例的步驟 之一或其組合?？蛇x地，上述實(shí)施例的全部或部分步驟也可以使用集成電路來實(shí)現(xiàn)，這些步驟可 以被分別制作成一個(gè)個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電 路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。上述實(shí)施例中的各裝置/功能模塊/功能單元可以采用通用的計(jì)算裝置來實(shí)現(xiàn)， 它們可以集中在單個(gè)的計(jì)算裝置上，也可以分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上。上述實(shí)施例中的各裝置/功能模塊/功能單元以軟件功能模塊的形式實(shí)現(xiàn)并作為 獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述提到的計(jì)算機(jī) 可讀取存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。任何熟悉本技術(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.一種存儲(chǔ)資源調(diào)度方法，其特征在于，包括獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息；根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系 數(shù)，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；選擇被調(diào)度概率系數(shù)值較高的存儲(chǔ)節(jié)點(diǎn)，對(duì)該節(jié)點(diǎn)進(jìn)行調(diào)度使用。
2.根據(jù)權(quán)利要求1所述的存儲(chǔ)資源調(diào)度方法，其特征在于，所述獲取最近更新的計(jì)算 機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息具體為從緩存(Memcached)服務(wù)器上讀取所述計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息，所述狀 態(tài)信息包括存儲(chǔ)設(shè)備端口、各端口剩余空間、各端口總空間、各存儲(chǔ)設(shè)備的存儲(chǔ)節(jié)點(diǎn)總數(shù)和 各存儲(chǔ)設(shè)備的剩余存儲(chǔ)節(jié)點(diǎn)數(shù)。
3.根據(jù)權(quán)利要求2所述的存儲(chǔ)資源調(diào)度方法，其特征在于，該方法還包括所述計(jì)算機(jī)集群中的各存儲(chǔ)設(shè)備定期向所述Memcached服務(wù)器上報(bào)該存儲(chǔ)設(shè)備的狀 態(tài)信息；所述Memcached服務(wù)器使用存儲(chǔ)數(shù)組存儲(chǔ)所述狀態(tài)信息，所述存儲(chǔ)數(shù)組的每個(gè)元素至 少包括一存儲(chǔ)設(shè)備的主機(jī)名(hostname)及該存儲(chǔ)設(shè)備的端口(port)。
4.根據(jù)權(quán)利要求2所述的存儲(chǔ)資源調(diào)度方法，其特征在于，所述根據(jù)所述各存儲(chǔ)設(shè)備 的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ)節(jié)點(diǎn)被調(diào)度概率系數(shù)包括建立二維坐標(biāo)系，設(shè)存儲(chǔ)節(jié)點(diǎn)所對(duì)應(yīng)存儲(chǔ)設(shè)備的空間利用率，即剩余空間與總空間的 比率space_ratio為X軸，設(shè)該存儲(chǔ)設(shè)備的存儲(chǔ)節(jié)點(diǎn)利用率，即剩余存儲(chǔ)節(jié)點(diǎn)數(shù)與總存儲(chǔ)節(jié) 點(diǎn)數(shù)的比率inode_ratio為Y軸；設(shè)(1，1)點(diǎn)為 P，(space_ratio, inode_ratio)點(diǎn)為 q, (0 < space_ratio < = 1,0 < inode_ratio < = 1)；連接pq，并延長(zhǎng)使得其與坐標(biāo)軸相交，設(shè)交點(diǎn)為r ； Z為qr線段長(zhǎng)度，即q點(diǎn)的得分權(quán)重(0 < Z <= 1)； 將Z作為所述存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)。
5.根據(jù)權(quán)利要求4所述的存儲(chǔ)資源調(diào)度方法，其特征在于，所述選擇被調(diào)度概率系數(shù) 值較高的存儲(chǔ)節(jié)點(diǎn)具體為在多個(gè)存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)相同時(shí)，對(duì)所述存儲(chǔ)設(shè)備中的多個(gè)剩余存儲(chǔ)節(jié)點(diǎn)做 隨機(jī)選擇，從中選擇出一個(gè)存儲(chǔ)節(jié)點(diǎn)，調(diào)度該存儲(chǔ)節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求3或4所述的存儲(chǔ)資源調(diào)度方法，其特征在于，所述存儲(chǔ)數(shù)組的元素還 包括存儲(chǔ)節(jié)點(diǎn)的被調(diào)度概率系數(shù)，該方法還包括在所述Memcached服務(wù)器上的存儲(chǔ)數(shù)組中存入各存儲(chǔ)節(jié)點(diǎn)被調(diào)度的概率。
7.一種存儲(chǔ)資源調(diào)度裝置，其特征在于，包括數(shù)據(jù)獲取模塊，用于獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息； 概率計(jì)算模塊，用于根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ) 節(jié)點(diǎn)被調(diào)度的概率，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；存儲(chǔ)節(jié)點(diǎn)調(diào)度模塊，用于選擇被調(diào)度概率較高的存儲(chǔ)節(jié)點(diǎn)，對(duì)該節(jié)點(diǎn)進(jìn)行資源調(diào)度。
全文摘要
本發(fā)明提供了一種存儲(chǔ)資源調(diào)度方法和裝置。涉及計(jì)算機(jī)領(lǐng)域；解決了如何最快的獲取各個(gè)存儲(chǔ)資源子存儲(chǔ)節(jié)點(diǎn)信息以完成資源調(diào)度的問題。該方法包括獲取最近更新的計(jì)算機(jī)集群中各存儲(chǔ)設(shè)備的狀態(tài)信息；根據(jù)所述各存儲(chǔ)設(shè)備的狀態(tài)信息，計(jì)算所述計(jì)算機(jī)集群中各存儲(chǔ)節(jié)點(diǎn)被調(diào)度的概率，一臺(tái)存儲(chǔ)設(shè)備包括至少一個(gè)存儲(chǔ)節(jié)點(diǎn)；選擇可被調(diào)度系數(shù)較高的存儲(chǔ)節(jié)點(diǎn)，對(duì)該存儲(chǔ)節(jié)點(diǎn)進(jìn)行資源調(diào)度。本發(fā)明提供的技術(shù)方案適用于云系統(tǒng)，實(shí)現(xiàn)了存儲(chǔ)資源的快速調(diào)度。
文檔編號(hào)H04L29/08GK102148871SQ20111006697
公開日2011年8月10日 申請(qǐng)日期2011年3月18日 優(yōu)先權(quán)日2011年3月18日
發(fā)明者張宇 申請(qǐng)人:浪潮(北京)電子信息產(chǎn)業(yè)有限公司