專利名稱：一種媒體資源分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信技術(shù)領(lǐng)域，尤其涉及一種媒體資源分配方法。
背景技術(shù)：
電信領(lǐng)域中，在一個(gè)提供服務(wù)的系統(tǒng)中，可能會(huì)包含很多不同種類和不同服務(wù)能力的資源，不同的資源提供不同的服務(wù)能力，這些服務(wù)能力包括但不局限于下列內(nèi)容1、播放提示音2、DTMF(雙音多頻)信號(hào)檢測(cè)和接收3、DTMF信號(hào)的產(chǎn)生和發(fā)送4、錄音5、發(fā)送傳真6、接收傳真7、FSK(頻移鍵控)信號(hào)的檢測(cè)和接收8、FSK信號(hào)的產(chǎn)生和發(fā)送9、文語轉(zhuǎn)換(TTS)10、語音識(shí)別(ASR)11、腳本解釋和執(zhí)行12、用戶交互腳本UIScript(User Interactive Script)的解釋和執(zhí)行站點(diǎn)內(nèi)的一個(gè)通道，是指在某次服務(wù)訪問中，能夠提供某種或者某幾種資源服務(wù)的邏輯單元。
站點(diǎn)是一個(gè)資源管理的單位，一個(gè)站點(diǎn)至少包含一個(gè)提供某種服務(wù)能力的通道。通常，物理上相關(guān)或者在一起的資源，被劃分成在一個(gè)站點(diǎn)內(nèi)，并且同一個(gè)站點(diǎn)內(nèi)的通道，都具有相同的資源能力。換句話說，可以認(rèn)為“一個(gè)通道具有哪些資源能力的屬性”，同“一個(gè)站點(diǎn)具有哪些資源能力的屬性”，是相同的概念。
在同一個(gè)站點(diǎn)內(nèi)的通道，分享該站點(diǎn)的共同資源，比如CPU(中央處理器)的處理能力、DSP(數(shù)字信號(hào)處理器)的處理能力、網(wǎng)絡(luò)接口的流量、內(nèi)存等。當(dāng)一個(gè)站點(diǎn)內(nèi)的當(dāng)前通道利用率增加時(shí)，相應(yīng)地會(huì)造成這些通道占用該站點(diǎn)的共同資源的增加。一般的，當(dāng)一個(gè)站點(diǎn)的CPU、DSP、網(wǎng)絡(luò)接口流量、內(nèi)存等資源的使用率達(dá)到一定的門限時(shí)，這些公共資源的使用率越高，該站點(diǎn)的服務(wù)響應(yīng)速度會(huì)隨之減慢，甚至影響到客戶體驗(yàn)。
當(dāng)一個(gè)站點(diǎn)內(nèi)的通道當(dāng)前占用率達(dá)到一定的數(shù)值時(shí)，該站點(diǎn)的公共資源的使用率會(huì)達(dá)到或者超過一個(gè)門限，此時(shí)服務(wù)的響應(yīng)速度隨之開始減慢。所以，需要資源分配算法，盡量地在多個(gè)站點(diǎn)之間平衡地分配資源，以減少某個(gè)提供服務(wù)的站點(diǎn)因?yàn)橥ǖ览寐蔬^高而使服務(wù)質(zhì)量下降的現(xiàn)象發(fā)生。
不同的資源站點(diǎn)，可能提供不同的服務(wù)能力。一個(gè)資源分配算法，需要在多個(gè)資源站點(diǎn)之間，選擇一個(gè)能夠滿足服務(wù)要求的站點(diǎn)提供服務(wù)。一個(gè)資源分配算法，所選擇的站點(diǎn)的服務(wù)能力，必須包含該次資源服務(wù)的要求。
一個(gè)資源站點(diǎn)，可能提供一個(gè)或者多個(gè)服務(wù)能力，換句話說，一個(gè)資源站點(diǎn)內(nèi)的通道，可能提供一個(gè)或者多個(gè)服務(wù)能力。比如說，一個(gè)資源站點(diǎn)(內(nèi)的通道)同時(shí)具有播放提示音的服務(wù)能力、DTMF信號(hào)檢測(cè)和接收的服務(wù)能力、DTMF信號(hào)的產(chǎn)生和發(fā)送的服務(wù)能力、錄音的服務(wù)能力。顯而易見的，如果有兩個(gè)或者多個(gè)資源站點(diǎn)都滿足一次服務(wù)的要求，但是每個(gè)資源站點(diǎn)包含的服務(wù)能力的數(shù)量不同，一個(gè)資源服務(wù)算法，應(yīng)該選擇滿足此次服務(wù)要求的多個(gè)站點(diǎn)中，包含的服務(wù)能力最少的那個(gè)站點(diǎn)。
當(dāng)一個(gè)資源分配算法收到一個(gè)資源分配請(qǐng)求時(shí)，根據(jù)資源分配請(qǐng)求中要求的服務(wù)能力，在多個(gè)資源站點(diǎn)中間選擇一個(gè)能夠滿足服務(wù)請(qǐng)求要求的資源站點(diǎn)。一個(gè)資源分配算法在搜索滿足資源分配請(qǐng)求的資源站點(diǎn)時(shí)，需要花費(fèi)一定的時(shí)間。如果一個(gè)資源分配算法搜索資源站點(diǎn)所花費(fèi)的時(shí)間過長(zhǎng)，將導(dǎo)致不能為用戶及時(shí)的提供服務(wù)，影響被服務(wù)對(duì)象的客戶體驗(yàn)，降低提供服務(wù)的質(zhì)量。所以要求一個(gè)資源分配算法，盡可能快地分配一個(gè)滿足資源請(qǐng)求要求的資源站點(diǎn)。
對(duì)于一個(gè)資源分配算法，不同情況下資源分配的速度也不同。一般地，影響提供服務(wù)的質(zhì)量的是一個(gè)資源分配算法的期望響應(yīng)時(shí)間和最壞響應(yīng)時(shí)間。一個(gè)資源分配算法的期望響應(yīng)時(shí)間，是指在各種情況下，按照不同情況發(fā)生的概率，資源分配算法所花費(fèi)的時(shí)間的平均值。一個(gè)資源分配算法的最壞響應(yīng)時(shí)間，是指在所有情況下，資源分配算法花費(fèi)的最大時(shí)間的值。
一個(gè)高效的資源分配算法，應(yīng)該滿足如下的要求R1盡量使各個(gè)站點(diǎn)的通道利用率趨于平衡；這就要求一個(gè)資源分配算法在響應(yīng)一個(gè)資源分配請(qǐng)求時(shí)，盡量分配通道利用率最低的資源站點(diǎn)。
R2使系統(tǒng)所提供的服務(wù)能力總和盡可能的高；這就要求一個(gè)資源分配算法在響應(yīng)一個(gè)資源分配請(qǐng)求時(shí)，盡量分配滿足請(qǐng)求要求的服務(wù)能力最小的站點(diǎn)(通道)，以保留具有較高服務(wù)能力的資源，來滿足更高服務(wù)能力要求的請(qǐng)求；R3資源分配的速度盡可能的快，以提高服務(wù)質(zhì)量和客戶體驗(yàn)；這就要求一個(gè)資源分配算法盡量提高期望響應(yīng)時(shí)間，并且將最壞響應(yīng)時(shí)間限制在可以容忍的范圍之內(nèi)。
現(xiàn)有技術(shù)中的資源分配算法，將所有的可以分配通道的資源站點(diǎn)放置于一個(gè)隊(duì)列中，資源分配算法并不依據(jù)某種特定的原則來動(dòng)態(tài)地調(diào)整站點(diǎn)在隊(duì)列中的位置。如圖1所示，資源分配算法按照如下步驟進(jìn)行搜索1、當(dāng)收到一個(gè)資源分配請(qǐng)求時(shí)，資源分配算法依次檢索隊(duì)列中所有的資源站點(diǎn)，判斷該站點(diǎn)是否滿足資源請(qǐng)求的要求。
2、當(dāng)資源分配算法找到第一個(gè)滿足分配請(qǐng)求要求的資源站點(diǎn)時(shí)，標(biāo)記該站點(diǎn)。
3、當(dāng)資源分配算法找到后續(xù)的滿足分配請(qǐng)求的資源站點(diǎn)時(shí)，將該資源站點(diǎn)的服務(wù)能力與之前標(biāo)記的資源站點(diǎn)進(jìn)行比較；3.1如果該資源站點(diǎn)比之前標(biāo)記的資源站點(diǎn)的服務(wù)能力更強(qiáng)，則繼續(xù)判斷下一個(gè)資源站點(diǎn)；3.2如果該資源站點(diǎn)比之前標(biāo)記的資源站點(diǎn)的服務(wù)能力更弱，則標(biāo)記當(dāng)前資源站點(diǎn)，并繼續(xù)判斷下一個(gè)資源站點(diǎn)；3.3如果該資源站點(diǎn)比之前標(biāo)記的資源站點(diǎn)的服務(wù)能力相同或者相當(dāng)，則進(jìn)行步驟4；4、將該資源站點(diǎn)的通道利用率與之前標(biāo)記的資源站點(diǎn)進(jìn)行比較；4.1如果該站點(diǎn)的通道利用率比之前標(biāo)記的資源站點(diǎn)的更高，則繼續(xù)判斷下一個(gè)站點(diǎn)；4.2如果該站點(diǎn)的通道利用率與之前標(biāo)記的資源站點(diǎn)的相同或更低，則標(biāo)記當(dāng)前資源站點(diǎn)，并繼續(xù)判斷下一個(gè)資源站點(diǎn)；5、當(dāng)完成所有資源站點(diǎn)的判斷后，如果有標(biāo)記的資源站點(diǎn)，則返回該資源站點(diǎn)；如果沒有標(biāo)記的資源站點(diǎn)，則返回失敗。
現(xiàn)有技術(shù)的缺點(diǎn)在于這種資源分配算法，雖然滿足上述R1和R2規(guī)則。但是，對(duì)于所有可能情況，資源分配算法都必須判斷所有的資源站點(diǎn)。資源站點(diǎn)的數(shù)量越大，資源分配算法響應(yīng)一次資源分配請(qǐng)求所花費(fèi)的時(shí)間就越多。當(dāng)資源站點(diǎn)達(dá)到一定的數(shù)量時(shí)，資源分配算法將不能及時(shí)地響應(yīng)一個(gè)資源分配請(qǐng)求，從而影響服務(wù)質(zhì)量和客戶體驗(yàn)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是克服現(xiàn)有的資源分配方法對(duì)資源分配請(qǐng)求響應(yīng)慢，影響服務(wù)質(zhì)量和客戶體驗(yàn)的不足，提供一種資源分配方法，在滿足資源分配在資源站點(diǎn)間的平衡以及盡可能提高系統(tǒng)服務(wù)能力總和的同時(shí)，提高資源分配的效率和速度。
本發(fā)明提供的媒體資源分配方法，包括以下步驟對(duì)系統(tǒng)中的資源站點(diǎn)按服務(wù)能力進(jìn)行分級(jí)，劃分為不同的資源隊(duì)列；根據(jù)資源分配請(qǐng)求中所要求的資源站點(diǎn)的服務(wù)能力，按一定順序訪問資源隊(duì)列；當(dāng)某個(gè)資源隊(duì)列中通道利用率最低的資源站點(diǎn)有空閑資源時(shí)，分配該資源站點(diǎn)的資源。
其中，所述按服務(wù)能力進(jìn)行分級(jí)時(shí)，對(duì)系統(tǒng)中的資源站點(diǎn)按提供服務(wù)能力的不同劃分為不同的資源隊(duì)列，每個(gè)資源隊(duì)列中的資源站點(diǎn)提供種類相同的服務(wù)能力。
其中，所述訪問資源隊(duì)列的順序是按資源站點(diǎn)服務(wù)能力由弱到強(qiáng)的順序。
其中，所述資源隊(duì)列中的資源站點(diǎn)按通道利用率的順序排列，訪問資源隊(duì)列時(shí)，只判斷隊(duì)列中通道利用率最低的位置的資源站點(diǎn)是否有空閑資源。
進(jìn)一步優(yōu)化，所述順序排列可以是按通道利用率的升序或降序排列，訪問資源隊(duì)列時(shí)，只判斷隊(duì)列中的第一個(gè)或最后一個(gè)資源站點(diǎn)是否有空閑資源。
其中，當(dāng)分配或者釋放一個(gè)站點(diǎn)的資源時(shí)，重新計(jì)算站點(diǎn)的通道利用率，并調(diào)整該站點(diǎn)在隊(duì)列中的位置，對(duì)隊(duì)列中資源站點(diǎn)按通道利用率的高低進(jìn)行排序。
本發(fā)明的有益效果為采用本發(fā)明這種多級(jí)反饋隊(duì)列算法，可以高效地實(shí)現(xiàn)資源分配，具體有如下優(yōu)點(diǎn)1)每個(gè)資源隊(duì)列按照資源站點(diǎn)的通道利用率的升序(或降序)排列，每次收到資源分配請(qǐng)求，都分配資源隊(duì)列中的頭一個(gè)資源站點(diǎn)(或降序排列時(shí)的最后一個(gè)站點(diǎn))，該站點(diǎn)是同等服務(wù)能力的資源站點(diǎn)中當(dāng)前通道利用率最低的那個(gè)。所以，這種資源分配算法，符合使各個(gè)資源站點(diǎn)的通道利用率趨于平衡的要求；2)資源站點(diǎn)按照服務(wù)能力分成多個(gè)隊(duì)列，資源分配算法分配資源時(shí)，根據(jù)不同的服務(wù)能力按照不同的順序在多個(gè)資源隊(duì)列中選擇資源站點(diǎn)，即每次都先嘗試分配服務(wù)能力較弱的資源站點(diǎn)。所以，這種資源分配算法，使系統(tǒng)所提供的服務(wù)能力總和盡可能的高。
3)資源分配算法分配資源時(shí)，只訪問每個(gè)資源隊(duì)列的第一個(gè)(或最后一個(gè))資源站點(diǎn)。在實(shí)際應(yīng)用中的大多數(shù)情況下，系統(tǒng)中的資源數(shù)量都會(huì)大于實(shí)際的使用數(shù)量，既每次資源請(qǐng)求都會(huì)有空閑的資源可供分配。而在這種情況下，這個(gè)資源分配算法，只需要訪問一個(gè)資源隊(duì)列就可以找到要分配的資源。因?yàn)橘Y源隊(duì)列的個(gè)數(shù)限定在一個(gè)的范圍內(nèi)的，所以，對(duì)于一次資源分配過程，資源分配算法所花費(fèi)的時(shí)間也是限定在一定范圍內(nèi)的，可見，這種資源分配算法的期望響應(yīng)時(shí)間和最壞響應(yīng)時(shí)間都很短。
綜上所述，本發(fā)明這種高效的資源算法，使多個(gè)資源站點(diǎn)間的資源利用率趨于平衡，盡可能地提高了系統(tǒng)所提供的服務(wù)能力總和，并使資源分配的期望響應(yīng)時(shí)間和最壞響應(yīng)時(shí)間都很短。


