專利名稱：一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法和系統(tǒng)的制作方法
一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法和系統(tǒng)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別涉及一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法和系統(tǒng)。背景技術(shù)：
隨著云計(jì)算技術(shù)的發(fā)展，公有云平臺(tái)逐漸成熟，開始大規(guī)模地向客戶提供虛擬機(jī)服務(wù)，云平臺(tái)越來(lái)越普遍地被世界各大云計(jì)算運(yùn)營(yíng)商所部屬。云平臺(tái)管理成千上萬(wàn)臺(tái)計(jì)算節(jié)點(diǎn)、網(wǎng)絡(luò)、存儲(chǔ)等云計(jì)算資源，如何處理用戶服務(wù)請(qǐng)求并進(jìn)行合理的計(jì)算資源調(diào)度影響著整個(gè)云計(jì)算系統(tǒng)的性能和穩(wěn)定性，特別是在用戶數(shù)爆發(fā)式增長(zhǎng)的情形下，是一個(gè)重要的問(wèn)題。
目前，現(xiàn)有云計(jì)算管理平臺(tái)對(duì)用戶服務(wù)請(qǐng)求的處理通常采取的是簡(jiǎn)單隨機(jī)分配、 簡(jiǎn)單排隊(duì)等待的方式，然而這種對(duì)所有用戶服務(wù)請(qǐng)求統(tǒng)一對(duì)待的方式，沒(méi)有考慮到用戶的服務(wù)等級(jí)，當(dāng)用戶服務(wù)請(qǐng)求量大時(shí)，某些關(guān)鍵用戶或者對(duì)取得資源比較迫切的用戶不能及時(shí)分配到資源造成服務(wù)中斷，而不急于取得資源的用戶，卻有可能較快地分配到資源，也就是說(shuō)，現(xiàn)有技術(shù)中的用戶請(qǐng)求處理方式會(huì)造成資源利用不合理的問(wèn)題。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法和系統(tǒng)，以便于更加合理地利用云計(jì)算 資源。
具體技術(shù)方案如下
一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法，該方法包括
接收到用戶服務(wù)請(qǐng)求后，分析所述用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)；
判斷普通工作隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位，如果是，則將所述用戶服務(wù)請(qǐng)求放入一個(gè)存在所述空位的普通工作隊(duì)列中，否則，將所述用戶服務(wù)請(qǐng)求放入綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前的空位；
并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理，所述處理為依據(jù)用戶服務(wù)請(qǐng)求在隊(duì)列中從前至后的位置依次分配云計(jì)算資源；
其中所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量之和小于或等于云平臺(tái)的并發(fā)處理能力。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理的處理周期T采用經(jīng)驗(yàn)值或者創(chuàng)建虛擬機(jī)所需的最長(zhǎng)時(shí)間；
所述服務(wù)等級(jí)由用戶期望任務(wù)申請(qǐng)時(shí)間確定，所述用戶期望處理時(shí)間為所述T的整數(shù)倍。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述與分析得到的服務(wù)等級(jí)相匹配的位置為從隊(duì)列前端開始編號(hào)為C的位置，所述C為所述分析得到的服務(wù)等級(jí)。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量預(yù)先設(shè)定， 或者依據(jù)高服務(wù)等級(jí)的用戶服務(wù)請(qǐng)求量動(dòng)態(tài)調(diào)整。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，在將所述用戶服務(wù)請(qǐng)求放入普通工作隊(duì)列或綠色通道隊(duì)列中時(shí)，放入最短的普通工作隊(duì)列或最短的綠色通道隊(duì)列中最靠前的空位。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，若普通工作隊(duì)列和綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前都不存在空位，則向用戶反饋無(wú)法服務(wù)。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，該方法還包括當(dāng)達(dá)到隊(duì)列內(nèi)部排序周期時(shí)，對(duì)所述普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行隊(duì)列內(nèi)部的排序；
所述排序依據(jù)用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)，服務(wù)等級(jí)越高的用戶服務(wù)請(qǐng)求排在隊(duì)列中越靠前的位置；或者除了所述服務(wù)等級(jí)之外進(jìn)一步結(jié)合用戶服務(wù)請(qǐng)求的已等待時(shí)間或用戶的臨時(shí)需求進(jìn)行排序。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，在對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到不同的物理機(jī)上執(zhí)行。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到不同的物理機(jī)上執(zhí)行具體包括
針對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，首先將創(chuàng)建虛擬機(jī)的子任務(wù)作為當(dāng)前任務(wù)，執(zhí)行以下步驟S :
步驟S、查詢?nèi)龑尤蝿?wù)執(zhí)行樹的根節(jié)點(diǎn)是否有空閑的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)空閑的物理機(jī)后，更新三層任務(wù)執(zhí)行樹；否則，查詢二層節(jié)點(diǎn)確定是否有任務(wù)數(shù)量未達(dá)上限的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)任務(wù)數(shù)量未達(dá)上限的物理機(jī)，更新三層任務(wù)執(zhí)行樹；
創(chuàng)建虛擬機(jī)的子任務(wù)分配完成后，將配置網(wǎng)絡(luò)的子任務(wù)作為當(dāng)前任務(wù)執(zhí)行所述步驟S;
其中所述三層任務(wù)執(zhí)行樹的根節(jié)點(diǎn)記錄空閑狀態(tài)的物理機(jī)，二層節(jié)點(diǎn)記錄已創(chuàng)建虛擬機(jī)的物理機(jī)以及物理機(jī)正在執(zhí)行的任務(wù)數(shù)，三層節(jié)點(diǎn)記錄物理機(jī)正在執(zhí)行的任務(wù)。
一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的系統(tǒng)，該系統(tǒng)包括
用戶服務(wù)模塊，用于接收到用戶服務(wù)請(qǐng)求后，分析所述用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)；
隊(duì)列調(diào)度模塊，用于判斷普通工作隊(duì)列中與所述用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位，如果是，則將所述用戶服務(wù)請(qǐng)求放入一個(gè)存在所述空位的普通工作隊(duì)列中，否則，將所述用戶服務(wù)請(qǐng)求放入綠色通道隊(duì)列中與所述用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前的空位；
資源分配模塊，用于并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理，所述處理為依據(jù)用戶服務(wù)請(qǐng)求在隊(duì)列中從前至后的位置依次分配云計(jì)算資源；
其中所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量之和小于或等于所述資源分配模塊的并發(fā)處理能力。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述資源分配模塊對(duì)用戶服務(wù)請(qǐng)求的處理周期T采用經(jīng)驗(yàn)值或者創(chuàng)建虛擬機(jī)所需的最長(zhǎng)時(shí)間；
所述服務(wù)等級(jí)由用戶期望任務(wù)申請(qǐng)時(shí)間確定，所述用戶期望處理時(shí)間為所述T的整數(shù)倍。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述隊(duì)列調(diào)度模塊將從隊(duì)列前端開始編號(hào)為C的位置確定為與所述用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置，所述C為所述分析得到的服務(wù)等級(jí)。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量預(yù)先設(shè)定， 或者依據(jù)高服務(wù)等級(jí)的用戶服務(wù)請(qǐng)求量動(dòng)態(tài)調(diào)整。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述隊(duì)列調(diào)度模塊在將所述用戶服務(wù)請(qǐng)求放入普通工作隊(duì)列或綠色通道隊(duì)列中時(shí)，放入最短的普通工作隊(duì)列或最短的綠色通道隊(duì)列中最靠前的空位。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，若普通工作隊(duì)列和綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前都不存在空位，則所述隊(duì)列調(diào)度模塊通過(guò)所述用戶服務(wù)模塊向用戶反饋無(wú)法服務(wù)。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述隊(duì)列調(diào)度模塊，還用于當(dāng)達(dá)到隊(duì)列內(nèi)部排序周期時(shí)，對(duì)所述普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行隊(duì)列內(nèi)部的排序；
所述排序依據(jù)用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)，服務(wù)等級(jí)越高的用戶服務(wù)請(qǐng)求排在隊(duì)列中越靠前的位置；或者除了所述服務(wù)等級(jí)之外進(jìn)一步結(jié)合用戶服務(wù)請(qǐng)求的已等待時(shí)間或用戶的臨時(shí)需求進(jìn)行排序。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述資源分配模塊在對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到不同的物理機(jī)上執(zhí)行。
根據(jù)本發(fā)明一優(yōu)選實(shí)施例，所述資源分配模塊具體執(zhí)行
針對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，首先將創(chuàng)建虛擬機(jī)的子任務(wù)作為當(dāng)前任務(wù)，執(zhí)行操作S
操作S、查詢?nèi)龑尤蝿?wù)執(zhí)行樹的根節(jié)點(diǎn)是否有空閑的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)空閑的物理機(jī)后，更新三層任務(wù)執(zhí)行樹；否則，查詢二層節(jié)點(diǎn)確定是否有任務(wù)數(shù)量未達(dá)上限的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)任務(wù)數(shù)量未達(dá)上限的物理機(jī)，更新三層任務(wù)執(zhí)行樹；
創(chuàng)建虛擬機(jī)的子任務(wù)分配完成后，將配置網(wǎng)絡(luò)的子任務(wù)作為當(dāng)前任務(wù)執(zhí)行所述操作S ；
其中所述三層任務(wù)執(zhí)行樹的根節(jié)點(diǎn)記錄空閑狀態(tài)的物理機(jī)，二層節(jié)點(diǎn)記錄已創(chuàng)建虛擬機(jī)的物理機(jī)以及物理機(jī)正在執(zhí)行的任務(wù)數(shù)，三層節(jié)點(diǎn)記錄物理機(jī)正在執(zhí)行的任務(wù)。
由以上技術(shù)方案可以看出，本發(fā)明提供的上述方法和系統(tǒng)除了通常的普通工作隊(duì)列之外增加了綠色通道隊(duì)列，對(duì)這些隊(duì)列進(jìn)行并行處理，并在工作隊(duì)列內(nèi)部存在與服務(wù)等級(jí)相匹配的位置，使得大量用戶并發(fā)申請(qǐng)時(shí)，保證高級(jí)別的用戶服務(wù)申請(qǐng)能夠及時(shí)處理，更加合理地利用云計(jì)算資源。

