本公開的實(shí)施例一般性地涉及與計(jì)算機(jī)相關(guān)的技術(shù)領(lǐng)域，并且更特別地涉及一種用于云系統(tǒng)的方法和裝置。

背景技術(shù)：

云系統(tǒng)已經(jīng)成為最流行的系統(tǒng)部署新典范。云系統(tǒng)的按需使用計(jì)算模式允許用戶按需要構(gòu)建他們自己的基礎(chǔ)設(shè)施并且以現(xiàn)買現(xiàn)付的方式使用這些基礎(chǔ)設(shè)施。在云系統(tǒng)中，對(duì)于計(jì)算、存儲(chǔ)和網(wǎng)絡(luò)化的資源請(qǐng)求是由服務(wù)提供商管理的數(shù)據(jù)中心中的底層物理基礎(chǔ)設(shè)施來進(jìn)行服務(wù)的。如何以最少數(shù)量的系統(tǒng)資源來有效地減少服務(wù)用戶請(qǐng)求時(shí)的成本并且同時(shí)保持服務(wù)水平是一種長久的挑戰(zhàn)。

換句話說，調(diào)度計(jì)算資源、存儲(chǔ)資源和網(wǎng)絡(luò)資源對(duì)于大規(guī)模的基礎(chǔ)設(shè)施(諸如云系統(tǒng))而言是最基本的挑戰(zhàn)之一。當(dāng)前，現(xiàn)有的資源管理系統(tǒng)通常使用單一的調(diào)度策略來實(shí)施調(diào)度功能。歸因于諸多原因，現(xiàn)有的管理系統(tǒng)傾向于得出次優(yōu)的資源分配或者甚至是低質(zhì)量的資源分配。

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

鑒于現(xiàn)有技術(shù)中存在的上述問題，本公開的實(shí)施例的目的之一在于提供一種用于云系統(tǒng)的方法和裝置，以解決現(xiàn)有技術(shù)中的上述以及其他的問題。

根據(jù)本公開的第一方面，提供了一種用于云系統(tǒng)的方法。該方法可以包括：基于可用的基礎(chǔ)設(shè)施資源和至少一個(gè)資源請(qǐng)求，動(dòng)態(tài)地從候選調(diào)度策略集合中選擇調(diào)度策略；以及執(zhí)行所選擇的調(diào)度策略來調(diào)度基礎(chǔ)設(shè)施資源，用以服務(wù)至少一個(gè)資源請(qǐng)求。

在一些實(shí)施例中，基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，動(dòng)態(tài)地從候選調(diào)度策略集合中選擇調(diào)度策略可以包括：基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，并且還基于指定的調(diào)度目標(biāo)要求和至少一個(gè)資源請(qǐng)求的服務(wù)水平要求，動(dòng)態(tài)地選擇調(diào)度策略。

在一些實(shí)施例中，該方法可以進(jìn)一步包括：基于調(diào)度目標(biāo)要求和服務(wù)水平要求，分別計(jì)算多個(gè)候選調(diào)度策略的性能；以及基于所計(jì)算的性能來動(dòng)態(tài)地選擇調(diào)度策略。

在一些實(shí)施例中，該方法可以進(jìn)一步包括：根據(jù)多個(gè)預(yù)定的度量來評(píng)估多個(gè)候選調(diào)度策略的性能；以及選擇在多個(gè)度量上都優(yōu)于其他的候選調(diào)度策略的最優(yōu)的候選調(diào)度策略，作為所述調(diào)度策略。

在一些實(shí)施例中，該方法可以進(jìn)一步包括：如果不存在最優(yōu)的候選調(diào)度策略，則將候選調(diào)度策略集合劃分為多個(gè)子集；在多個(gè)子集內(nèi)分別確定最優(yōu)的候選調(diào)度策略；以及從所確定的多個(gè)最優(yōu)的候選調(diào)度策略中選擇調(diào)度策略。在這些實(shí)施例中，該方法可以進(jìn)一步包括：執(zhí)行多個(gè)最優(yōu)的候選調(diào)度策略以生成相應(yīng)的資源分配結(jié)果；以及選擇具有最優(yōu)資源分配結(jié)果的調(diào)度策略作為調(diào)度策略。

在一些實(shí)施例中，調(diào)度目標(biāo)要求可以包括以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：最小化操作成本、最小化所使用的基礎(chǔ)設(shè)施資源、最大化資源分配速度、以及最大化資源分配的可伸縮性。

在一些實(shí)施例中，基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，動(dòng)態(tài)地從候選調(diào)度策略集合中選擇調(diào)度策略可以包括：基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，并且還基于預(yù)定規(guī)則，來動(dòng)態(tài)地選擇調(diào)度策略。在一些實(shí)施例中，預(yù)定規(guī)則可以包括資源請(qǐng)求的類型與候選調(diào)度策略之間的映射關(guān)系。在一些實(shí)施例中，該方法可以進(jìn)一步包括：基于與資源請(qǐng)求的類型相關(guān)的經(jīng)驗(yàn)，或者利用基于學(xué)習(xí)的方式，來確定預(yù)定規(guī)則。

在一些實(shí)施例中，該方法可以進(jìn)一步包括：收集與資源請(qǐng)求相關(guān)的歷史數(shù)據(jù)；基于歷史數(shù)據(jù)來預(yù)測(cè)資源需求；并且基于可用的基礎(chǔ)設(shè) 施資源和至少一個(gè)資源請(qǐng)求，動(dòng)態(tài)地從候選調(diào)度策略集合中選擇調(diào)度策略可以包括：基于可用的基礎(chǔ)設(shè)施資源和至少一個(gè)資源請(qǐng)求，并且還基于所預(yù)測(cè)的資源需求，動(dòng)態(tài)地選擇調(diào)度策略。

在一些實(shí)施例中，基礎(chǔ)設(shè)施資源可以包括以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：底層物理機(jī)器、存儲(chǔ)池、以及物理網(wǎng)絡(luò)設(shè)備。在這些實(shí)施例中，執(zhí)行所選擇的調(diào)度策略來調(diào)度基礎(chǔ)設(shè)施資源，用以服務(wù)至少一個(gè)資源請(qǐng)求可以包括執(zhí)行以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：確定虛擬機(jī)向底層物理機(jī)器的映射；從存儲(chǔ)池中分配存儲(chǔ)空間用于提供塊存儲(chǔ)；以及在物理網(wǎng)絡(luò)設(shè)備上建立虛擬網(wǎng)絡(luò)。

