參數(shù)集和第四參數(shù)集滿足第一預(yù)設(shè)條件時，確定第一資源 配置計(jì)劃支配第二資源配置計(jì)劃。
[0095] 在步驟S509中，當(dāng)?shù)谌齾?shù)集和第四參數(shù)集滿足第二預(yù)設(shè)條件時，確定第二資源 配置計(jì)劃支配第一資源配置計(jì)劃。
[0096] 也就是說，在本發(fā)明中，在兩個資源配置計(jì)劃均為可行解的情況下，哪個參數(shù)集中 包括的參數(shù)更優(yōu)，相應(yīng)的資源配置計(jì)劃支配另一個資源配置計(jì)劃。
[0097] 在步驟S510中，當(dāng)?shù)谌齾?shù)集和第四參數(shù)集不滿足第一預(yù)設(shè)條件、且不滿足第二 預(yù)設(shè)條件時，確定第一資源配置計(jì)劃和第二資源配置計(jì)劃之間互不支配。
[0098] 上述過程（即，步驟S501至步驟S510)可以重復(fù)執(zhí)行，直到確定出各個資源配置 計(jì)劃之間的支配關(guān)系為止，其中，每次選取的第一資源配置計(jì)劃和第二資源配置計(jì)劃不全 相同。
[0099] 現(xiàn)在返回到圖2,在劃分出資源配置計(jì)劃子集之后，在步驟S203中，根據(jù)具有最高 支配等級的資源配置計(jì)劃子集，獲取目標(biāo)資源配置計(jì)劃集合。
[0100] 圖6示出了根據(jù)本發(fā)明的一示例實(shí)施方式的如何獲取目標(biāo)資源配置計(jì)劃集合的 過程的流程圖。如圖6所示，該步驟S203可以包括：
[0101] 在步驟S601中，從具有最高支配等級的資源配置計(jì)劃子集中選取多個資源配置 計(jì)劃進(jìn)行交叉變異，生成多個衍生資源配置計(jì)劃。
[0102] 例如，假設(shè)具有最高支配等級的資源配置計(jì)劃子集表示為Pi，那么可以先從Pi* 選取（例如，隨機(jī)選取）兩個資源配置計(jì)劃進(jìn)行交叉變異，生成兩個衍生資源配置計(jì)劃。之 后，可以判斷所生成的衍生資源配置計(jì)劃的數(shù)量是否達(dá)到預(yù)設(shè)的衍生資源配置計(jì)劃的數(shù) 量。如果未到達(dá)，則重復(fù)執(zhí)行WPi中選取兩個資源配置計(jì)劃進(jìn)行交叉變異的操作，直到生成 的衍生資源配置計(jì)劃的數(shù)量達(dá)到預(yù)設(shè)的衍生資源配置計(jì)劃的數(shù)量為止，其中，每次從Pi* 選取的兩個資源配置計(jì)劃不全相同。
[0103] 在步驟S602中，將所生成的多個衍生資源配置計(jì)劃添加到衍生資源配置計(jì)劃集 合中，其中，該衍生資源配置計(jì)劃集合初始為空集。
[0104] 在步驟S603中，將具有最高支配等級的資源配置計(jì)劃子集與衍生資源配置計(jì)劃 集合的并集形成為目標(biāo)資源配置計(jì)劃集合。
[0105] 該過程基于遺傳算法中的選擇、交叉、變異操作，從具有最高支配等級的資源配置 計(jì)劃子集中包括的若干資源配置計(jì)劃（可稱為"個體"）中生成新個體（即，衍生資源配置 計(jì)劃），從而可以擴(kuò)充目標(biāo)資源配置計(jì)劃集合，提升尋求到更優(yōu)解的機(jī)會。
[0106] 現(xiàn)在返回到圖2,在獲取到目標(biāo)資源配置計(jì)劃集合之后，在步驟S204中，從目標(biāo)資 源配置計(jì)劃集合中獲取針對組件服務(wù)的目標(biāo)資源配置策略；以及在步驟S205中，根據(jù)目標(biāo) 資源配置策略為組件服務(wù)分配資源。
[0107] 如前所述，初始資源配置計(jì)劃集合中的各個資源配置計(jì)劃可以包括多個資源配置 策略，其中，每個資源配置策略針對一種用戶類型。在這種情況下，可以例如基于用戶類型、 以及用戶對資源配置的偏好設(shè)置，來獲取針對該用戶的組件服務(wù)的目標(biāo)資源配置策略。
[0108] 具體地，圖7示出了根據(jù)這一實(shí)施方式的如何獲取針對組件服務(wù)的目標(biāo)資源配置 策略的過程的流程圖。如圖7所示，該步驟S204可以包括：
[0109] 在步驟S701中，按照目標(biāo)資源配置計(jì)劃集合中的每個資源配置計(jì)劃的優(yōu)先級從 高到低的順序，獲取預(yù)定數(shù)量的資源配置計(jì)劃作為候選資源配置計(jì)劃。
[0110] 在本發(fā)明中，資源配置計(jì)劃的優(yōu)先級可以通過以下方式來確定：
[0111] 假設(shè)兩個資源配置計(jì)劃分別被表示為匕和p y，那么：
[0112] (1)如果px為可行解，py為不可行解，那么p x> JV
[0113] (2)如果P，P y均為可行解，并且P x的支配等級高于P y的支配等級，那么P x> rPy ?
[0114] (3)如果pjP p y均為可行解，p jP p講支配等級相同，并且crowding_ distance [pj >crowding_distance [py]，那么 px> rpy〇
[0115] 其中也>辦表示1^的優(yōu)先級大于？亦優(yōu)先級仰0￥(1；[1^_(1丨8七31^|^)!]表示口 )！的擁擠距離；crowding_distance[py]表示py的擁擠距離。
[0116] 在步驟S702中，獲取用戶類型信息。例如，用戶在登錄到系統(tǒng)時，系統(tǒng)可以根據(jù)用 戶的用戶ID，來從預(yù)設(shè)的用戶ID與用戶類型的映射關(guān)系中，查詢到該用戶ID對應(yīng)的用戶類 型信息。
[0117] 在步驟S703中，從每個候選資源配置計(jì)劃中，篩選出與用戶類型信息相匹配的資 源配置策略。假設(shè)候選資源配置計(jì)劃包括口:、P2、P3、P4，其中，每條候選資源配置計(jì)劃可以 包括針對金卡用戶的資源配置策略、以及針對銀卡用戶的資源配置策略。假設(shè)獲取到用戶 類型信息為金卡用戶，則可以遍歷候選資源配置計(jì)劃Pl、p2、p3、p 4，篩選出每個候選資源配 置計(jì)劃中包括的針對金卡用戶的資源配置策略。
[0118] 在步驟S704中，獲取用戶對資源配置的偏好設(shè)置信息。
[0119] 在一個實(shí)施方式中，可以向用戶提供資源配置的偏好設(shè)置界面，用戶通過在該界 面上進(jìn)行編輯、點(diǎn)擊等操作，可以輸入其對資源配置的偏好設(shè)置信息。之后，系統(tǒng)可以獲取 到用戶輸入的偏好設(shè)置信息。
[0120] 或者，在另一個實(shí)施方式中，可以通過直接將與用戶類型信息相匹配的資源配置 策略顯示給用戶，以由用戶選擇的方式，來獲取用戶對資源配置的偏好設(shè)置信息。
[0121] 在步驟S705中，從與用戶類型信息相匹配的資源配置策略中，篩選出與偏好設(shè)置 信息相匹配的資源配置策略作為目標(biāo)資源配置策略。
[0122] 例如，假設(shè)用戶的偏好設(shè)置信息指示要求吞吐量最大，那么，在步驟S705中，就 可以從與用戶類型信息相匹配的資源配置策略中選取吞吐量最大的資源配置策略作為目 標(biāo)資源配置策略。再例如，假設(shè)用戶的偏好設(shè)置信息指示要求所需成本最低，那么，在步驟 S705中，就可以從與用戶類型信息相匹配的資源配置策略中選取所需成本最低的資源配置 策略作為目標(biāo)資源配置策略，等等。
[0123] 通過這一實(shí)施方式，可以對不同用戶類型的、具有不同喜好的用戶提供定制化服 務(wù)，從而可以滿足不同用戶的使用需求，大大提高用戶體驗(yàn)。
[0124] 由此，通過本發(fā)明提供的資源分配方法，可以根據(jù)多個不同的資源配置計(jì)劃，快速 確定出針對SBS的組件服務(wù)的目標(biāo)資源配置策略，并使服務(wù)提供者消耗的資源最小。此外， 通過本發(fā)明提供的資源分配方法，可以從多種不同的QoS考慮，尋求出滿足SLA的多個互不 支配的資源配置計(jì)劃，實(shí)現(xiàn)基于多目標(biāo)的資源分配。例如，某一個計(jì)劃具有中等吞吐量、中 等的響應(yīng)時間、分配了中等的資源量，而另一個計(jì)劃具有高吞吐量、較快的響應(yīng)時間、分配 了較多的資源量。這樣，可以根據(jù)實(shí)際需求，從這些互不支配的資源配置計(jì)劃中確定出針對 SBS的組件服務(wù)的目標(biāo)資源配置策略，并根據(jù)該目標(biāo)資源配置策略為組件服務(wù)分配資源。因 而，可以提高組件服務(wù)的資源分配的靈活性。
[0125] 圖8示出了根據(jù)本發(fā)明的另一實(shí)施方式的用于SBS的資源分配方法的流程圖。如 圖8所示，該方法還可以包括：
[0126] 在步驟S203之后、并在步驟S204之前的步驟S206中，判斷實(shí)際循環(huán)次數(shù)是否等 于預(yù)設(shè)的循環(huán)次數(shù)，其中，實(shí)際循環(huán)次數(shù)的初始值為〇,預(yù)設(shè)的循環(huán)次數(shù)大于或等于1。
[0127] 在步驟S207中，在實(shí)際循環(huán)次數(shù)不等于預(yù)設(shè)的循環(huán)次數(shù)的情況下，將實(shí)際循環(huán)次 數(shù)加1，并將在步驟S203后獲取到的目標(biāo)資源配置計(jì)劃集合作為新的初始資源配置計(jì)劃集 合后，返回步驟S202,以重新執(zhí)行所述將初始資源配置計(jì)劃集合中的各個資源配置計(jì)劃按 照支配等級進(jìn)行劃分，形成多個資源配置計(jì)劃子集，以及后續(xù)的步驟，直到實(shí)際循環(huán)次數(shù)等 于預(yù)設(shè)的循環(huán)次數(shù)為止。
[0128] 該實(shí)施方式的循環(huán)迭代過程基于遺傳算法，其中，每個資源配置計(jì)劃可以被視為 一個個體。在該遺傳算法中，可以將每一代得到的種群（也就是目標(biāo)資源配置計(jì)劃集合） 作為下一代的初始種群（也就是初始資源配置計(jì)劃集合），并再次進(jìn)行支配等級劃分，以從 新的初始種群中確定出具有最高支配等級的資源配置計(jì)劃，并以此生成新的目標(biāo)資源配置 計(jì)劃集合。
[0129] 此外，具有最高支配等級的資源配置計(jì)劃子集中保存了上一次迭代過程中具有最 高支配等級的解，與下一次迭代產(chǎn)生的解（即，衍生資源配置計(jì)劃集合）相比，具有最高支 配等級的資源配置計(jì)劃子集包含解的優(yōu)先級并不一定比衍生資源配置計(jì)劃集合的解低。因 此，在本發(fā)明的優(yōu)選實(shí)施方式中，在本次迭代中，保留了具有最高支配等級的資源配置計(jì)劃 子集的解，并將具有最高支配等級的資源配置計(jì)劃子集與衍生資源配置計(jì)劃集合的并集作 為下一次迭代的輸入。
[0130] 由此，可以按照適者生存和優(yōu)勝劣汰的原理，逐代演化產(chǎn)生出越來越好的近似解， 從而可以實(shí)現(xiàn)組件服務(wù)的最優(yōu)資源分配。另外，搜索到最優(yōu)解所需要的時間為〇(npx n)， 其中NP為算法總體迭代的次數(shù)（即，預(yù)設(shè)的循環(huán)次數(shù)），II為算法執(zhí)行交叉變異的次數(shù)。 因此，相對于現(xiàn)有方法而言，能夠大幅度降低資源搜索時間，提升資源搜索的效率。
[0131] 圖9是根據(jù)本發(fā)明的實(shí)施方式的用于基于服務(wù)的軟件系統(tǒng)的資源分配裝置的框 圖。如圖9所示，該裝置可以包括：第一獲取模塊901，用于獲取針對該系統(tǒng)的組件服務(wù)的 多個不同的資源配置計(jì)劃，形成初始資源配置計(jì)劃集合，其中，每個資源配置計(jì)劃包括組件 服務(wù)的資源配置策略；子集劃分模塊902,用于將初始資源配置計(jì)劃集合中的各個資源配 置計(jì)劃按照支配等級進(jìn)行劃分，形成多個資源配置計(jì)劃子集，其中，同一資源配置計(jì)劃子集 中的資源配置計(jì)劃具有相同的支配等級；第二獲取模塊903,用于根據(jù)具有最高支配等級 的資源配置計(jì)劃子集，獲取目標(biāo)資源配置計(jì)劃集合；第三獲取模塊904,用于從目標(biāo)資源配 置計(jì)劃集合中獲取針對組件服務(wù)的目標(biāo)資源配置策略；以及資源分配模塊905,用于根據(jù) 目標(biāo)資源配置策略為組件服務(wù)分配資源。
[0132] 可選地，每個資源配置計(jì)劃包括多個資源配置策略，其中，每個資源配置策略針對 一種用戶類型。
[0133] 圖10是根據(jù)本發(fā)明的另一實(shí)施方式的用于基于服務(wù)的軟件系統(tǒng)的資源分配裝置 的框圖。如圖10所示，該裝置還可以包括：判斷模塊1001，用于在根據(jù)具有最高支配等級的 資源配置計(jì)劃子集，獲取目標(biāo)資源配置計(jì)劃集合之后，并在從目標(biāo)資源配置計(jì)劃集合中獲 取針對組件服務(wù)的目標(biāo)資源配置策略之前，判斷實(shí)際循環(huán)次數(shù)是否等于預(yù)設(shè)的循環(huán)次數(shù)， 其中，該實(shí)際循環(huán)次數(shù)的初始值為0,該預(yù)設(shè)的循環(huán)次數(shù)大于或等于1 ;循環(huán)運(yùn)行模塊1002， 用于在實(shí)際循環(huán)次數(shù)不等于所述預(yù)設(shè)的循環(huán)次數(shù)的情況下，將實(shí)際循環(huán)次數(shù)加1，并將目標(biāo) 資源配置計(jì)劃集合作為新的初始資源配置計(jì)劃集合后，重新運(yùn)行子集劃分模塊902,直到實(shí) 際循環(huán)次數(shù)等于預(yù)設(shè)的循環(huán)次數(shù)為止。
[0134]