于或等于1 ;循環(huán)運(yùn)行 模塊，用于在所述實(shí)際循環(huán)次數(shù)不等于所述預(yù)設(shè)的循環(huán)次數(shù)的情況下，將所述實(shí)際循環(huán)次 數(shù)加1，并將所述目標(biāo)資源配置計(jì)劃集合作為新的初始資源配置計(jì)劃集合后，重新運(yùn)行所述 子集劃分模塊，直到所述實(shí)際循環(huán)次數(shù)等于所述預(yù)設(shè)的循環(huán)次數(shù)為止。
[0026] 可選地，所述子集劃分模塊包括：支配關(guān)系確定子模塊，用于確定所述各個(gè)資源配 置計(jì)劃之間的支配關(guān)系，其中，在所述支配關(guān)系中，支配方的支配等級(jí)高于受支配方的支配 等級(jí)；子集劃分子模塊，用于按照所述支配關(guān)系，將具有相同支配等級(jí)的資源配置計(jì)劃劃分 成一個(gè)資源配置計(jì)劃子集，其中，同一資源配置計(jì)劃子集中的資源配置計(jì)劃之間互不支配， 并且，具有較高支配等級(jí)的資源配置計(jì)劃子集中的任一資源配置計(jì)劃能夠支配具有較低支 配等級(jí)的資源配置計(jì)劃子集中的全部資源配置計(jì)劃。
[0027] 可選地，所述支配關(guān)系確定子模塊包括：資源配置計(jì)劃選取單元，用于從所述初始 資源配置計(jì)劃集合中選取第一資源配置計(jì)劃和第二資源配置計(jì)劃；第一參數(shù)確定單元，用 于確定第一參數(shù)集和第二參數(shù)集，其中，所述第一參數(shù)集包括所述組件服務(wù)在所述第一資 源配置計(jì)劃包括的資源配置策略下的服務(wù)質(zhì)量參數(shù)和所需資源總量，所述第二參數(shù)集包括 所述組件服務(wù)在所述第二資源配置計(jì)劃包括的資源配置策略下的服務(wù)質(zhì)量參數(shù)和所需資 源總量；第二參數(shù)確定單元，用于根據(jù)所述第一參數(shù)集確定第三參數(shù)集，以及根據(jù)所述第二 參數(shù)集確定第四參數(shù)集，其中，所述第三參數(shù)集包括所述組件服務(wù)在所述第一資源配置計(jì) 劃下的服務(wù)質(zhì)量參數(shù)和所需資源總量，所述第四參數(shù)集包括所述組件服務(wù)在所述第二資源 配置計(jì)劃下的服務(wù)質(zhì)量參數(shù)和所需資源總量；第一判斷單元，用于分別判斷所述第一參數(shù) 集和所述第二參數(shù)集是否滿足預(yù)設(shè)的參數(shù)閾值條件；第一支配關(guān)系確定單元，用于當(dāng)所述 第一參數(shù)集和所述第二參數(shù)集中的一者滿足所述參數(shù)閾值條件，而另一者不滿足所述參數(shù) 閾值條件時(shí)，確定滿足所述參數(shù)閾值條件的參數(shù)集所對(duì)應(yīng)的資源配置計(jì)劃支配不滿足所述 參數(shù)閾值條件的參數(shù)集所對(duì)應(yīng)的資源配置計(jì)劃；第二判斷單元，用于當(dāng)所述第一參數(shù)集和 所述第二參數(shù)集均滿足所述參數(shù)閾值條件時(shí)，判斷所述第三參數(shù)集和所述第四參數(shù)集是滿 足第一預(yù)設(shè)條件還是第二預(yù)設(shè)條件，其中，所述第一預(yù)設(shè)條件為所述第三參數(shù)集中的每種 參數(shù)不劣于所述第四參數(shù)集中的同種參數(shù)，并且所述第三參數(shù)集中的至少一種參數(shù)優(yōu)于所 述第四參數(shù)集中的同種參數(shù)；所述第二預(yù)設(shè)條件為所述第四參數(shù)集中的每種參數(shù)不劣于所 述第三參數(shù)集中的同種參數(shù)，并且所述第四參數(shù)集中的至少一種參數(shù)優(yōu)于所述第三參數(shù)集 中的同種參數(shù)；第二支配關(guān)系確定單元，用于當(dāng)所述第三參數(shù)集和所述第四參數(shù)集滿足所 述第一預(yù)設(shè)條件時(shí)，確定所述第一資源配置計(jì)劃支配所述第二資源配置計(jì)劃；第三支配關(guān) 系確定單元，用于當(dāng)所述第三參數(shù)集和所述第四參數(shù)集滿足所述第二預(yù)設(shè)條件時(shí)，確定所 述第二資源配置計(jì)劃支配所述第一資源配置計(jì)劃；第四支配關(guān)系確定單元，用于當(dāng)所述第 三參數(shù)集和所述第四參數(shù)集不滿足所述第一預(yù)設(shè)條件、且不滿足所述第二預(yù)設(shè)條件時(shí)，或 者當(dāng)所述第一參數(shù)集和所述第二參數(shù)集均不滿足所述參數(shù)閾值條件時(shí)，確定所述第一資源 配置計(jì)劃和所述第二資源配置計(jì)劃之間互不支配；循環(huán)運(yùn)行單元，用于重復(fù)運(yùn)行所述資源 配置計(jì)劃選取單元，直到確定出所述各個(gè)資源配置計(jì)劃之間的支配關(guān)系為止，其中，每次選 取的第一資源配置計(jì)劃和第二資源配置計(jì)劃不全相同。
[0028] 可選地，所述每個(gè)資源配置計(jì)劃包括多個(gè)所述資源配置策略，其中，每個(gè)資源配置 策略針對(duì)一種用戶類型；以及所述第一參數(shù)集包括所述組件服務(wù)在所述第一資源配置計(jì)劃 包括的各個(gè)資源配置策略下的吞吐量、延遲時(shí)間、所需成本和所需資源總量；所述第二參數(shù) 集包括所述組件服務(wù)在所述第二資源配置計(jì)劃包括的各個(gè)資源配置策略下的吞吐量、延遲 時(shí)間、所需成本和所需資源總量；所述第三參數(shù)集包括所述組件服務(wù)在所述第一資源配置 計(jì)劃下的吞吐量、延遲時(shí)間、所需成本和所需資源總量；所述第四參數(shù)集包括所述組件服務(wù) 在所述第二資源配置計(jì)劃下的吞吐量、延遲時(shí)間、所需成本和所需資源總量。
[0029] 可選地，所述參數(shù)閾值條件包括：
[0035] 其中，X1表示資源配置計(jì)劃包括的第1個(gè)資源配置策略，該第1個(gè)資源配置策略針 對(duì)第1種用戶類型；L表示用戶類型總數(shù)；
表示所述組件服務(wù)在資源配置計(jì)劃包 括的第1個(gè)資源配置策略X1下的所需資源總量；
表示所述組件服務(wù)在資源配置 計(jì)劃包括的第1個(gè)資源配置策略X1下的吞吐量；
表示所述組件服務(wù)在資源配置計(jì) 劃包括的第1個(gè)資源配置策略X1下的延遲時(shí)間；
表示所述組件服務(wù)在資源配置計(jì) 劃包括的第1個(gè)資源配置策略X1下的所需成本；C __表示預(yù)設(shè)的針對(duì)所述系統(tǒng)的所需資 源總量閾值；
表示預(yù)設(shè)的針對(duì)第1種用戶類型的吞吐量閾值
，,表示預(yù)設(shè)的針 對(duì)第1種用戶類型的延遲時(shí)間閾值；ci,表示預(yù)設(shè)的針對(duì)第1種用戶類型的所需成本閾值； (；_表示預(yù)設(shè)的針對(duì)所述系統(tǒng)的所需成本閾值。
[0036] 可選地，所述第二獲取模塊包括：交叉變異子模塊，用于從所述具有最高支配等 級(jí)的資源配置計(jì)劃子集中選取多個(gè)資源配置計(jì)劃進(jìn)行交叉變異，生成多個(gè)衍生資源配置計(jì) 劃；衍生資源配置計(jì)劃集合形成子模塊，用于將所生成的多個(gè)衍生資源配置計(jì)劃形成為衍 生資源配置計(jì)劃集合；目標(biāo)資源配置計(jì)劃集合形成子模塊，用于將所述具有最高支配等級(jí) 的資源配置計(jì)劃子集與所述衍生資源配置計(jì)劃集合的并集形成為所述目標(biāo)資源配置計(jì)劃 集合。
[0037] 可選地，所述第三獲取模塊包括：候選資源配置計(jì)劃獲取子模塊，用于按照所述目 標(biāo)資源配置計(jì)劃集合中的每個(gè)資源配置計(jì)劃的優(yōu)先級(jí)從高到低的順序，獲取預(yù)定數(shù)量的資 源配置計(jì)劃作為候選資源配置計(jì)劃；用戶類型信息獲取子模塊，用于獲取用戶類型信息； 第一篩選子模塊，用于從每個(gè)候選資源配置計(jì)劃中，篩選出與所述用戶類型信息相匹配的 資源配置策略；偏好設(shè)置信息獲取子模塊，用于獲取用戶對(duì)資源配置的偏好設(shè)置信息；第 二篩選子模塊，用于從所述與所述用戶類型信息相匹配的資源配置策略中，篩選出與所述 偏好設(shè)置信息相匹配的資源配置策略，作為所述目標(biāo)資源配置策略。
[0038] 通過上述技術(shù)方案，可以根據(jù)多個(gè)不同的資源配置計(jì)劃，快速確定出針對(duì)SBS的 組件服務(wù)的目標(biāo)資源配置策略，并使服務(wù)提供者消耗的資源最小。此外，通過本發(fā)明提供的 資源分配方法，可以從多種不同的QoS考慮，尋求出滿足SLA的多個(gè)互不支配的資源配置計(jì) 劃，實(shí)現(xiàn)基于多目標(biāo)的資源分配。例如，某一個(gè)計(jì)劃具有中等吞吐量、中等的響應(yīng)時(shí)間、分配 了中等的資源量，而另一個(gè)計(jì)劃具有高吞吐量、較快的響應(yīng)時(shí)間、分配了較多的資源量。這 樣，可以根據(jù)實(shí)際需求，從這些互不支配的資源配置計(jì)劃中確定出針對(duì)SBS的組件服務(wù)的 目標(biāo)資源配置策略，并根據(jù)該目標(biāo)資源配置策略為組件服務(wù)分配資源。因而，可以提高組件 服務(wù)的資源分配的靈活性。
[0039] 本發(fā)明的其他特征和優(yōu)點(diǎn)將在隨后的【具體實(shí)施方式】部分予以詳細(xì)說明。
【附圖說明】
[0040] 附圖是用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與下面的具 體實(shí)施方式一起用于解釋本發(fā)明，但并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中：
[0041] 圖1示出了一示例SBS的架構(gòu)示意圖；
[0042] 圖2是根據(jù)本發(fā)明的實(shí)施方式的用于SBS的資源分配方法的流程圖；
[0043] 圖3示出了一示例性實(shí)施例提供的SBS的組件服務(wù)的架構(gòu)示意圖；
[0044] 圖4A和圖4B示出了根據(jù)本發(fā)明的實(shí)施方式的資源配置計(jì)劃的編碼序列示意圖；
[0045] 圖5示出了根據(jù)本發(fā)明的實(shí)施方式的如何確定初始資源配置計(jì)劃集合中的兩個(gè) 資源配置計(jì)劃之間的支配關(guān)系的過程的流程圖；
[0046] 圖6示出了根據(jù)本發(fā)明的實(shí)施方式的如何獲取目標(biāo)資源配置計(jì)劃集合的過程的 流程圖；
[0047] 圖7示出了根據(jù)本發(fā)明的實(shí)施方式的如何獲取針對(duì)組件服務(wù)的目標(biāo)資源配置策 略的過程的流程圖；
[0048] 圖8示出了根據(jù)本發(fā)明的另一實(shí)施方式的用于SBS的資源分配方法的流程圖；
[0049] 圖9是根據(jù)本發(fā)明的實(shí)施方式的用于SBS的資源分配裝置的框圖；
[0050] 圖10是根據(jù)本發(fā)明的另一實(shí)施方式的用于SBS的資源分配裝置的框圖；
[0051] 圖11是根據(jù)本發(fā)明的另一實(shí)施方式的用于SBS的資源分配裝置的框圖；
[0052] 圖12是根據(jù)本發(fā)明的另一實(shí)施方式的用于SBS的資源分配裝置的框圖；
[0053] 圖13是根據(jù)本發(fā)明的另一實(shí)施方式的用于SBS的資源分配裝置的框圖。
【具體實(shí)施方式】
[0054] 以下結(jié)合附圖對(duì)本發(fā)明的【具體實(shí)施方式】進(jìn)行詳細(xì)說明。應(yīng)當(dāng)理解的是，此處所描 述的【具體實(shí)施方式】?jī)H用于說明和解釋本發(fā)明，并不用于限制本發(fā)明。
[0055] 圖2是根據(jù)本發(fā)明的實(shí)施方式的用于SBS的資源分配方法的流程圖。如圖2所示， 該方法可以包括：
[0056] 在步驟S201中，獲取針對(duì)SBS的組件服務(wù)的多個(gè)不同的資源配置計(jì)劃，形成初始 資源配置計(jì)劃集合，其中，每個(gè)資源配置計(jì)劃可以包括組件服務(wù)的資源配置策略。
[0057] 圖3示出了一示例性實(shí)施例提供的SBS的組件服務(wù)的架構(gòu)示意圖。如圖3所示， 假設(shè)SBS系統(tǒng)可以包括五個(gè)組件服務(wù)，分別是組件服務(wù)S1、組件服務(wù)S2、組件服務(wù)S3、組件 服務(wù)S4和組件服務(wù)S5。每個(gè)組件服務(wù)都具有對(duì)應(yīng)的若干計(jì)算資源，其中，計(jì)算資源可以例 如包括但不限于：CPU、內(nèi)存等。通過給組件服務(wù)分配不同的資源，每個(gè)組件服務(wù)獲得了相應(yīng) 的服務(wù)質(zhì)量，例如，吞吐量、所需成本、延遲時(shí)間等等。在本發(fā)明中，將對(duì)應(yīng)于服務(wù)質(zhì)量的資 源配置稱為資源配置單元。
[0058] 每個(gè)組件服務(wù)可以具有若干個(gè)資源配置單元，其中，每個(gè)資源配置單元均在組件 服務(wù)對(duì)應(yīng)的物理機(jī)自身可分配的最大計(jì)算資源的限制內(nèi)。并且，每個(gè)資源配置單元都有相 對(duì)應(yīng)的服務(wù)質(zhì)量。例如，為組件服務(wù)S1分配1個(gè)CPU和1GB的內(nèi)存，則該組件服務(wù)能夠達(dá) 到 lOOOreq/s的吞吐量，并且所需成本為10。針對(duì)每個(gè)組件服務(wù)，其各個(gè)資源配置單元與服 務(wù)質(zhì)量之間的對(duì)應(yīng)關(guān)系可以根據(jù)經(jīng)驗(yàn)數(shù)據(jù)被預(yù)先設(shè)定。
[0059] 在本發(fā)明中，資源配置策略可以用于表示針對(duì)SBS中的每個(gè)組件服務(wù)的資源配置 單元的選擇結(jié)果。例如，假設(shè)一個(gè)組件服務(wù)對(duì)應(yīng)于若干資源配置單元，如果為該組件服務(wù)選 擇其中一個(gè)資源配置單元進(jìn)行配置，則該資源配置單元可以被編碼為1，而針對(duì)該組件服務(wù) 的其他資源配置單元可以被編碼為〇?？梢詫?duì)每個(gè)組件服務(wù)都按照這樣的方式進(jìn)行資源配 置單元的選擇和編碼，從而可以形成一條針對(duì)全部組件服務(wù)的資源配置策略，并且該資源 配置策略可以表現(xiàn)為一編碼序列（例如，二進(jìn)制編碼序列）。應(yīng)當(dāng)注意的是，在對(duì)組件服務(wù) 選擇資源配置單元來制定資源配置策略時(shí)，每個(gè)組件服務(wù)有且只有一個(gè)對(duì)應(yīng)的資源配置單 元被選擇。
[0060] 在本發(fā)明的一個(gè)實(shí)施方式中，一條資源配置計(jì)劃可以包括一個(gè)資源配置策略。在 這種情況下，所形成的資源配置策略的