在一些實(shí)施例中，該方法由獨(dú)立于云系統(tǒng)的裝置或者集成在云系統(tǒng)中的裝置來執(zhí)行。

根據(jù)本公開的第二方面，提供了一種用于云系統(tǒng)的裝置。該裝置可以包括：選擇單元，被配置為基于可用的基礎(chǔ)設(shè)施資源和至少一個(gè)資源請(qǐng)求，動(dòng)態(tài)地從候選調(diào)度策略集合中選擇調(diào)度策略；以及執(zhí)行單元，被配置為執(zhí)行所選擇的調(diào)度策略來調(diào)度基礎(chǔ)設(shè)施資源，用以服務(wù)至少一個(gè)資源請(qǐng)求。

根據(jù)本公開的第三方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，具有存儲(chǔ)在其上的計(jì)算機(jī)可讀程序指令，這些計(jì)算機(jī)可讀程序指令用于執(zhí)行根據(jù)第一方面的方法。

根據(jù)本公開的第三方面，提供了一種計(jì)算機(jī)系統(tǒng)，包括根據(jù)第三方面的裝置。

替代單一的資源調(diào)度策略，本公開的實(shí)施例提出向云系統(tǒng)的管理系統(tǒng)裝備多種調(diào)度策略，這些調(diào)度策略中的每種策略可以適合用于某種類別的資源請(qǐng)求和某種基礎(chǔ)設(shè)施資源狀態(tài)。因此，在運(yùn)行時(shí)，當(dāng)單個(gè)或一批資源請(qǐng)求到達(dá)時(shí)，管理系統(tǒng)可以動(dòng)態(tài)地選取最適當(dāng)?shù)恼{(diào)度策略加以應(yīng)用，并且針對(duì)這些資源請(qǐng)求生成最優(yōu)的資源分配方案，這導(dǎo)致了成本有效的操作，同時(shí)滿足了資源請(qǐng)求的服務(wù)級(jí)別要求。

附圖說明

通過參考附圖閱讀下文的詳細(xì)描述，本公開的實(shí)施例的上述以及其他目的、特征和優(yōu)點(diǎn)將變得容易理解。在附圖中，以示例性而非限制性的方式示出了本公開的若干實(shí)施例，其中：

圖1示意性地示出了根據(jù)本公開的實(shí)施例的一種用于云系統(tǒng)的方法的流程圖。

圖2示意性地示出了根據(jù)本公開的實(shí)施例的一種用于云系統(tǒng)的裝置的框圖。

圖3示意性地示出了根據(jù)本公開的實(shí)施例的一種用于云系統(tǒng)的示例性架構(gòu)的示意圖。

圖4示意性地示出了一種可以用來實(shí)現(xiàn)本公開的實(shí)施例的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器的框圖。

具體實(shí)施方式

下面將參考附圖中所示出的若干示例性實(shí)施例來描述本公開的原理和精神。應(yīng)當(dāng)理解，描述這些具體的實(shí)施例僅是為了使本領(lǐng)域的技術(shù)人員能夠更好地理解并實(shí)現(xiàn)本公開，而并非以任何方式限制本公開的范圍。

如上文所描述的，調(diào)度計(jì)算資源、存儲(chǔ)資源和網(wǎng)絡(luò)資源對(duì)于大規(guī)模的基礎(chǔ)設(shè)施(諸如云系統(tǒng))而言是最基本的挑戰(zhàn)之一。當(dāng)前，現(xiàn)有的資源管理系統(tǒng)通常使用單個(gè)調(diào)度策略來實(shí)施調(diào)度功能。歸因于以下的原因，現(xiàn)有的管理系統(tǒng)傾向于得出次優(yōu)的資源分配或者甚至是低質(zhì)量的資源分配。

第一，不存在單一的最優(yōu)調(diào)度策略。資源調(diào)度問題本質(zhì)上是受約束的優(yōu)化問題：調(diào)度算法需要導(dǎo)出關(guān)于特定目標(biāo)函數(shù)的最優(yōu)解，并且同時(shí)滿足所有的服務(wù)水平要求。對(duì)于這個(gè)調(diào)度問題存在許多解決方案，例如，啟發(fā)式、整數(shù)線性規(guī)劃、或者它們的某種形式的混合。也就是說，可能不存在單個(gè)壓倒性的策略總是優(yōu)于其他策略。因此，在不同的環(huán)境下(在應(yīng)用工作負(fù)載和資源需求方面)，不同的資源調(diào)度策略可能變?yōu)橐獞?yīng)用的最佳策略。

第二，采用了單一且靜態(tài)的調(diào)度策略?，F(xiàn)有的云管理系統(tǒng)通常選擇并實(shí)施單一的調(diào)度策略，其將被應(yīng)用到所有的到來的資源請(qǐng)求。在不清楚系統(tǒng)將服務(wù)于哪些主要的目標(biāo)工作負(fù)載時(shí)，所采用的調(diào)度策略經(jīng)常在多個(gè)能力維度方面趨向于不平衡，并且沒有具體地優(yōu)化用于特定的工作負(fù)載類型。在這種情況中，有可能所選擇的調(diào)度策略對(duì)于一些或主要的應(yīng)用工作負(fù)載，將導(dǎo)致平均或者甚至壞的資源分配方案。另一方面，如果所采取的調(diào)度策略具體地被優(yōu)化用于主要的目標(biāo)工作負(fù)載，則在工作負(fù)載發(fā)生變化時(shí)，它的有效性可能快速地降低。

第三，采用了緊密耦合的資源調(diào)度策略實(shí)施方式。在現(xiàn)有的云管理系統(tǒng)中，資源調(diào)度實(shí)施方式緊密地與系統(tǒng)的其他部分集成，并且不可能或者難以替換已有的調(diào)度策略。換句話說，系統(tǒng)設(shè)計(jì)缺少容納多種調(diào)度策略的考慮。

第四，無法得到最佳的多種調(diào)度策略。理想地，不同的資源請(qǐng)求應(yīng)當(dāng)由不同的調(diào)度策略有差別地進(jìn)行處理，以便導(dǎo)出最優(yōu)的資源分配方案。遺憾的是，由于上面的三個(gè)原因，盡管可能存在各種資源調(diào)度策略，但是現(xiàn)有的云系統(tǒng)不能完全利用來自每種策略的優(yōu)越性。

