專利名稱：一種資源分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通訊領(lǐng)域，特別涉及一種資源分配方法。
背景技術(shù)：
隨著移動通信的迅速發(fā)展，空中接ロ的無線資源已成為限制移動通信系統(tǒng)進一歩發(fā)展的主要瓶頸之一，如何對無線資源進行合理地調(diào)度、配置、管理，對于最大化系統(tǒng)容量和盡可能滿足系統(tǒng)需求是非常重要的。在移動通信系統(tǒng)中，有多種資源分配方法，例如三種經(jīng)典的資源分配方法輪詢(RR)算法，最大(Max)C/I，比例公平(PF)算法等，這些方案根據(jù)一定的準(zhǔn)則，在每個調(diào)度時刻將時頻資源分配給系統(tǒng)內(nèi)的用戶。下面對這三種算法的大致原理進行介紹RR算法對系統(tǒng)內(nèi)的用戶循環(huán)進行資源分配。Max C/I算法選擇當(dāng)前調(diào)度時刻載干比(C/I)最大的用戶作為優(yōu)先級最高的用戶，即讓信道條件越好的用戶越優(yōu)先占用資源。PF算法同時考慮用戶當(dāng)前調(diào)度時刻信道質(zhì)量和過去一段時間獲得的呑吐量兩個因素來決定用戶分資源的優(yōu)先級順序。然而，上述三種方法均存在缺陷，具體地說RR算法不以用戶信道質(zhì)量的好壞作為資源分配的優(yōu)先級，PF算法雖然考慮用戶當(dāng)前調(diào)度時刻信道質(zhì)量，但是對用戶信道質(zhì)量要求不嚴(yán)格，當(dāng)用戶信道質(zhì)量過差時，仍然會給這些用戶分配資源?？梢姡?dāng)采用RR算法或PF算法時，都存在給信道質(zhì)量差的用戶分配資源的可能性，而信道質(zhì)量差的用戶對資源的利用率比較低，會影響系統(tǒng)的性能，降低呑吐量。而Max C/I算法只考慮用戶的信道質(zhì)量，實現(xiàn)了高資源利用率，提升了系統(tǒng)整體性能，但是能會導(dǎo)致某些信道質(zhì)量較差的用戶(如邊緣用戶)一直得不到資源分配，使得用戶之間的公平性很差?？梢姡F(xiàn)有技術(shù)中的資源分配方法無法較好地兼顧系統(tǒng)呑吐量最大化以及用戶之間的公平性。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種資源分配方法，能夠較好地兼顧系統(tǒng)呑吐量最大化以及用戶之間的公平性。為實現(xiàn)上述發(fā)明目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種資源分配方法，該方法包括A、當(dāng)每個調(diào)度時刻開始時，判斷每個用戶的信道質(zhì)量是否小于預(yù)先設(shè)置的第一門限，如果小干，則將該用戶標(biāo)識為深衰用戶，如果大于或等干，則將該用戶視為非深衰用戶；B、判斷非深衰用戶中是否存在具有深衰用戶標(biāo)識的用戶，如果存在，則將具有深衰用戶標(biāo)識的非深衰用戶視為深衰恢復(fù)用戶，然后執(zhí)行步驟C;如果不存在，則直接執(zhí)行步-F;C、為深衰恢復(fù)用戶分配資源；
D、判斷每ー深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到服務(wù)質(zhì)量QoS要求，對于達到QoS要求的深衰恢復(fù)用戶，則執(zhí)行步驟E ;對于未達到QoS要求的深衰恢復(fù)用戶，則執(zhí)行步驟F；E、去除深衰恢復(fù)用戶的深衰用戶標(biāo)識；F、為除深衰恢復(fù)用戶以外的非深衰用戶分配資源。所述判斷深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到服務(wù)質(zhì)量QoS要求的方法為判斷深衰恢復(fù)用戶的當(dāng)前呑吐量是否大于等于QoS要求。所述判斷深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到服務(wù)質(zhì)量QoS要求的方法為判斷深衰恢復(fù)用戶的數(shù)據(jù)包時延是否小于等于QoS要求。步驟C所述為深衰恢復(fù)用戶分配資源的方法為當(dāng)深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量 距離QoS要求遠(yuǎn)時，則多分資源；當(dāng)深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量距離QoS要求近時，則少分資源。步驟C所述為深衰恢復(fù)用戶分配資源的方法為當(dāng)深衰恢復(fù)用戶當(dāng)前的緩存量大吋，則多分資源；當(dāng)深衰恢復(fù)用戶當(dāng)前的緩存量小時，則少分資源。步驟A所述用戶的信道質(zhì)量通過用戶上報獲?。换?，通過基站測量獲取。步驟A所述用戶的信道質(zhì)量的衡量標(biāo)準(zhǔn)為信道質(zhì)量指示CQI等級。根據(jù)本發(fā)明所提供的技術(shù)方案，通過跟蹤用戶的信道質(zhì)量，當(dāng)用戶信道質(zhì)量很差時不給其分配資源，當(dāng)用戶信道質(zhì)量由差變好時優(yōu)先給其分配資源，且多分配資源，最終較好地兼顧系統(tǒng)呑吐量最大化以及用戶之間的公平性。