圖1為現(xiàn)有資源分配處理流程圖；圖2為本發(fā)明采用資源隊(duì)列分級(jí)方法進(jìn)行資源分配的原理示意圖。
具體實(shí)施例方式
下面根據(jù)附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)說明為了解決現(xiàn)有資源分配算法以及類似的資源分配算法分配速度和效率的問題，本發(fā)明采用一種多級(jí)反饋數(shù)據(jù)結(jié)構(gòu)，在滿足資源分配在資源站點(diǎn)間的平衡以及盡可能提高系統(tǒng)服務(wù)能力總和的同時(shí)，提高資源分配的效率和速度。
一、資源隊(duì)列分級(jí)在一個(gè)提供服務(wù)的系統(tǒng)中，不同的資源站點(diǎn)可能支持不同的服務(wù)能力，或者不同的資源站點(diǎn)可能支持不同數(shù)量的服務(wù)器能力。根據(jù)站點(diǎn)的不同服務(wù)能力，劃分不同的資源隊(duì)列。
分配一種資源能力時(shí)，可能會(huì)訪問不同的資源隊(duì)列。對(duì)于不同服務(wù)能力的資源分配請(qǐng)求，分配算法根據(jù)不同的順序訪問資源隊(duì)列。
通過下面的規(guī)則，實(shí)現(xiàn)采用多級(jí)隊(duì)列的方式，管理資源站點(diǎn)1、一個(gè)資源隊(duì)列中的所有資源站點(diǎn)，提供種類相同的服務(wù)能力；2、同一個(gè)隊(duì)列內(nèi)的資源站點(diǎn)，按照資源站點(diǎn)的通道利用率的升序(也可以是降序)排列；3、分配資源時(shí)，對(duì)不同的服務(wù)能力，采用不同的順序搜索多個(gè)資源隊(duì)列。
如圖2所示，本發(fā)明采用多級(jí)隊(duì)列實(shí)現(xiàn)資源分配舉例說明如下1、資源站點(diǎn)0、站點(diǎn)1、站點(diǎn)2具有服務(wù)能力A，在排序隊(duì)列結(jié)構(gòu)(可采用雙向鏈表)中排列在資源隊(duì)列Res A中；2、資源站點(diǎn)0的通道利用率為Price 0，站點(diǎn)1的通道利用率為Price 1，站點(diǎn)2的通道利用率為Price 2；3、通道利用率的數(shù)值關(guān)系如下Price 0≤Price 1≤Price 2；4、資源站點(diǎn)3具有服務(wù)能力B，在資源隊(duì)列Res B中；5、資源站點(diǎn)4和站點(diǎn)5具有服務(wù)能力A和服務(wù)能力B，在排序隊(duì)列結(jié)構(gòu)中排列在資源隊(duì)列Res A+B中；6、資源站點(diǎn)4和站點(diǎn)5的通道利用率有關(guān)系Price 4≤Price 5；7、資源站點(diǎn)6具有服務(wù)能力A和服務(wù)能力C，在資源隊(duì)列Res A+C中；8、對(duì)于服務(wù)能力A的分配請(qǐng)求，資源分配算法在資源隊(duì)列間的搜索順序?yàn)閇Res A]→[Res A+B]→[Res A+C]；9、對(duì)于服務(wù)能力B的分配請(qǐng)求，資源分配算法在資源隊(duì)列間的搜索順序?yàn)閇Res B]→[Res A+B]10、對(duì)于服務(wù)能力C的分配請(qǐng)求，資源分配算法在資源隊(duì)列間的搜索順序?yàn)閇Res A+C]二、在多級(jí)隊(duì)列中分配資源當(dāng)資源分配算法收到一個(gè)資源分配請(qǐng)求時(shí)，按照如下步驟搜索資源站點(diǎn)1、根據(jù)資源分配請(qǐng)求中所要求的資源站點(diǎn)的服務(wù)能力，獲取搜索資源隊(duì)列的順序；2、按照資源隊(duì)列的搜索順序，依次訪問資源隊(duì)列；3、當(dāng)某個(gè)資源中的第一個(gè)資源站點(diǎn)有空閑資源(該資源站點(diǎn)的通道利用率小于100％時(shí))，分配該資源站點(diǎn)的資源。
三、隊(duì)列的反饋當(dāng)分配了某個(gè)資源站點(diǎn)的資源后，重新計(jì)算該站點(diǎn)的通道利用率，并根據(jù)通道利用率將該站點(diǎn)在排序隊(duì)列結(jié)構(gòu)中調(diào)整到適當(dāng)?shù)奈恢?，并保持該資源隊(duì)列里的資源站點(diǎn)的通道利用率保持升序(或降序)。
當(dāng)釋放了某個(gè)資源站點(diǎn)的資源后，重新計(jì)算該站點(diǎn)的通道利用率，并根據(jù)通道利用率將該站點(diǎn)在排序隊(duì)列結(jié)構(gòu)中調(diào)整到適當(dāng)?shù)奈恢?，并保持該資源隊(duì)列里的資源站點(diǎn)的通道利用率保持升序(或降序)。
利用本發(fā)明這種多級(jí)反饋隊(duì)列算法，可以高效地實(shí)現(xiàn)資源分配1)每個(gè)資源隊(duì)列按照資源站點(diǎn)的通道利用率的升序(或降序)排列，每次收到資源分配請(qǐng)求，都分配資源隊(duì)列中的第一個(gè)資源站點(diǎn)(或降序排列時(shí)的最后一個(gè)站點(diǎn))，該站點(diǎn)是同等服務(wù)能力的資源站點(diǎn)中當(dāng)前通道利用率最低的那個(gè)。所以，這種資源分配算法，符合使各個(gè)資源站點(diǎn)的通道利用率趨于平衡的要求；2)資源站點(diǎn)按照服務(wù)能力分成多個(gè)隊(duì)列，資源分配算法分配資源時(shí)，根據(jù)不同的服務(wù)能力按照不同的順序在多個(gè)資源隊(duì)列中選擇資源站點(diǎn)，既每次都先嘗試分配服務(wù)能力較弱的資源站點(diǎn)。所以，這種資源分配算法，使系統(tǒng)所提供的服務(wù)能力總和盡可能的高。
3)資源分配算法分配資源時(shí)，只訪問每個(gè)資源隊(duì)列的第一個(gè)(或最后一個(gè))資源站點(diǎn)。在實(shí)際應(yīng)用中的大多數(shù)情況下，系統(tǒng)中的資源數(shù)量都會(huì)大于實(shí)際的使用數(shù)量，即每次資源請(qǐng)求都會(huì)有空閑的資源可供分配。而在這種情況下，這個(gè)資源分配算法，只需要訪問一個(gè)資源隊(duì)列就可以找到要分配的資源。因?yàn)橘Y源隊(duì)列的個(gè)數(shù)限定在一個(gè)的范圍內(nèi)的，所以，對(duì)于一次資源分配過程，資源分配算法所花費(fèi)的時(shí)間也是限定在一定范圍內(nèi)的，可見，這種資源分配算法的期望響應(yīng)時(shí)間和最壞響應(yīng)時(shí)間都很短。
本發(fā)明這種高效的資源算法，使多個(gè)資源站點(diǎn)間的資源利用率趨于平衡，盡可能地提高了系統(tǒng)所提供的服務(wù)能力總和，并使資源分配的期望響應(yīng)時(shí)間和最壞響應(yīng)時(shí)間都很短。
本領(lǐng)域技術(shù)人員不脫離本發(fā)明的實(shí)質(zhì)和精神，可以有多種變形方案實(shí)現(xiàn)本發(fā)明，以上所述僅為本發(fā)明較佳可行的實(shí)施例而已，并非因此局限本發(fā)明的權(quán)利范圍，凡運(yùn)用本發(fā)明說明書及附圖內(nèi)容所作的等效變化，均包含于本發(fā)明的權(quán)利范圍之內(nèi)。
權(quán)利要求
1.一種媒體資源分配方法，其特征在于，包括以下步驟對(duì)系統(tǒng)中的資源站點(diǎn)按服務(wù)能力進(jìn)行分級(jí)，劃分為不同的資源隊(duì)列；根據(jù)資源分配請(qǐng)求中所要求的資源站點(diǎn)的服務(wù)能力，按一定順序訪問資源隊(duì)列；當(dāng)某個(gè)資源隊(duì)列中通道利用率最低的資源站點(diǎn)有空閑資源時(shí)，分配該資源站點(diǎn)的資源。
2.根據(jù)權(quán)利要求1所述的媒體資源分配方法，其特征在于所述按服務(wù)能力進(jìn)行分級(jí)時(shí)，對(duì)系統(tǒng)中的資源站點(diǎn)按提供服務(wù)能力的不同劃分為不同的資源隊(duì)列，每個(gè)資源隊(duì)列中的資源站點(diǎn)提供種類相同的服務(wù)能力。
3.根據(jù)權(quán)利要求1所述的媒體資源分配方法，其特征在于所述訪問資源隊(duì)列的順序是按資源站點(diǎn)服務(wù)能力由弱到強(qiáng)的順序。
4.根據(jù)權(quán)利要求1、2或3所述的媒體資源分配方法，其特征在于所述資源隊(duì)列中的資源站點(diǎn)按通道利用率的順序排列，訪問資源隊(duì)列時(shí)，只判斷隊(duì)列中通道利用率最低的位置的資源站點(diǎn)是否有空閑資源。
5.根據(jù)權(quán)利要求4所述的媒體資源分配方法，其特征在于所述順序排列是按通道利用率的升序或降序排列，訪問資源隊(duì)列時(shí)，只判斷隊(duì)列中的第一個(gè)或最后一個(gè)資源站點(diǎn)是否有空閑資源。
6.根據(jù)權(quán)利要求4所述的媒體資源分配方法，其特征在于當(dāng)分配或者釋放一個(gè)站點(diǎn)的資源時(shí)，重新計(jì)算站點(diǎn)的通道利用率，并調(diào)整該站點(diǎn)在隊(duì)列中的位置，對(duì)隊(duì)列中資源站點(diǎn)按通道利用率的高低進(jìn)行排序。
全文摘要
一種媒體資源分配方法，對(duì)系統(tǒng)中的資源站點(diǎn)按服務(wù)能力進(jìn)行分級(jí)，劃分為不同的資源隊(duì)列；根據(jù)資源分配請(qǐng)求中所要求的資源站點(diǎn)的服務(wù)能力，按一定順序訪問資源隊(duì)列；當(dāng)某個(gè)資源隊(duì)列中通道利用率最低的資源站點(diǎn)有空閑資源時(shí)，分配該資源站點(diǎn)的資源。每個(gè)資源隊(duì)列中資源站點(diǎn)的排列順序可以是按通道利用率的升序或降序排列，資源隊(duì)列訪問的順序可以按資源站點(diǎn)服務(wù)能力由弱到強(qiáng)的順序。本發(fā)明克服了現(xiàn)有的資源分配方法對(duì)資源分配請(qǐng)求響應(yīng)慢，影響服務(wù)質(zhì)量和客戶體驗(yàn)的不足，在滿足資源分配在資源站點(diǎn)間的平衡以及盡可能提高系統(tǒng)服務(wù)能力總和的同時(shí)，提高了資源分配的效率和速度。
文檔編號(hào)H04L12/24GK1866864SQ20051012143
公開日2006年11月22日 申請(qǐng)日期2005年12月29日 優(yōu)先權(quán)日2005年12月29日
發(fā)明者蘇宇 申請(qǐng)人:華為技術(shù)有限公司