除了基于預(yù)定義的規(guī)則/策略集合的傳統(tǒng)調(diào)度策略之外，最近出現(xiàn)了新穎的調(diào)度策略，其利用高級(jí)的基于成本的和/或基于學(xué)習(xí)的技術(shù)并且目標(biāo)是導(dǎo)出最優(yōu)的或者接近于最優(yōu)的資源分配方案。但是，這些資源調(diào)度策略具有它們各自的優(yōu)點(diǎn)和缺點(diǎn)，并且經(jīng)常不能在任何環(huán)境中都優(yōu)于其他方案。通常，現(xiàn)有的云管理系統(tǒng)將選擇并且實(shí)施單一的調(diào)度策略。然而，在實(shí)踐中，面對(duì)具有多樣化的特性和服務(wù)級(jí)別要求的不同應(yīng)用的資源請(qǐng)求，以及不同的基礎(chǔ)設(shè)施資源狀態(tài)，所選擇的策略可能不能總是保證最優(yōu)的或者接近于最優(yōu)的或者甚至穩(wěn)定的良好資源分配方案。

在本公開的實(shí)施例中，提出了一種高效且可伸縮的方法，其通過優(yōu)化用戶請(qǐng)求向底層物理基礎(chǔ)設(shè)施的調(diào)度和映射，而針對(duì)云系統(tǒng)優(yōu)化了對(duì)系統(tǒng)資源的使用。作為目標(biāo)的調(diào)度問題的具體示例可能來自各種資源分配任務(wù)，諸如，確定虛擬機(jī)向底層物理機(jī)器的映射、從存儲(chǔ)池 中分配一批以邏輯單元號(hào)lun表示的存儲(chǔ)空間用于提供塊存儲(chǔ)、以及在物理網(wǎng)絡(luò)設(shè)備(諸如交換機(jī))上建立虛擬網(wǎng)絡(luò)。