圖I為本發(fā)明所提供的一種資源分配方法的實施例的流程圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明所述方案作進ー步地詳細(xì)說明。本發(fā)明的核心思想為通過跟蹤用戶的信道質(zhì)量，當(dāng)用戶信道質(zhì)量很差時不給其分配資源，當(dāng)用戶信道質(zhì)量由差變好時優(yōu)先給其分配資源，且多分配資源，最終達到提高系統(tǒng)吞吐量，且改善用戶公平性的目的。圖I為本發(fā)明所提供的一種資源分配方法的實施例的流程圖。如圖I所示，該方法包括以下步驟步驟101，當(dāng)每個調(diào)度時刻開始時，判斷每個用戶的信道質(zhì)量是否小于預(yù)先設(shè)置的第一門限，如果小于，則將該用戶標(biāo)識為深衰用戶，如果大于或等于，則將該用戶視為非深衰用戶。在本步驟中，將信道質(zhì)量較差的用戶標(biāo)識為深衰用戶，其余的用戶為看作非深衰用戶，第一門限的數(shù)值沒有具體限定，根據(jù)實際需求而定，通過改變第一門限的數(shù)值大小，能夠達到呑吐量最大化和公平性之間的可調(diào)性。當(dāng)更關(guān)注公平性時，可將第一門限設(shè)置得小些，當(dāng)更關(guān)注呑吐量最大化時，可將第一門限設(shè)置得大些。
可對本步驟舉例說明假設(shè)系統(tǒng)包括5個用戶用戶I、用戶2、用戶3、用戶4、用戶5，當(dāng)本調(diào)度時刻開始時，判斷用戶I的信道質(zhì)量是否小于第一門限，即判斷CQI1< CQI—ldi否成立，如果成立，則將用戶I標(biāo)識為深衰用戶，如果不成立，則將用戶I視為非深衰用戶，按照上述方 法，依次對用戶2、3、4、5進行判斷。假設(shè)用戶1、2為深衰用戶，用戶3、4、5為非深衰用戶。步驟101中用戶的信道質(zhì)量可以通過用戶上報或基站測量來獲取。另外，信道質(zhì)量衡量標(biāo)準(zhǔn)可以為信道質(zhì)量指示(CQI)等級，但在實際應(yīng)用中，并不僅局限于此。步驟102，判斷非深衰用戶中是否存在具有深衰用戶標(biāo)識的用戶，如果存在，則將具有深衰用戶標(biāo)識的非深衰用戶視為深衰恢復(fù)用戶，然后執(zhí)行步驟103 ;如果不存在，則直接執(zhí)行步驟106。深衰恢復(fù)用戶是指當(dāng)前為非深衰用戶，即當(dāng)前信道質(zhì)量比較好，但是在前一、或前幾個調(diào)度周期曾被標(biāo)識為深衰用戶，即曾經(jīng)信道質(zhì)量比較差，可見，深衰恢復(fù)用戶是指信道質(zhì)量由差變好的用戶。對本步驟舉例說明，假設(shè)在非深衰用戶(用戶3、4、5)中，用戶3、4具有深衰用戶標(biāo)識，則用戶3、4為深衰恢復(fù)用戶。每個調(diào)度時刻，先進行用戶篩選，如果用戶的信道質(zhì)量較差，則暫時不給該用戶分配資源。這里考慮到如果資源分配給了信道質(zhì)量很差的用戶，由于分配給該用戶的資源使用效率很低，為了達到服務(wù)質(zhì)量(QoS)要求，會有大量資源分配給該用戶，會使系統(tǒng)整體性能受到影響，資源得不到高效利用，所以暫時不給深衰用戶分配資源，等到用戶從深衰環(huán)境中恢復(fù)，系統(tǒng)優(yōu)先對其進行資源分配，且多分配資源。步驟103，為深衰恢復(fù)用戶分配資源。為深衰恢復(fù)用戶分配資源的方法可采用現(xiàn)有技術(shù)的內(nèi)容，此處不作限定，例如可采用現(xiàn)有技術(shù)中的PF算法為深衰恢復(fù)用戶分配資源。另外，在為深衰恢復(fù)用戶分配資源時，還可根據(jù)深衰恢復(fù)用戶的當(dāng)前情況多分配資源或者少分配資源，例如，當(dāng)深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量距離QoS要求比較遠(yuǎn)時，可以多分ー些資源，或者，當(dāng)深衰恢復(fù)用戶當(dāng)前的緩存量比較大時，可以多分ー些資源。接著上一步驟的例子，本步驟的含義為為用戶3、4分配資源。步驟104，判斷每ー深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到QoS要求，對于達到QoS要求的深衰恢復(fù)用戶，則執(zhí)行步驟105 ;對于未達到QoS要求的深衰恢復(fù)用戶，則執(zhí)行步驟 106。在本步驟中，所述深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到QoS要求的衡量標(biāo)準(zhǔn)可能是多種多祥的，例如，深衰恢復(fù)用戶的當(dāng)前呑吐量是否大于等于QoS要求，或者，深衰恢復(fù)用戶的數(shù)據(jù)包時延是否小于等于QoS要求。步驟105，去除深衰恢復(fù)用戶的深衰用戶標(biāo)識。假設(shè)為用戶3、4分配資源之后，如果用戶3當(dāng)前的服務(wù)質(zhì)量達到了 QoS要求，則去除用戶3的深衰用戶標(biāo)識，如果用戶4當(dāng)前的服務(wù)質(zhì)量未達到QoS要求，則執(zhí)行步驟106。步驟106，為除深衰恢復(fù)用戶以外的非深衰用戶分配資源。接著上述例子舉例說明，步驟101中，所確定的非深衰用戶為用戶3、4、5，在步驟102中，所確定的深衰恢復(fù)用戶為用戶3、4，則除深衰恢復(fù)用戶以外的非深衰用戶為用戶5。
為除深衰恢復(fù)用戶以外的非深衰用戶分配資源的方法可采用現(xiàn)有技術(shù)的內(nèi)容，此處不作限定，例如可采用現(xiàn)有技術(shù)中的PF算法為除深衰恢復(fù)用戶以外的非深衰用戶分配資源。深衰恢復(fù)用戶分配完資源后，如果還有剩余資源，則按照預(yù)定的規(guī)則給其他信道質(zhì)量較好的用戶進行優(yōu)先級排序，然后根據(jù)排出的優(yōu)先級對這些用戶進行資源分配。而且，當(dāng)深衰恢復(fù)用戶達到一定的QoS要求后，不再享有優(yōu)先分配資源且多分資源的優(yōu)先權(quán)。至此，本流程結(jié)束。綜上，在本發(fā)明中，通過跟蹤用戶的信道質(zhì)量，當(dāng)用戶信道質(zhì)量很差時不給其分配資源，當(dāng)用戶信道質(zhì)量由差變好時優(yōu)先給其分配資源，且多分配資源，最終較好地兼顧系統(tǒng)呑吐量最大化以及用戶之間的公平性。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種資源分配方法，其特征在于，該方法包括 A、當(dāng)每個調(diào)度時刻開始時，判斷每個用戶的信道質(zhì)量是否小于預(yù)先設(shè)置的第一門限，如果小干，則將該用戶標(biāo)識為深衰用戶，如果大于或等干，則將該用戶視為非深衰用戶； B、判斷非深衰用戶中是否存在具有深衰用戶標(biāo)識的用戶，如果存在，則將具有深衰用戶標(biāo)識的非深衰用戶視為深衰恢復(fù)用戶，然后執(zhí)行步驟C ;如果不存在，則直接執(zhí)行步驟F ; C、為深衰恢復(fù)用戶分配資源； D、判斷每ー深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到服務(wù)質(zhì)量QoS要求，對于達到QoS要求的深衰恢復(fù)用戶，則執(zhí)行步驟E ;對于未達到QoS要求的深衰恢復(fù)用戶，則執(zhí)行步驟F ； E、去除深衰恢復(fù)用戶的深衰用戶標(biāo)識； F、為除深衰恢復(fù)用戶以外的非深衰用戶分配資源。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述判斷深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到服務(wù)質(zhì)量QoS要求的方法為判斷深衰恢復(fù)用戶的當(dāng)前呑吐量是否大于等于QoS要求。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述判斷深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量是否達到服務(wù)質(zhì)量QoS要求的方法為判斷深衰恢復(fù)用戶的數(shù)據(jù)包時延是否小于等于QoS要求。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，步驟C所述為深衰恢復(fù)用戶分配資源的方法為當(dāng)深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量距離QoS要求遠(yuǎn)時，則多分資源；當(dāng)深衰恢復(fù)用戶當(dāng)前的服務(wù)質(zhì)量距離QoS要求近時，則少分資源。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，步驟C所述為深衰恢復(fù)用戶分配資源的方法為當(dāng)深衰恢復(fù)用戶當(dāng)前的緩存量大時，則多分資源；當(dāng)深衰恢復(fù)用戶當(dāng)前的緩存量小吋，則少分資源。
6.根據(jù)權(quán)利要求I所述的方法，其特征在干，步驟A所述用戶的信道質(zhì)量通過用戶上報獲?。换?，通過基站測量獲取。
7.根據(jù)權(quán)利要求I所述的方法，其特征在于，步驟A所述用戶的信道質(zhì)量的衡量標(biāo)準(zhǔn)為信道質(zhì)量指示CQI等級。
全文摘要
本發(fā)明公開了一種資源分配方法，通過跟蹤用戶的信道質(zhì)量，當(dāng)用戶信道質(zhì)量很差時不給其分配資源，當(dāng)用戶信道質(zhì)量由差變好時優(yōu)先給其分配資源，且多分配資源。采用本發(fā)明公開的方法能夠較好地兼顧系統(tǒng)吞吐量最大化以及用戶之間的公平性。
文檔編號H04W72/04GK102647788SQ20111003963
公開日2012年8月22日 申請日期2011年2月17日 優(yōu)先權(quán)日2011年2月17日
發(fā)明者周帷, 姜春霞, 宿淑艷, 沈嵩輝 申請人:普天信息技術(shù)研究院有限公司