圖1為本發(fā)明實(shí)施例一提供的云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法流程圖2為本發(fā)明實(shí)施例二提供的云平臺(tái)處理用戶服務(wù)請(qǐng)求的系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
本發(fā)明的核心思想在于，將用戶請(qǐng)求隊(duì)列劃分為兩種類型，除了通常的普通工作隊(duì)列之外，增加綠色通道隊(duì)列，在普通工作隊(duì)列無(wú)法滿足高服務(wù)等級(jí)的用戶服務(wù)請(qǐng)求時(shí)綠色通道隊(duì)列能夠分擔(dān)這部分處理需求，同時(shí)在各隊(duì)列內(nèi)部依據(jù)服務(wù)等級(jí)進(jìn)行排列和處理保證服務(wù)等級(jí)高的用戶服務(wù)請(qǐng)求先得到處理。下面通過(guò)實(shí)施例一對(duì)本發(fā)明提供的方法進(jìn)行詳細(xì)描述。
實(shí)施例一、
圖1為本發(fā)明實(shí)施例一提供的云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法流程圖，如圖1所示，該方法可以包括以下步驟
步驟101 :接收到用戶服務(wù)請(qǐng)求后，分析用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)。
在分析用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)時(shí)，可以依據(jù)用戶等級(jí)來(lái)確定，例如可以依據(jù)用戶的繳費(fèi)狀況、信用狀況等將用戶劃分為各個(gè)等級(jí)，較高等級(jí)的用戶發(fā)送的用戶服務(wù)請(qǐng)求具有較高的服務(wù)等級(jí)。也可以依據(jù)用戶申請(qǐng)的服務(wù)類型來(lái)確定，根據(jù)用戶申請(qǐng)的服務(wù)類型對(duì)時(shí)間的緊迫程度來(lái)確定服務(wù)等級(jí)，對(duì)時(shí)間要求越緊迫的服務(wù)等級(jí)越高。也可以綜合用戶等級(jí)和服務(wù)類型來(lái)確定服務(wù)等級(jí)。
步驟102 :判斷普通工作隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位， 如果是，執(zhí)行步驟103 ;否則，執(zhí)行步驟104。
可以將普通工作隊(duì)列中的位置依據(jù)服務(wù)等級(jí)進(jìn)行劃分，越靠前的位置越優(yōu)先提供給服務(wù)等級(jí)高的用戶服務(wù)請(qǐng)求，在本發(fā)明實(shí)施例中提供一種采用依據(jù)在隊(duì)列中的編號(hào)來(lái)對(duì)應(yīng)服務(wù)等級(jí)的方法，當(dāng)然這僅是本發(fā)明提供的一種優(yōu)選實(shí)施例，并不用以限制本發(fā)明，具體如下
首先定義云平臺(tái)處理用戶服務(wù)請(qǐng)求的處理周期T，該處理周期T可以采用經(jīng)驗(yàn)值， 也可以采用創(chuàng)建虛擬機(jī)所需的最長(zhǎng)時(shí)間。之所以采用創(chuàng)建虛擬機(jī)所需的最長(zhǎng)時(shí)間，是由于云平臺(tái)對(duì)用戶服務(wù)請(qǐng)求是要分配云計(jì)算資源的，分配不同軟硬件配置的虛擬機(jī)所需要的時(shí)間差別并不大，主要需要的時(shí)間在于虛擬機(jī)的創(chuàng)建?；诖耍c用戶簽署服務(wù)等級(jí)協(xié)議 (SLA)中約定的用戶期望任務(wù)申請(qǐng)時(shí)間必須是T的整數(shù)倍，如T，2T，nT等，服務(wù)等級(jí)就由用戶期望任務(wù)申請(qǐng)時(shí)間確定，用戶期望任務(wù)申請(qǐng)時(shí)間是ηΤ時(shí)對(duì)應(yīng)的服務(wù)等級(jí)就是η級(jí)。
在普通工作隊(duì)列中(綠色通道隊(duì)列也是如此)從前至后(即從隊(duì)列出口到入口)的每個(gè)位置依次進(jìn)行編號(hào)，每個(gè)編號(hào)有對(duì)應(yīng)的服務(wù)等級(jí)。若步驟101分析出的服務(wù)等級(jí)為C， 那么步驟102的判斷就可以是判斷普通工作隊(duì)列中是否存在編號(hào)小于或等于C的空位，即看看所有的普通工作隊(duì)列中是否有某個(gè)普通工作隊(duì)列存在編號(hào)小于或等于C的空位。
步驟103 :將用戶服務(wù)請(qǐng)求放入一個(gè)存在上述空位的普通工作隊(duì)列中，繼續(xù)處理接收到的其他用戶服務(wù)請(qǐng)求，并等待執(zhí)行步驟107。
本步驟中可以將用戶服務(wù)請(qǐng)求放入普通工作隊(duì)列中編號(hào)最小的空位，即放入最短的普通工作隊(duì)列中最靠前的空位，從而使得該用戶服務(wù)請(qǐng)求盡快得當(dāng)處理。
步驟104 :判斷綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位，如果是，執(zhí)行步驟105，否則執(zhí)行步驟106。
這里綠色通道隊(duì)列中服務(wù)等級(jí)與位置之間的狀況參見上一步驟中所描述普通通道隊(duì)列中的狀況，即可以判斷綠色通道隊(duì)列中是否存在編號(hào)小于或等于C的空位，不再贅述。
步驟105 :將用戶服務(wù)請(qǐng)求放入一個(gè)存在上述空位的綠色通道隊(duì)列中，繼續(xù)處理接收到的其他用戶服務(wù)請(qǐng)求，并等待執(zhí)行步驟107。
本步驟中可以將用戶服務(wù)請(qǐng)求放入綠色通道隊(duì)列中編號(hào)最小的空位，即放入最短的綠色通道隊(duì)列中最靠前的空位，從而使得該用戶服務(wù)請(qǐng)求盡快得當(dāng)處理。
步驟106 :向發(fā)送該用戶服務(wù)請(qǐng)求的用戶反饋無(wú)法服務(wù)，繼續(xù)處理接收到的其他用戶服務(wù)請(qǐng)求。
若普通工作隊(duì)列和綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前都不存在空位，說(shuō)明該用戶服務(wù)請(qǐng)求無(wú)法在用戶期望任務(wù)申請(qǐng)時(shí)間內(nèi)分配得到云計(jì)算資源，因此可以向用戶反饋無(wú)法服務(wù)。
上述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量可以預(yù)先設(shè)定，優(yōu)選地，可以按照8 2 的比例進(jìn)行設(shè)定，也可以動(dòng)態(tài)調(diào)整。但由于云平臺(tái)對(duì)這些隊(duì)列是進(jìn)行并行處理的，因此普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量之和需要小于或等于云平臺(tái)的并行處理能力，該并行處理能力主要由物理機(jī)的數(shù)量決定。例如，如果云平臺(tái)能夠并行處理100條隊(duì)列，那么可以設(shè)置 8 0條普通工作隊(duì)列和20條綠色通道隊(duì)列。
更進(jìn)一步地，為了盡量保證服務(wù)等級(jí)高的用戶優(yōu)于服務(wù)等級(jí)低的用戶先得到處理，可以在達(dá)到隊(duì)列內(nèi)部排序周期時(shí)，對(duì)普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行隊(duì)列內(nèi)部的排序，服務(wù)等級(jí)越高的用戶服務(wù)請(qǐng)求排在隊(duì)列中越靠前的位置。其中隊(duì)列內(nèi)部排序周期可以采用經(jīng)驗(yàn)值，或者依據(jù)用戶服務(wù)請(qǐng)求的數(shù)量進(jìn)行設(shè)置。
為了避免服務(wù)等級(jí)低的用戶長(zhǎng)時(shí)間無(wú)法得到處理，在對(duì)普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行隊(duì)列內(nèi)部的排序時(shí)，除了服務(wù)等級(jí)之外還可以進(jìn)一步結(jié)合已等待的時(shí)間進(jìn)行排序，即對(duì)于已等待時(shí)間較長(zhǎng)的請(qǐng)求將其在隊(duì)列內(nèi)部的排序提前，對(duì)應(yīng)于這種情況，可以在獲取到用戶服務(wù)請(qǐng)求后，記錄該請(qǐng)求的任務(wù)創(chuàng)建時(shí)間，由該任務(wù)創(chuàng)建時(shí)間便可以得到用戶服務(wù)請(qǐng)求已等待的時(shí)間。在有些情況下，用戶服務(wù)請(qǐng)求長(zhǎng)時(shí)間得不到處理時(shí)會(huì)進(jìn)行一些臨時(shí)需求的調(diào)整，即將服務(wù)等級(jí)提高，此時(shí)會(huì)將已在普通工作隊(duì)列或綠色通道隊(duì)列中有臨時(shí)需求的用戶服務(wù)請(qǐng)求在隊(duì)列內(nèi)部的排序提前。
步驟107 :達(dá)到處理周期T時(shí)，并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理。
對(duì)隊(duì)列中用戶服務(wù)請(qǐng)求的處理為依據(jù)用戶服務(wù)請(qǐng)求在隊(duì)列中從前至后的位置依次分配云計(jì)算資源，即所有隊(duì)列中距離出口最近的請(qǐng)求出隊(duì)被分配云計(jì)算資源。在分配云計(jì)算資源的過(guò)程主要包括以下兩個(gè)主要步驟創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)，其中創(chuàng)建虛擬機(jī)的步驟具體包括調(diào)用模板庫(kù)并拷貝對(duì)應(yīng)的虛擬機(jī)模板，依據(jù)拷貝的虛擬機(jī)模板創(chuàng)建虛擬機(jī)。 在實(shí)際執(zhí)行過(guò)程中可以將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到兩臺(tái)不同的物理機(jī)上去執(zhí)行，在一定程度上可以減少分配云計(jì)算資源的時(shí)間。
下面對(duì)將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到兩臺(tái)不同的物理機(jī)上去執(zhí)行的方式，為了方便對(duì)物理機(jī)的任務(wù)執(zhí)行狀態(tài)進(jìn)行管理和子任務(wù)的分配，可以通過(guò)三層任務(wù)執(zhí)行樹來(lái)對(duì)各物理機(jī)的任務(wù)執(zhí)行狀態(tài)進(jìn)行記錄，其中三層任務(wù)執(zhí)行樹的根節(jié)點(diǎn)用于記錄空閑狀態(tài)的物理機(jī)，二層節(jié)點(diǎn)用于記錄已創(chuàng)建了虛擬機(jī)的物理機(jī)及其正在執(zhí)行的任務(wù)數(shù)，三層節(jié)點(diǎn)用于記錄已創(chuàng)建了虛擬機(jī)的物理機(jī)正在執(zhí)行的任務(wù)。在初始狀態(tài)時(shí)，三層任務(wù)執(zhí)行樹中的根節(jié)點(diǎn)為所有物理機(jī)，二層節(jié)點(diǎn)沒(méi)有物理機(jī)和任務(wù)數(shù)，三層節(jié)點(diǎn)也沒(méi)有任務(wù)。
當(dāng)針對(duì)某出隊(duì)列的用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，首先將創(chuàng)建虛擬機(jī)的子任務(wù)作為當(dāng)前任務(wù)，執(zhí)行以下步驟
查詢根節(jié)點(diǎn)是否有空閑的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)空閑的物理機(jī)后，更新三層任務(wù)執(zhí)行樹；否則，查詢二層節(jié)點(diǎn)確定有無(wú)任務(wù)數(shù)量未達(dá)上限的物理機(jī)， 如果有，將當(dāng)前任務(wù)分配給其中一個(gè)任務(wù)數(shù)量未達(dá)上限的物理機(jī)，更新三層任務(wù)執(zhí)行樹；
然后再針對(duì)該用戶服務(wù)請(qǐng)求的配置網(wǎng)絡(luò)子任務(wù)執(zhí)行上述步驟。如果有物理機(jī)執(zhí)行 完一個(gè)任務(wù)，則更新三層任務(wù)執(zhí)行樹。
在完成對(duì)用戶服務(wù)請(qǐng)求的處理后，將處理結(jié)果反饋給用戶。
以上是對(duì)本發(fā)明提供的方法進(jìn)行的描述，下面對(duì)本發(fā)明提供的實(shí)現(xiàn)上述方法的系統(tǒng)進(jìn)行描述。
實(shí)施例二、
圖2為本發(fā)明實(shí)施例二提供的云平臺(tái)處理用戶服務(wù)請(qǐng)求的系統(tǒng)結(jié)構(gòu)圖，如圖2所示，該系統(tǒng)包括用戶服務(wù)模塊201、隊(duì)列調(diào)度模塊202和資源分配模塊203。
用戶服務(wù)模塊201負(fù)責(zé)接收用戶服務(wù)請(qǐng)求，接收到用戶服務(wù)請(qǐng)求后，分析用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)。具體可以依據(jù)用戶等級(jí)或者服務(wù)類型來(lái)確定用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)。
隊(duì)列調(diào)度模塊202負(fù)責(zé)調(diào)度請(qǐng)求隊(duì)列，這里的請(qǐng)求隊(duì)列除了包括普通工作隊(duì)列之外，還包括綠色通道隊(duì)列，具體的調(diào)度包括判斷普通工作隊(duì)列中與用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位，如果是，則將用戶服務(wù)請(qǐng)求放入一個(gè)存在空位的普通工作隊(duì)列中，否則，將用戶服務(wù)請(qǐng)求放入綠色通道隊(duì)列中與用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前的空位。
上述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量可以預(yù)先設(shè)定，優(yōu)選地，可以按照8 2 的比例進(jìn)行設(shè)定，也可以動(dòng)態(tài)調(diào)整，但由于資源分配模塊203對(duì)這些隊(duì)列是進(jìn)行并行處理的，因此普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量之和需要小于或等于云平臺(tái)中資源分配模塊 203的并行處理能力，該并行處理能力主要由物理機(jī)的數(shù)量決定。
可以將普通工作隊(duì)列中的位置依據(jù)服務(wù)等級(jí)進(jìn)行劃分，越靠前的位置越優(yōu)先提供給服務(wù)等級(jí)高的用戶服務(wù)請(qǐng)求，在本發(fā)明實(shí)施例中提供一種采用依據(jù)在隊(duì)列中的編號(hào)來(lái)對(duì)應(yīng)服務(wù)等級(jí)的方法首先定義資源分配模塊203處理用戶服務(wù)請(qǐng)求的處理周期T，該處理周期T可以采用經(jīng)驗(yàn)值，也可以采用創(chuàng)建虛擬機(jī)所需的最長(zhǎng)時(shí)間?；诖?，與用戶簽署服務(wù)等級(jí)協(xié)議中約定的用戶期望任務(wù)申請(qǐng)時(shí)間必須是T的整數(shù)倍，如T，2T，ηΤ等，服務(wù)等級(jí)就由用戶期望任務(wù)申請(qǐng)時(shí)間確定，用戶期望任務(wù)申請(qǐng)時(shí)間是ηΤ時(shí)對(duì)應(yīng)的服務(wù)等級(jí)就是η級(jí)。
在普通工作隊(duì)列中(綠色通道隊(duì)列也是如此)從前至后(即從隊(duì)列出口到入口)的每個(gè)位置依次進(jìn)行編號(hào)，每個(gè)編號(hào)有對(duì)應(yīng)的服務(wù)等級(jí)。此時(shí)隊(duì)列調(diào)度模塊202將從隊(duì)列前端開始編號(hào)為C的位置確定為與用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置，C為分析得到的服務(wù)等級(jí)。
另外，隊(duì)列調(diào)度模塊202在將用戶服務(wù)請(qǐng)求放入普通工作隊(duì)列或綠色通道隊(duì)列中時(shí)，放入最短的普通工作隊(duì)列或最短的綠色通道隊(duì)列中最靠前的空位。
若普通工作隊(duì)列和綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前都不存在空位，則隊(duì)列調(diào)度模塊202通過(guò)用戶服務(wù)模塊201向用戶反饋無(wú)法服務(wù)。
更進(jìn)一步地，為了盡量保證服務(wù)等級(jí)高的用戶優(yōu)于服務(wù)等級(jí)低的用戶先得到處理，隊(duì)列調(diào)度模塊還可以當(dāng)達(dá)到隊(duì)列內(nèi)部排序周期時(shí)，對(duì)普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行隊(duì)列內(nèi)部的排序，服務(wù)等級(jí)越高的用戶服務(wù)請(qǐng)求排在隊(duì)列中越靠前的位置。除了服務(wù)等級(jí)之外還可以進(jìn)一步結(jié)合已等待的時(shí)間進(jìn)行排序，即對(duì)于已等待時(shí)間較長(zhǎng)的請(qǐng)求將其在隊(duì)列內(nèi)部的排序提前，對(duì)應(yīng)于這種情況，隊(duì)列調(diào)度模塊202在獲取到用戶服務(wù)請(qǐng)求后，記錄該用戶服務(wù)請(qǐng)求的任務(wù)創(chuàng)建時(shí)間，由該任務(wù)創(chuàng)建時(shí)間便可以得到用戶服務(wù)請(qǐng)求已等待的時(shí)間。在有些情況下，用戶服務(wù)請(qǐng)求長(zhǎng)時(shí)間得不到處理時(shí)會(huì)進(jìn)行一些臨時(shí)需求的調(diào)整，即將服務(wù)等級(jí)提高，此時(shí)會(huì)將已在普通工作隊(duì)列或綠色通道隊(duì)列中有臨時(shí)需求的用戶服務(wù)請(qǐng)求在隊(duì)列內(nèi)部的排序提前。
資源分配模塊203，用于并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理，處理為依據(jù)用戶服務(wù)請(qǐng)求在隊(duì)列中從前至后的位置依次分配云計(jì)算資源，處理周期為上述T。·
在分配云計(jì)算資源的過(guò)程主要包括以下兩個(gè)主要步驟創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)， 其中創(chuàng)建虛擬機(jī)的步驟具體包括調(diào)用模板庫(kù)并拷貝對(duì)應(yīng)的虛擬機(jī)模板，依據(jù)拷貝的虛擬機(jī)模板創(chuàng)建虛擬機(jī)。在實(shí)際執(zhí)行過(guò)程中可以將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到兩臺(tái)不同的物理機(jī)上去執(zhí)行，在一定程度上可以減少分配云計(jì)算資源的時(shí)間。
具體地，為了方便對(duì)物理機(jī)的任務(wù)執(zhí)行狀態(tài)進(jìn)行管理和子任務(wù)的分配，可以通過(guò)三層任務(wù)執(zhí)行樹來(lái)對(duì)各物理機(jī)的任務(wù)執(zhí)行狀態(tài)進(jìn)行記錄，其中三層任務(wù)執(zhí)行樹的根節(jié)點(diǎn)用于記錄空閑狀態(tài)的物理機(jī)，二層節(jié)點(diǎn)用于記錄已創(chuàng)建了虛擬機(jī)的物理機(jī)及其正在執(zhí)行的任務(wù)數(shù)，三層節(jié)點(diǎn)用于記錄已創(chuàng)建了虛擬機(jī)的物理機(jī)正在執(zhí)行的任務(wù)。在初始狀態(tài)時(shí)，三層任務(wù)執(zhí)行樹中的根節(jié)點(diǎn)為所有物理機(jī)，二層節(jié)點(diǎn)沒(méi)有物理機(jī)和任務(wù)數(shù)，三層節(jié)點(diǎn)也沒(méi)有任務(wù)。
資源分配模塊203針對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，首先將創(chuàng)建虛擬機(jī)的子任務(wù)作為當(dāng)前任務(wù)，執(zhí)行操作S
操作S、查詢?nèi)龑尤蝿?wù)執(zhí)行樹的根節(jié)點(diǎn)是否有空閑的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)空閑的物理機(jī)后，更新三層任務(wù)執(zhí)行樹；否則，查詢二層節(jié)點(diǎn)確定是否有任務(wù)數(shù)量未達(dá)上限的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)任務(wù)數(shù)量未達(dá)上限的物理機(jī)，更新三層任務(wù)執(zhí)行樹。
資源分配模塊203創(chuàng)建虛擬機(jī)的子任務(wù)分配完成后，將配置網(wǎng)絡(luò)的子任務(wù)作為當(dāng)前任務(wù)執(zhí)行所述操作S。
由以上描述可以看出，本發(fā)明提供的方法和系統(tǒng)具有以下優(yōu)點(diǎn)
I)多條隊(duì)列的并行分配機(jī)制，為大量用戶并發(fā)申請(qǐng)?jiān)朴?jì)算資源提供了保障。
2)保留若干資源作為綠色通道隊(duì)列，保證在大量用戶并發(fā)申請(qǐng)時(shí)，高服務(wù)等級(jí)的用戶申請(qǐng)能夠得到及時(shí)的分配。
3)在各隊(duì)列內(nèi)部按照服務(wù)等級(jí)進(jìn)行排序，保證高服務(wù)等級(jí)的用戶服務(wù)請(qǐng)求由于低服務(wù)等級(jí)的用戶服務(wù)請(qǐng)求得到計(jì)算云計(jì)算資源的分配。
4)在分配云計(jì)算資源時(shí)，拆分成創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)，并分配至不同的物理機(jī)上實(shí)現(xiàn)，從而減少分配云計(jì)算資源的時(shí)間。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范 圍之內(nèi)。
權(quán)利要求
1.一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法，其特征在于，該方法包括 接收到用戶服務(wù)請(qǐng)求后，分析所述用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)； 判斷普通工作隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位，如果是，則將所述用戶服務(wù)請(qǐng)求放入一個(gè)存在所述空位的普通工作隊(duì)列中，否則，將所述用戶服務(wù)請(qǐng)求放入綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前的空位； 并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理，所述處理為依據(jù)用戶服務(wù)請(qǐng)求在隊(duì)列中從前至后的位置依次分配云計(jì)算資源； 其中所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量之和小于或等于云平臺(tái)的并發(fā)處理能力。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理的處理周期T采用經(jīng)驗(yàn)值或者創(chuàng)建虛擬機(jī)所需的最長(zhǎng)時(shí)間； 所述服務(wù)等級(jí)由用戶期望任務(wù)申請(qǐng)時(shí)間確定，所述用戶期望處理時(shí)間為所述T的整數(shù)倍。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述與分析得到的服務(wù)等級(jí)相匹配的位置為從隊(duì)列前端開始編號(hào)為C的位置，所述C為所述分析得到的服務(wù)等級(jí)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量預(yù)先設(shè)定，或者依據(jù)高服務(wù)等級(jí)的用戶服務(wù)請(qǐng)求量動(dòng)態(tài)調(diào)整。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在將所述用戶服務(wù)請(qǐng)求放入普通工作隊(duì)列或綠色通道隊(duì)列中時(shí)，放入最短的普通工作隊(duì)列或最短的綠色通道隊(duì)列中最靠前的空位。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，若普通工作隊(duì)列和綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前都不存在空位，則向用戶反饋無(wú)法服務(wù)。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括當(dāng)達(dá)到隊(duì)列內(nèi)部排序周期時(shí)，對(duì)所述普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行隊(duì)列內(nèi)部的排序； 所述排序依據(jù)用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)，服務(wù)等級(jí)越高的用戶服務(wù)請(qǐng)求排在隊(duì)列中越靠前的位置；或者除了所述服務(wù)等級(jí)之外進(jìn)一步結(jié)合用戶服務(wù)請(qǐng)求的已等待時(shí)間或用戶的臨時(shí)需求進(jìn)行排序。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，在對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到不同的物理機(jī)上執(zhí)行。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到不同的物理機(jī)上執(zhí)行具體包括 針對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，首先將創(chuàng)建虛擬機(jī)的子任務(wù)作為當(dāng)前任務(wù)，執(zhí)行以下步驟S : 步驟S、查詢?nèi)龑尤蝿?wù)執(zhí)行樹的根節(jié)點(diǎn)是否有空閑的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)空閑的物理機(jī)后，更新三層任務(wù)執(zhí)行樹；否則，查詢二層節(jié)點(diǎn)確定是否有任務(wù)數(shù)量未達(dá)上限的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)任務(wù)數(shù)量未達(dá)上限的物理機(jī)，更新二層任務(wù)執(zhí)行樹；創(chuàng)建虛擬機(jī)的子任務(wù)分配完成后，將配置網(wǎng)絡(luò)的子任務(wù)作為當(dāng)前任務(wù)執(zhí)行所述步驟S ； 其中所述三層任務(wù)執(zhí)行樹的根節(jié)點(diǎn)記錄空閑狀態(tài)的物理機(jī)，二層節(jié)點(diǎn)記錄已創(chuàng)建虛擬機(jī)的物理機(jī)以及物理機(jī)正在執(zhí)行的任務(wù)數(shù)，三層節(jié)點(diǎn)記錄物理機(jī)正在執(zhí)行的任務(wù)。
10.一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的系統(tǒng)，其特征在于，該系統(tǒng)包括用戶服務(wù)模塊，用于接收到用戶服務(wù)請(qǐng)求后，分析所述用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)；隊(duì)列調(diào)度模塊，用于判斷普通工作隊(duì)列中與所述用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位，如果是，則將所述用戶服務(wù)請(qǐng)求放入一個(gè)存在所述空位的普通工作隊(duì)列中，否則，將所述用戶服務(wù)請(qǐng)求放入綠色通道隊(duì)列中與所述用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前的空位； 資源分配模塊，用于并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理，所述處理為依據(jù)用戶服務(wù)請(qǐng)求在隊(duì)列中從前至后的位置依次分配云計(jì)算資源； 其中所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量之和小于或等于所述資源分配模塊的并發(fā)處理能力。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述資源分配模塊對(duì)用戶服務(wù)請(qǐng)求的處理周期T采用經(jīng)驗(yàn)值或者創(chuàng)建虛擬機(jī)所需的最長(zhǎng)時(shí)間； 所述服務(wù)等級(jí)由用戶期望任務(wù)申請(qǐng)時(shí)間確定，所述用戶期望處理時(shí)間為所述T的整數(shù)倍。
12.根據(jù)權(quán)利要求10或11所述的系統(tǒng)，其特征在于，所述隊(duì)列調(diào)度模塊將從隊(duì)列前端開始編號(hào)為C的位置確定為與所述用戶服務(wù)模塊分析得到的服務(wù)等級(jí)相匹配的位置，所述C為所述分析得到的服務(wù)等級(jí)。
13.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量預(yù)先設(shè)定，或者依據(jù)高服務(wù)等級(jí)的用戶服務(wù)請(qǐng)求量動(dòng)態(tài)調(diào)整。
14.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述隊(duì)列調(diào)度模塊在將所述用戶服務(wù)請(qǐng)求放入普通工作隊(duì)列或綠色通道隊(duì)列中時(shí)，放入最短的普通工作隊(duì)列或最短的綠色通道隊(duì)列中最靠前的空位。
15.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，若普通工作隊(duì)列和綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前都不存在空位，則所述隊(duì)列調(diào)度模塊通過(guò)所述用戶服務(wù)模塊向用戶反饋無(wú)法服務(wù)。
16.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述隊(duì)列調(diào)度模塊，還用于當(dāng)達(dá)到隊(duì)列內(nèi)部排序周期時(shí)，對(duì)所述普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行隊(duì)列內(nèi)部的排序； 所述排序依據(jù)用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)，服務(wù)等級(jí)越高的用戶服務(wù)請(qǐng)求排在隊(duì)列中越靠前的位置；或者除了所述服務(wù)等級(jí)之外進(jìn)一步結(jié)合用戶服務(wù)請(qǐng)求的已等待時(shí)間或用戶的臨時(shí)需求進(jìn)行排序。
17.根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述資源分配模塊在對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，將創(chuàng)建虛擬機(jī)和配置網(wǎng)絡(luò)兩個(gè)子任務(wù)調(diào)度到不同的物理機(jī)上執(zhí)行。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其特征在于，所述資源分配模塊具體執(zhí)行 針對(duì)用戶服務(wù)請(qǐng)求分配云計(jì)算資源時(shí)，首先將創(chuàng)建虛擬機(jī)的子任務(wù)作為當(dāng)前任務(wù)，執(zhí)行操作s 操作S、查詢?nèi)龑尤蝿?wù)執(zhí)行樹的根節(jié)點(diǎn)是否有空閑的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)空閑的物理機(jī)后，更新三層任務(wù)執(zhí)行樹；否則，查詢二層節(jié)點(diǎn)確定是否有任務(wù)數(shù)量未達(dá)上限的物理機(jī)，如果有，將當(dāng)前任務(wù)分配給其中一個(gè)任務(wù)數(shù)量未達(dá)上限的物理機(jī)，更新二層任務(wù)執(zhí)行樹； 創(chuàng)建虛擬機(jī)的子任務(wù)分配完成后，將配置網(wǎng)絡(luò)的子任務(wù)作為當(dāng)前任務(wù)執(zhí)行所述操作S ； 其中所述三層任務(wù)執(zhí)行樹的根節(jié)點(diǎn)記錄空閑狀態(tài)的物理機(jī)，二層節(jié)點(diǎn)記錄已創(chuàng)建虛擬機(jī)的物理機(jī)以及物理機(jī)正在執(zhí)行的任務(wù)數(shù)，三層節(jié)點(diǎn)記錄物理機(jī)正在執(zhí)行的任務(wù)。
全文摘要
本發(fā)明提供了一種云平臺(tái)處理用戶服務(wù)請(qǐng)求的方法和系統(tǒng)，方法包括接收到用戶服務(wù)請(qǐng)求后，分析用戶服務(wù)請(qǐng)求的服務(wù)等級(jí)；判斷普通工作隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前是否存在空位，如果是，則將用戶服務(wù)請(qǐng)求放入一個(gè)存在空位的普通工作隊(duì)列中，否則，將用戶服務(wù)請(qǐng)求放入綠色通道隊(duì)列中與分析得到的服務(wù)等級(jí)相匹配的位置以及該位置之前的空位；并行對(duì)各普通工作隊(duì)列和綠色通道隊(duì)列中的用戶服務(wù)請(qǐng)求進(jìn)行處理，處理為依據(jù)用戶服務(wù)請(qǐng)求在隊(duì)列中從前至后的位置依次分配云計(jì)算資源；其中普通工作隊(duì)列和綠色通道隊(duì)列的數(shù)量之和小于或等于云平臺(tái)的并發(fā)處理能力。本發(fā)明能夠保證高服務(wù)等級(jí)的請(qǐng)求得到及時(shí)處理，更加合理地利用云計(jì)算資源。
文檔編號(hào)H04L29/08GK103023980SQ20121047769
公開日2013年4月3日 申請(qǐng)日期2012年11月21日 優(yōu)先權(quán)日2012年11月21日
發(fā)明者謝朝陽(yáng), 鄭少斌 申請(qǐng)人:中國(guó)電信股份有限公司云計(jì)算分公司