為了提供向這個(gè)針對(duì)云系統(tǒng)的資源調(diào)度問題提供解決方案，需要一種快速、有效和可伸縮的方法。在本公開的實(shí)施例中，提出了一種具有對(duì)應(yīng)框架的新方法，該框架容納多種資源調(diào)度策略并且在運(yùn)行時(shí)確定最適當(dāng)?shù)恼{(diào)度策略用于服務(wù)云資源請(qǐng)求。該方法的特征在于它是自適應(yīng)的，基于不同的供應(yīng)場(chǎng)景，經(jīng)由靜態(tài)特性分析、推測(cè)性執(zhí)行或者它們的兩者來確定最優(yōu)的調(diào)度策略。

本公開的實(shí)施例可以利用兩種方法用于動(dòng)態(tài)分配策略選擇。在第一種方法中，可以根據(jù)多個(gè)能力維度(例如，效率和有效性)來定量性地或者定性地測(cè)量可用的分配策略。為了滿足用戶的請(qǐng)求，服務(wù)水平要求和它們的特性被分析以算出合意的分配策略能力并且然后識(shí)別最適合的一個(gè)。當(dāng)在不同類型的資源請(qǐng)求與它們對(duì)應(yīng)的最佳適配策略之間存在容易識(shí)別的映射時(shí)，這種方法工作良好。

然而，對(duì)于一些分配請(qǐng)求，可能難以經(jīng)由靜態(tài)分析來找到最佳適配分配策略。因此，在另一種方法中，提出了推測(cè)性執(zhí)行的思想，其中將選擇分配策略的集合(子集)并且執(zhí)行以針對(duì)相同的資源分配請(qǐng)求生成不同的分配方案。所生成的方案將根據(jù)請(qǐng)求的服務(wù)水平要求和所指定的目標(biāo)函數(shù)而被評(píng)估和比較，并且最終將選取最佳的分配方案?；谏鲜鰞煞N方法，還提出了一種用于多策略驅(qū)動(dòng)資源調(diào)度的框架并且描述它如何能夠被集成到云環(huán)境中。

為了使得本公開的實(shí)施例高度可應(yīng)用于云系統(tǒng)環(huán)境，本公開的實(shí)施例的方法在實(shí)現(xiàn)滿足于用戶的服務(wù)水平協(xié)議的最優(yōu)調(diào)度時(shí)具有三個(gè)關(guān)鍵性質(zhì)。

第一，低成本。調(diào)度方法需要允許減少云環(huán)境的操作成本。例如，高效的虛擬機(jī)調(diào)度器應(yīng)當(dāng)使用最小數(shù)量的物理機(jī)同時(shí)服務(wù)盡可能多的請(qǐng)求數(shù)量來分配虛擬機(jī)。第二，快速。該調(diào)度方法必須是快速的。否則，丟失了云提供按需資源訪問的敏捷性。第三，可伸縮。該調(diào)度方法應(yīng)當(dāng)具有擴(kuò)展和收縮的能力，而不論可用的云系統(tǒng)資源量和所請(qǐng) 求的資源量。

下文從數(shù)學(xué)理論的角度來分析本公開的實(shí)施例所要解決的云系統(tǒng)中的資源調(diào)度問題。

所提出的調(diào)度方法的最基本的能力是，以所指定的目標(biāo)將所請(qǐng)求的資源映射到基礎(chǔ)設(shè)施資源，例如，將虛擬機(jī)映射到物理機(jī)，或者以最小的基礎(chǔ)設(shè)施資源將lun映射到存儲(chǔ)池。映射過程在數(shù)學(xué)上可以被考慮為是一種裝箱過程。物理機(jī)可以被考慮為是箱體，而將被放置的虛擬機(jī)可以被考慮為是將被裝進(jìn)箱體內(nèi)的對(duì)象。

映射過程還必須滿足服務(wù)水平協(xié)議(sla)，服務(wù)水平協(xié)議通常覆蓋了在多個(gè)維度上的具體要求，并且這些要求共同地成為對(duì)該映射的約束。例如，資源調(diào)度器要求確保以所期望的cpu能力、存儲(chǔ)器容量等來分配所提供的虛擬機(jī)。對(duì)于塊存儲(chǔ)的情況，lun卷(volume)應(yīng)當(dāng)被提供具有所要求的容量、每秒輸入/輸出操作次數(shù)(iops)、帶寬、數(shù)據(jù)保護(hù)方案，等等。也就是說，能夠通過選擇不同的目標(biāo)和約束，在各種資源調(diào)度場(chǎng)景下來應(yīng)用裝箱模型。

裝箱問題可以進(jìn)而被形式化為一種約束規(guī)劃問題，其目標(biāo)是最大化/最小化全局目標(biāo)函數(shù)(例如，最小化的操作成本)，并且同時(shí)考慮滿足服務(wù)水平。

下文結(jié)合圖1-3來具體地描述根據(jù)本公開的實(shí)施例的用于云系統(tǒng)的方法和裝置。

圖1示意性地示出了根據(jù)本公開的實(shí)施例的一種用于云系統(tǒng)的方法100的流程圖。在一些實(shí)施例中，方法100的執(zhí)行主體可以是與云系統(tǒng)有關(guān)的實(shí)體。在一些特定的實(shí)施例中，方法100的執(zhí)行主體可以是稍后結(jié)合圖2所描述的裝置200。

如圖1中所示出的，方法100在開始之后可以進(jìn)入步驟101。在步驟101中，方法100的執(zhí)行主體可以基于可用的基礎(chǔ)設(shè)施資源和至少一個(gè)資源請(qǐng)求，動(dòng)態(tài)地從候選調(diào)度策略集合中選擇調(diào)度策略。

如上面所提到的，云系統(tǒng)的資源調(diào)度問題的核心抽象是從用戶的資源請(qǐng)求向可用基礎(chǔ)設(shè)施資源的映射。然而，隨著底層基礎(chǔ)設(shè)施變得 更大規(guī)模和更動(dòng)態(tài)，并且用戶服務(wù)請(qǐng)求的服務(wù)水平要求以豐富的多樣性以及變化的速率來到系統(tǒng)中，高效的資源調(diào)度變得非常有挑戰(zhàn)性。

為了解決高度動(dòng)態(tài)的按規(guī)模的云資源調(diào)度問題以滿足具有多維度的服務(wù)水平要求，本公開的實(shí)施例提出了向云調(diào)度系統(tǒng)裝備多種分配策略，并且動(dòng)態(tài)地在實(shí)現(xiàn)調(diào)度目標(biāo)的同時(shí)實(shí)現(xiàn)服務(wù)水平的條件下選取最優(yōu)的調(diào)度策略。在下文中，將具體地闡述本公開的實(shí)施例的方法如何能夠通過容納多種調(diào)度策略而自適應(yīng)地處理資源調(diào)度中的多樣性和動(dòng)態(tài)性。在該方法中，提出了用于動(dòng)態(tài)調(diào)度策略選擇的兩種方式，即靜態(tài)特性分析和推測(cè)性執(zhí)行。

在一些實(shí)施例中，步驟101可以包括：基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，并且還基于指定的調(diào)度目標(biāo)要求和所述至少一個(gè)資源請(qǐng)求的服務(wù)水平要求，動(dòng)態(tài)地選擇所述調(diào)度策略。本領(lǐng)域的技術(shù)人員可以理解，在進(jìn)行基礎(chǔ)設(shè)施資源的調(diào)度中，可能需要滿足預(yù)先指定的調(diào)度目標(biāo)，例如使調(diào)度成本最小化等等。此外，用戶所提出的資源請(qǐng)求也可能具有對(duì)服務(wù)水平的要求，在調(diào)度資源的過程中，也需要滿足用戶的服務(wù)水平要求。特別地，調(diào)度目標(biāo)要求可以包括以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：最小化操作成本、最小化所使用的基礎(chǔ)設(shè)施資源、最大化資源分配速度、以及最大化資源分配的可伸縮性。

在一些實(shí)施例中，方法100可以進(jìn)一步包括：基于調(diào)度目標(biāo)要求和服務(wù)水平要求，分別計(jì)算多個(gè)候選調(diào)度策略的性能；以及基于所計(jì)算的性能來動(dòng)態(tài)地選擇調(diào)度策略。在這些實(shí)施例中，可以定義多個(gè)度量來評(píng)估多個(gè)候選調(diào)度策略的性能；以及選擇在多個(gè)度量上都優(yōu)于其他的候選調(diào)度策略的最優(yōu)的候選調(diào)度策略，作為所述調(diào)度策略。

具體而言，對(duì)于單個(gè)資源請(qǐng)求或者一批資源請(qǐng)求，可以基于調(diào)度形勢(shì)的分析，從包括多個(gè)不同的調(diào)度策略的整個(gè)搜索空間中選擇一個(gè)調(diào)度策略或者調(diào)度策略的子集。在分析模型可用于基于對(duì)調(diào)度形勢(shì)特性的分析來預(yù)測(cè)每個(gè)候選的調(diào)度策略的性能時(shí)，可以使用這種方式。

例如，對(duì)于塊存儲(chǔ)分配的特定場(chǎng)景，實(shí)例(instance)的特性可能影響每個(gè)調(diào)度算法將會(huì)表現(xiàn)出的性能。該實(shí)例可能包括如下的信 息：在一個(gè)請(qǐng)求中將被分配的具有多維度服務(wù)水平要求的lun卷的集合、以及在多個(gè)維度中具有對(duì)應(yīng)容量的存儲(chǔ)池的集合。

在這種情況中，用于選擇候選策略的可行方法之一是以對(duì)應(yīng)的示例特性定量地評(píng)估每個(gè)策略，并且識(shí)別出最優(yōu)的策略。為了完成這一點(diǎn)，可以定義一些度量，諸如有效性和時(shí)間復(fù)雜性，并且分離地針對(duì)每個(gè)策略進(jìn)行評(píng)估。

在本公開的上下文中，可以定義一種被稱為“壓倒(dominate)”的關(guān)系，其含義為在特定情形中“在每個(gè)度量中占優(yōu)”。例如，如果調(diào)度策略a“壓倒”調(diào)度策略b，則調(diào)度策略a在每個(gè)度量中都優(yōu)于調(diào)度策略b，并且反之亦然。關(guān)于這種“壓倒”關(guān)系，最具有“壓倒性”的策略(該調(diào)度策略“壓倒”所有其他調(diào)度策略)將被選擇為最終的調(diào)度策略。

在一些實(shí)施例中，方法100可以進(jìn)一步包括：如果不存在最優(yōu)的候選調(diào)度策略，則將候選調(diào)度策略集合劃分為多個(gè)子集；在多個(gè)子集內(nèi)分別確定最優(yōu)的候選調(diào)度策略；以及從所確定的多個(gè)最優(yōu)的候選調(diào)度策略中選擇調(diào)度策略。

在一些實(shí)施例中，方法100可以進(jìn)一步包括：執(zhí)行多個(gè)最優(yōu)的候選調(diào)度策略以生成相應(yīng)的資源分配結(jié)果；以及選擇具有最優(yōu)資源分配結(jié)果的調(diào)度策略作為調(diào)度策略。

在實(shí)踐中，上文的靜態(tài)分析方式可能無法辨別出相比其他調(diào)度策略而言最優(yōu)的調(diào)度策略。這是因?yàn)樯衔亩x的“壓倒”關(guān)系是偏序的。也就是說，可能存在2個(gè)調(diào)度策略a和b使得以下表達(dá)式都不成立，a“壓倒”b、以及b“壓倒”a。

換句話說，它們?cè)趦?yōu)勢(shì)性方面不是可比較的。在這種情況中，整個(gè)調(diào)度策略空間可以通過根據(jù)所選擇的度量評(píng)估的“壓倒”偏序而被劃分為多個(gè)子空間，使得對(duì)于相同分區(qū)內(nèi)的任何2個(gè)調(diào)度策略a和b，a“壓倒”b、或者b“壓倒”a成立。此外，對(duì)于來自2個(gè)不同分區(qū)的任何2個(gè)調(diào)度策略a和b，a“壓倒”b、或者b“壓倒”a都不成立。

在每個(gè)子空間內(nèi)，仍然能夠使用基于靜態(tài)分析的選擇方式來導(dǎo)出最優(yōu)調(diào)度策略。以這種方式，最后得到一組候選調(diào)度策略(每個(gè)策略來自一個(gè)子空間)，并且它們中的任何一個(gè)調(diào)度策略并不壓倒其他調(diào)度策略。為了進(jìn)一步從這些調(diào)度策略中確定最終的調(diào)度策略，能夠通過開始執(zhí)行每個(gè)調(diào)度策略并且讓它生成資源分配方案。然后，收集并且評(píng)估從這些調(diào)度策略得到的資源分配方案并且挑選優(yōu)于其他資源分配方案的調(diào)度策略。

在一些實(shí)施例中，步驟101可以包括：基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，并且還基于預(yù)定規(guī)則，來動(dòng)態(tài)地選擇調(diào)度策略。在這些實(shí)施例中，預(yù)定規(guī)則可以包括資源請(qǐng)求的類型與候選調(diào)度策略之間的映射關(guān)系。在一些實(shí)施例中，可以基于與資源請(qǐng)求的類型相關(guān)的經(jīng)驗(yàn)，或者利用基于學(xué)習(xí)的方式，來確定預(yù)定規(guī)則。

除了上文描述的基于調(diào)度形式的分析之外，對(duì)于單個(gè)資源請(qǐng)求或者一批資源請(qǐng)求，還可以基于規(guī)則，從包括多個(gè)不同的調(diào)度策略的整個(gè)搜索空間中選擇一個(gè)調(diào)度策略或者調(diào)度策略的子集。

應(yīng)當(dāng)理解，有時(shí)候可能不存在對(duì)于經(jīng)驗(yàn)和最佳實(shí)踐的良好替代方式。在這樣的情況中，基于預(yù)定規(guī)則的方法可以通過將“工作存儲(chǔ)”與一組預(yù)定規(guī)則進(jìn)行匹配，來作出有效的決定。該組預(yù)定規(guī)則采集不同類型的資源請(qǐng)求與它們對(duì)應(yīng)的最佳適配資源分配策略之間的映射。如上文所提到的，這些預(yù)定規(guī)則可以從人的專門知識(shí)或經(jīng)驗(yàn)來導(dǎo)出，或者可以利用基于學(xué)習(xí)的方式自動(dòng)地進(jìn)行挖掘。

在一些實(shí)施例中，方法100可以進(jìn)一步包括：收集與資源請(qǐng)求相關(guān)的歷史數(shù)據(jù)；基于歷史數(shù)據(jù)來預(yù)測(cè)資源需求；并且步驟101可以包括：基于可用的基礎(chǔ)設(shè)施資源和至少一個(gè)資源請(qǐng)求，并且還基于所預(yù)測(cè)的資源需求，動(dòng)態(tài)地選擇調(diào)度策略。

如上文所解釋的，裝箱模型對(duì)于面向批處理的資源調(diào)度問題工作得很好。在本公開的實(shí)施例中，還認(rèn)識(shí)到裝箱模型也可以用于在線場(chǎng)景，其中小型成批的資源請(qǐng)求間歇地來到調(diào)度系統(tǒng)中。對(duì)于這種在線場(chǎng)景，本文提出了基于預(yù)測(cè)的調(diào)度模型。在特定的實(shí)施方式中，基于 預(yù)測(cè)的調(diào)度模型可以進(jìn)行以下步驟：收集資源請(qǐng)求的歷史數(shù)據(jù)并且將過去的需求模式公式化；通過某種回歸模型針對(duì)下次調(diào)度間隔預(yù)測(cè)資源使用；以及將恰當(dāng)?shù)脑瀑Y源分配給所預(yù)測(cè)的資源需求。如所看到的，裝箱模型仍然可以應(yīng)用于所提出的這種方法的最后步驟。

接著，方法100可以進(jìn)入步驟102。在步驟102中，方法100的執(zhí)行主體可以執(zhí)行所選擇的調(diào)度策略來調(diào)度基礎(chǔ)設(shè)施資源，用以服務(wù)至少一個(gè)資源請(qǐng)求。

在一些實(shí)施例中，基礎(chǔ)設(shè)施資源包括以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：底層物理機(jī)器、存儲(chǔ)池、以及物理網(wǎng)絡(luò)設(shè)備。在這些實(shí)施例中，步驟102可以包括執(zhí)行以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：確定虛擬機(jī)向底層物理機(jī)器的映射；從存儲(chǔ)池中分配存儲(chǔ)空間用于提供塊存儲(chǔ)；以及在物理網(wǎng)絡(luò)設(shè)備上建立虛擬網(wǎng)絡(luò)。

在一些實(shí)施例中，方法100可以由獨(dú)立于云系統(tǒng)的裝置或者集成在云系統(tǒng)中的裝置來執(zhí)行。

在完成步驟102之后，方法100可以結(jié)束。

圖2示意性地示出了根據(jù)本公開的實(shí)施例的一種用于云系統(tǒng)的裝置200的框圖。本領(lǐng)域的技術(shù)人員可以理解，圖2中僅示出了裝置200中的與本公開的實(shí)施例緊密相關(guān)的單元或組件，在具體的實(shí)現(xiàn)中，裝置200可以包括使其能夠正常操作的其他功能單元或組件。此外，本領(lǐng)域的技術(shù)人員還可以理解，裝置200的各個(gè)單元之間可以存在必要的連接。在圖2中，使用虛線框表示可選的單元。

如圖2中所示出的，裝置200可以包括選擇單元201和執(zhí)行單元202。在一些實(shí)施例中，選擇單元201可以被配置為基于可用的基礎(chǔ)設(shè)施資源和至少一個(gè)資源請(qǐng)求，動(dòng)態(tài)地從候選調(diào)度策略集合中選擇調(diào)度策略。執(zhí)行單元202可以被配置為執(zhí)行所選擇的調(diào)度策略來調(diào)度基礎(chǔ)設(shè)施資源，用以服務(wù)至少一個(gè)資源請(qǐng)求。

在一些實(shí)施例中，選擇單元201可以進(jìn)一步被配置為：基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，并且還基于所指定的調(diào)度目標(biāo)要求和至少一個(gè)資源請(qǐng)求的服務(wù)水平要求，動(dòng)態(tài)地選擇調(diào)度策 略。

在一些實(shí)施例中，裝置200可以進(jìn)一步包括計(jì)算單元203。計(jì)算單元203可以被配置為基于調(diào)度目標(biāo)要求和服務(wù)水平要求，分別計(jì)算多個(gè)候選調(diào)度策略的性能。在這些實(shí)施例中，選擇單元201可以進(jìn)一步被配置為基于所計(jì)算的性能來動(dòng)態(tài)地選擇調(diào)度策略。

在一些實(shí)施例中，裝置200可以進(jìn)一步包括評(píng)估單元204。評(píng)估單元204可以被配置為定義多個(gè)度量來評(píng)估多個(gè)候選調(diào)度策略的性能。在這些實(shí)施例中，選擇單元201可以進(jìn)一步被配置為選擇在多個(gè)度量上都優(yōu)于其他的候選調(diào)度策略的最優(yōu)的候選調(diào)度策略作為所述調(diào)度策略。

在一些實(shí)施例中，裝置200可以進(jìn)一步包括劃分單元205。劃分單元205可以被配置為如果不存在最優(yōu)的候選調(diào)度策略，則將候選調(diào)度策略集合劃分為多個(gè)子集。在這些實(shí)施例中，裝置200可以進(jìn)一步包括第一確定單元206。第一確定單元206可以被配置為在多個(gè)子集內(nèi)分別確定最優(yōu)的候選調(diào)度策略。選擇單元201可以進(jìn)一步被配置為從所確定的多個(gè)最優(yōu)的候選調(diào)度策略中選擇調(diào)度策略。

在這些實(shí)施例中，執(zhí)行單元202可以進(jìn)一步被配置為執(zhí)行多個(gè)最優(yōu)的候選調(diào)度策略以生成相應(yīng)的資源分配結(jié)果。選擇單元201可以進(jìn)一步被配置為選擇具有最優(yōu)資源分配結(jié)果的調(diào)度策略作為調(diào)度策略。

在一些實(shí)施例中，調(diào)度目標(biāo)要求可以包括以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：最小化操作成本、最小化所使用的基礎(chǔ)設(shè)施資源、最大化資源分配速度、以及最大化資源分配的可伸縮性。

在一些實(shí)施例中，選擇單元201可以進(jìn)一步被配置為：基于基礎(chǔ)設(shè)施資源的狀態(tài)信息和至少一個(gè)資源請(qǐng)求，并且還基于預(yù)定規(guī)則，來動(dòng)態(tài)地選擇調(diào)度策略。在一些實(shí)施例中，預(yù)定規(guī)則可以包括資源請(qǐng)求的類型與候選調(diào)度策略之間的映射關(guān)系。

在一些實(shí)施例中，裝置200可以進(jìn)一步包括第二確定單元207。第二確定單元207可以被配置為基于與資源請(qǐng)求的類型相關(guān)的經(jīng)驗(yàn)，或者利用基于學(xué)習(xí)的方式，來確定預(yù)定規(guī)則。

在一些實(shí)施例中，裝置200可以進(jìn)一步包括收集單元208和預(yù)測(cè)單元209。收集單元208可以被配置為收集與資源請(qǐng)求相關(guān)的歷史數(shù)據(jù)。預(yù)測(cè)單元209可以被配置為基于所述歷史數(shù)據(jù)來預(yù)測(cè)資源需求。在這些實(shí)施例中，選擇單元201可以進(jìn)一步被配置為基于可用的基礎(chǔ)設(shè)施資源和至少一個(gè)資源請(qǐng)求，并且還基于所預(yù)測(cè)的資源需求，動(dòng)態(tài)地選擇調(diào)度策略。

在一些實(shí)施例中，基礎(chǔ)設(shè)施資源可以包括以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：底層物理機(jī)器、存儲(chǔ)池、以及物理網(wǎng)絡(luò)設(shè)備。在這些實(shí)施例中，執(zhí)行單元202可以進(jìn)一步被配置為執(zhí)行以下各項(xiàng)中的一項(xiàng)或多項(xiàng)：確定虛擬機(jī)向底層物理機(jī)器的映射；從存儲(chǔ)池中分配存儲(chǔ)空間用于提供塊存儲(chǔ)；以及在物理網(wǎng)絡(luò)設(shè)備上建立虛擬網(wǎng)絡(luò)。

在一些實(shí)施例中，裝置202可以獨(dú)立于云系統(tǒng)，或者可以集成在云系統(tǒng)中。

圖3示意性地示出了根據(jù)本公開的實(shí)施例的一種用于云系統(tǒng)的示例性架構(gòu)300的示意圖。應(yīng)當(dāng)理解，圖3中所示出的資源調(diào)度器301以及其中的功能模塊的劃分僅是示例性的并且不是限制性的，目的在于進(jìn)一步闡述本公開的實(shí)施例。

圖3中的架構(gòu)圖示出了可以用于根據(jù)本公開的實(shí)施例的多策略資源調(diào)度框架的各種組件，以及它們之間的交互。如圖3中所示出的，示例性架構(gòu)300可以包括資源調(diào)度器301、資源發(fā)現(xiàn)器312和資源控制器313。資源發(fā)現(xiàn)器312和資源控制器313可以對(duì)基礎(chǔ)設(shè)施資源314進(jìn)行監(jiān)測(cè)或操作。

在一些實(shí)施例中，資源調(diào)度器301可以通過調(diào)度恰當(dāng)?shù)幕A(chǔ)設(shè)施資源來滿足用戶資源請(qǐng)求。如圖3中所示出的，資源調(diào)度器301可以進(jìn)一步包括資源預(yù)測(cè)器302和調(diào)度策略決定引擎303。

具體地，調(diào)度策略決定引擎303可以從多個(gè)不同調(diào)度策略的搜索空間中選擇最適當(dāng)?shù)恼{(diào)度策略。資源預(yù)測(cè)器302可以收集歷史資源請(qǐng)求并且針對(duì)資源需求作出預(yù)測(cè)，以針對(duì)在線資源調(diào)度的場(chǎng)景饋送到調(diào)度策略決定引擎303中。

在一些實(shí)施例中，資源發(fā)現(xiàn)器312可以提供基礎(chǔ)設(shè)施狀態(tài)信息，基礎(chǔ)設(shè)施狀態(tài)信息是用于調(diào)度形勢(shì)分析的輸入之一。此外，資源控制器313可以將調(diào)度策略決定引擎303生成的優(yōu)化分配方案部署到底層基礎(chǔ)設(shè)施。

進(jìn)一步地，資源調(diào)度器301將從云用戶311提交的用戶請(qǐng)求和資源發(fā)現(xiàn)器312所發(fā)現(xiàn)的基礎(chǔ)設(shè)施資源能力309這兩者作為輸入。這些輸入被轉(zhuǎn)發(fā)給資源調(diào)度器301的內(nèi)部組件，調(diào)度策略決定引擎303。

調(diào)度策略決定引擎303具有多個(gè)嵌入的調(diào)度策略307，并且應(yīng)用上文所描述的兩種策略選擇方法(即，推測(cè)性執(zhí)行304或者靜態(tài)分析305)之一或者它們的組合來導(dǎo)出將被用來生成作為輸出的最終資源分配方案的最優(yōu)調(diào)度策略308。這個(gè)輸出將進(jìn)而作為輸入被遞送給資源控制器313，資源控制器313進(jìn)行實(shí)際的資源分配部署。

在線資源調(diào)度的場(chǎng)景是資源預(yù)測(cè)器302加入的場(chǎng)合。資源預(yù)測(cè)器302保持監(jiān)測(cè)歷史資源請(qǐng)求，并且基于歷史資源請(qǐng)求作出對(duì)用于下次調(diào)度間隔的資源需求的預(yù)測(cè)。所預(yù)測(cè)的資源需求306被饋送到調(diào)度策略決定引擎303中作為輸入，就像批處理模式調(diào)度過程那樣。

在實(shí)踐中，資源調(diào)度器301可以被實(shí)現(xiàn)為獨(dú)立的組件，或者可以被嵌入到已有的云管理堆棧中來增強(qiáng)調(diào)度效率。例如，它可以被嵌入到云系統(tǒng)平臺(tái)openstack的cinder調(diào)度器中用于增強(qiáng)塊存儲(chǔ)調(diào)度。

下文以云存儲(chǔ)作為一種特定的示例，來闡述對(duì)資源調(diào)度策略的優(yōu)化選擇如何能夠被應(yīng)用到實(shí)際的存儲(chǔ)資源分配問題。

該特定示例涉及塊存儲(chǔ)分配問題。在該示例中，示出了在塊存儲(chǔ)分配的場(chǎng)景中如何選擇調(diào)度算法。本質(zhì)上，對(duì)于塊存儲(chǔ)的一般資源分配挑戰(zhàn)可以被視為多維裝箱問題。應(yīng)用可見的lun從其被分配的個(gè)體存儲(chǔ)池被考慮為是箱體，其具有不同的維度。類似地，由應(yīng)用所請(qǐng)求的lun被考慮為是將被裝進(jìn)這些箱體的對(duì)象。所要找到的是一種在這些對(duì)象與箱體之間產(chǎn)生映射的可伸縮的方法，使得操作成本在具體的場(chǎng)景下被最小化。

通過進(jìn)一步的概括，裝箱模型可以容易地?cái)U(kuò)展為覆蓋多維的大小 可變的矢量裝箱問題。這一擴(kuò)展能夠被用來模型化具有異種存儲(chǔ)單元的、具有多維中的服務(wù)水平約束的存儲(chǔ)資源分配問題。對(duì)于這個(gè)特定示例，可以將目標(biāo)定義為最大化存儲(chǔ)合并，也就是說，使用盡可能少的存儲(chǔ)池。

關(guān)于可用的資源分配方法，在傳統(tǒng)上，可以利用通用mip(混合整數(shù)規(guī)劃)解算器，諸如gurobi，來獲得裝箱問題的確切答案。然而，即使對(duì)于單維度裝箱問題，找到整數(shù)線性規(guī)劃的最優(yōu)可行解決方案是組合的np-hard問題。這意味著針對(duì)優(yōu)化解決方案設(shè)計(jì)的算法對(duì)于非常大數(shù)目的實(shí)例的問題通常并不能良好地伸縮。

為了實(shí)現(xiàn)快速的解決方案，設(shè)計(jì)了許多其他的替換方式。這些方法之一是使用啟發(fā)式算法。一些示例是首次適合算法(firstfit)、降序首次適合、最佳適合降序和適配最佳適合降序(a-bfd)算法。這些算法允許快速但是接近最優(yōu)的解。對(duì)于這些算法的計(jì)算復(fù)雜度通常是二次的，這就是它們比基于整數(shù)線性規(guī)劃解算器的復(fù)雜算法更快的原因。經(jīng)驗(yàn)上，這些啟發(fā)式方法能夠產(chǎn)生接近于最優(yōu)的解。

但是，即使對(duì)于啟發(fā)式算法，也存在多種策略。例如，以對(duì)象為中心和以箱體為中心。隨著不同的實(shí)例特性的變化，比如對(duì)象大小和箱體大小的分布，來自一個(gè)策略的算法可能優(yōu)于來自其他策略的算法，并且沒有一種大小適合于所有實(shí)例。

接下來討論對(duì)優(yōu)化方法的選擇?；谏厦娴挠^察，對(duì)調(diào)度策略的最優(yōu)選擇能夠應(yīng)用如下的策略。

首先，評(píng)估實(shí)例的數(shù)量，其包括箱體、對(duì)象的數(shù)目的信息，以及進(jìn)行匹配的維數(shù)信息。

其次，在靜態(tài)分析中，如果存儲(chǔ)基礎(chǔ)設(shè)施沒有過載，這可能意味著仍然存在許多箱體具有空閑空間，并且資源分配請(qǐng)求具有一定的規(guī)模，即相當(dāng)多的對(duì)象將以多維的服務(wù)水平約束而被裝箱，則將排除求解確切的解決方案，因?yàn)橛?jì)算開支過高。否則，可以利用確切的方法來導(dǎo)出最優(yōu)解。

第三，為了在非確切解之中進(jìn)一步選擇解，可以繼續(xù)評(píng)估實(shí)例特 性。在這個(gè)過程中，可以針對(duì)每個(gè)維度細(xì)查所請(qǐng)求的資源大小的分布?；谒u(píng)估的特性，作出使用以箱體為中心還是以對(duì)象為中心的啟發(fā)式算法的決定。

最后，可以根據(jù)所確定的分配策略子集來計(jì)算多個(gè)啟發(fā)式算法并且根據(jù)它們的結(jié)果來獲得最優(yōu)解。

圖4示意性地示出了可以用來實(shí)現(xiàn)本公開的實(shí)施例的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器412的框圖。應(yīng)當(dāng)注意，圖4中所示出的計(jì)算機(jī)系統(tǒng)/服務(wù)器412僅是一種示例，不對(duì)本公開的實(shí)施方式的功能和使用范圍進(jìn)行任何限制。

如圖4中所示出的，計(jì)算機(jī)系統(tǒng)/服務(wù)器412以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng)/服務(wù)器412的組件可以包括但不限于：一個(gè)或者多個(gè)處理器或者處理單元416，系統(tǒng)存儲(chǔ)器428，連接不同系統(tǒng)組件(包括系統(tǒng)存儲(chǔ)器428和處理單元416)的總線418。

總線418表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(isa)總線，微通道體系結(jié)構(gòu)(mac)總線，增強(qiáng)型isa總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(vesa)局域總線以及外圍組件互連(pci)總線。

計(jì)算機(jī)系統(tǒng)/服務(wù)器412典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器412訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移除的和不可移除的介質(zhì)。

系統(tǒng)存儲(chǔ)器428可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如，存儲(chǔ)器430和/或緩存器432。計(jì)算機(jī)系統(tǒng)/服務(wù)器412可以進(jìn)一步包括其他可移除/不可移除的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。盡管圖4中未示出，但是可以提供用于對(duì)可移除非易失性磁盤(例如“軟盤”)讀寫的磁盤，以及對(duì)可移除非易失性光盤(例如cd-rom、dvd-rom或者其他光介質(zhì))讀寫的光盤。在這些情況下，每個(gè)磁盤可以通過一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線418相連。 存儲(chǔ)器428可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個(gè))程序模塊，這些程序模塊被配置以執(zhí)行本公開的各實(shí)施方式的功能。

具有至少一個(gè)程序模塊442的程序/實(shí)用工具440，可以存儲(chǔ)在例如存儲(chǔ)器428中，這樣的程序模塊442包括但不限于：操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其他程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程序模塊442通常執(zhí)行本公開所描述的實(shí)施方式中的功能和/或方法。

根據(jù)需要，計(jì)算機(jī)系統(tǒng)/服務(wù)器412也可以與一個(gè)或多個(gè)外部設(shè)備(例如顯示設(shè)備424、存儲(chǔ)設(shè)備414等)通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器412交互的設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器412能與一個(gè)或多個(gè)其他計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過輸入/輸出(i/o)接口422進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器412還可以通過網(wǎng)絡(luò)適配器420與一個(gè)或者多個(gè)網(wǎng)絡(luò)(例如局域網(wǎng)(lan)，廣域網(wǎng)(wan)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器420通過總線418與計(jì)算機(jī)系統(tǒng)/服務(wù)器412的其他模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以結(jié)合計(jì)算機(jī)系統(tǒng)/服務(wù)器412使用其他硬件和/或軟件模塊，包括但不限于：微代碼、設(shè)備磁盤、冗余處理單元、外部磁盤驅(qū)動(dòng)陣列、raid系統(tǒng)、磁帶磁盤以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)等。

本公開的實(shí)施例緊密地與例如emc公司的存儲(chǔ)部門有關(guān)。具有多種分配策略的優(yōu)化的資源調(diào)度的方法對(duì)于任何大規(guī)模部署(諸如云和軟件定義的數(shù)據(jù)中心(sddc))中的存儲(chǔ)分配是有益的。這種方法可以被實(shí)施為單獨(dú)的組件，或者可以被實(shí)施為用于已有產(chǎn)品(諸如來自emc公司的軟件定義存儲(chǔ)控制器)的插件。

在對(duì)本公開的實(shí)施例的描述中，術(shù)語“包括”及其類似用語應(yīng)當(dāng)理解為開放性包含，即“包括但不限于”。術(shù)語“基于”應(yīng)當(dāng)理解為“至少部分地基于”。術(shù)語“一個(gè)實(shí)施例”或“該實(shí)施例”應(yīng)當(dāng)理解 為“至少一個(gè)實(shí)施例”。

應(yīng)當(dāng)注意，本公開的實(shí)施例可以通過硬件、軟件或者軟件和硬件的結(jié)合來實(shí)現(xiàn)。硬件部分可以利用專用邏輯來實(shí)現(xiàn)；軟件部分可以存儲(chǔ)在存儲(chǔ)器中，由適當(dāng)?shù)闹噶顖?zhí)行系統(tǒng)，例如微處理器或者專用設(shè)計(jì)硬件來執(zhí)行。本領(lǐng)域的技術(shù)人員可以理解上述的設(shè)備和方法可以使用計(jì)算機(jī)可執(zhí)行指令和/或包含在處理器控制代碼中來實(shí)現(xiàn)，例如在可編程的存儲(chǔ)器或者諸如光學(xué)或電子信號(hào)載體的數(shù)據(jù)載體上提供了這樣的代碼。

此外，盡管在附圖中以特定順序描述了本公開的方法的操作，但是這并非要求或者暗示必須按照該特定順序來執(zhí)行這些操作，或是必須執(zhí)行全部所示的操作才能實(shí)現(xiàn)期望的結(jié)果。相反，流程圖中描繪的步驟可以改變執(zhí)行順序。附加地或備選地，可以省略某些步驟，將多個(gè)步驟組合為一個(gè)步驟執(zhí)行，和/或?qū)⒁粋€(gè)步驟分解為多個(gè)步驟執(zhí)行。還應(yīng)當(dāng)注意，根據(jù)本公開的兩個(gè)或更多裝置的特征和功能可以在一個(gè)裝置中具體化。反之，上文描述的一個(gè)裝置的特征和功能可以進(jìn)一步劃分為由多個(gè)裝置來具體化。

雖然已經(jīng)參考若干具體實(shí)施例描述了本公開，但是應(yīng)當(dāng)理解，本公開不限于所公開的具體實(shí)施例。本公開旨在涵蓋所附權(quán)利要求的精神和范圍內(nèi)所包括的各種修改和等效布置。