專利名稱:一種資源調(diào)度方法及裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù)領(lǐng)域,特別是指一種資源調(diào)度方法及裝置。
背景技術(shù):
隨著移動(dòng)通信技術(shù)的發(fā)展,支持的業(yè)務(wù)類型除了傳統(tǒng)的語音業(yè)務(wù)外,還包括低、高 速數(shù)據(jù)和圖像等業(yè)務(wù)。移動(dòng)通信網(wǎng)絡(luò)的目標(biāo)一要保證各類業(yè)務(wù)的服務(wù)質(zhì)量要求,二要保證 用戶之間的公平性,三要使系統(tǒng)的資源利用率達(dá)到最大。這些都需要借助于無線資源管理 來實(shí)現(xiàn),對(duì)數(shù)據(jù)業(yè)務(wù)進(jìn)行資源管理的無線分組調(diào)度算法是無線資源管理的重要組成部分, 所以無線分組調(diào)度算法將成為影響系統(tǒng)性能保證用戶服務(wù)質(zhì)量的關(guān)鍵技術(shù)。在第三代移動(dòng)通信(3GPP)R4及以前版本的協(xié)議中,分組調(diào)度的功能主要由無線 網(wǎng)絡(luò)控制器(RNC)完成。其主要特點(diǎn)是在不同用戶或業(yè)務(wù)流之間調(diào)整資源時(shí),往往要通過 高層信令進(jìn)行通知。這一過程比較漫長,沒有考慮用戶信道條件的時(shí)變特征,從而導(dǎo)致信道 條件好的用戶也不能獲得更高的服務(wù)速率,限制了系統(tǒng)和終端能力的發(fā)揮。3GPP R5 協(xié)議引入 了高速下行分組接入(HighSpeedDownlink PacketAccess, HSDPA)技術(shù),用于提高下行方向的系統(tǒng)吞吐量和峰值速率。HSDPA主要采用了三種技術(shù)自 適應(yīng)調(diào)制與編碼(Adaptive Modulation and Code, AMC)、混合自動(dòng)重傳請(qǐng)求(HARQ)和快 速小區(qū)選擇(FCS)技術(shù)。目前,比較關(guān)注的三種基本調(diào)度算法是輪詢算法、最大(MAX)載 波/干擾(C/I)算法、正比公平(PF)算法。輪詢算法該算法為不同用戶終端(UE)分配相同的功率和占用時(shí)間,即所有用戶 得到等量的資源。圖1給出了輪詢算法資源分配方式。最大C/I算法該算法充分考慮了用戶終端之間的信道條件差異,賦予信道條件 最好的用戶終端以最高的優(yōu)先權(quán)。圖2給出了 MAX C/I算法資源分配方案。圖2中,假定 服務(wù)過程中UE1的信道條件始終好于UE2,在UE1的信道條件始終好于UE2時(shí),系統(tǒng)一直調(diào) 度UE1。只有當(dāng)信道條件較好的UE1緩沖區(qū)數(shù)據(jù)全部傳輸完畢,系統(tǒng)才調(diào)度UE2。PF算法該算法是進(jìn)行調(diào)度時(shí)同時(shí)考慮了用戶信道質(zhì)量和過去一段時(shí)間獲得的 吞吐量。圖3給出了 PF算法資源分配方案。從圖3可以看出,盡管UE1的信道條件好于 UE2,但經(jīng)過一段時(shí)間后,UE2的平均吞吐量下降導(dǎo)致優(yōu)先權(quán)增大,仍然可以被調(diào)度。由于PF 算法綜合考慮了用戶的信道條件與用戶之間的服務(wù)公平性,能夠在系統(tǒng)吞吐量和服務(wù)公平 性之間取得一定地折中,因此是目前采用較多的一種算法。傳統(tǒng)調(diào)度算法中,輪詢算法缺點(diǎn)是由于算法沒有考慮到不同用戶間的無線信道的 具體狀況,所以系統(tǒng)的吞吐量可能會(huì)很低。最大C/I算法雖然提高了系統(tǒng)的總吞吐量卻不 能保證用戶間的公平性。PF算法在系統(tǒng)吞吐量和服務(wù)公平性之間取得一定地折中,系統(tǒng)的 吞吐量比輪詢算法優(yōu)越,但是實(shí)際中由于用戶信道經(jīng)歷的往往具有不同的衰落特性,比例 公平算法就不能給出和其平均速率成正比的公平分配,從而造成一些用戶的QoS下降。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種資源調(diào)度方法及裝置,用以解決現(xiàn)有技術(shù)中不能兼顧系統(tǒng) 吞吐量和公平性的問題。本發(fā)明實(shí)施例提供的一種資源調(diào)度方法,包括在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度的用戶終端的用戶信 道狀況信息選擇當(dāng)前調(diào)度算法;利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度。本發(fā)明實(shí)施例提供的一種資源調(diào)度裝置,包括算法選擇單元,用于在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度 的用戶終端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法;調(diào)度單元,用于利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度。本發(fā)明實(shí)施例是在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度的用 戶終端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法;利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用 戶終端進(jìn)行調(diào)度。因此,本發(fā)明實(shí)施例中,針對(duì)當(dāng)前用戶信道狀況不同,而選擇不同的調(diào)度 算法,因此,用戶終端的優(yōu)先級(jí)隨著當(dāng)前用戶信道狀況不同而可能發(fā)生改變,這種方案可以 在提高系統(tǒng)吞吐量的情況下,兼顧公平性。
圖1為輪詢算法的分配方案示意圖;圖2為最大C/I算法分配方案示意圖;圖3為PF算法分配方案示意圖;圖4為本發(fā)明實(shí)施例的資源調(diào)度方法的流程示意圖;圖5為本發(fā)明實(shí)施例的基于區(qū)域劃分的資源調(diào)度方法的流程示意圖;圖6為本發(fā)明實(shí)施例的裝置的結(jié)構(gòu)示意圖;圖7為利用本發(fā)明實(shí)施例的基于區(qū)域劃分的資源調(diào)度方法與現(xiàn)有三種調(diào)度算法 后,小區(qū)平均吞吐量比較仿真示意圖;圖8為利用本發(fā)明實(shí)施例的基于區(qū)域劃分的資源調(diào)度方法與現(xiàn)有三種調(diào)度算法 后,用戶終端接收數(shù)據(jù)量比較仿真示意圖;圖9a 9b為利用本發(fā)明實(shí)施例的基于區(qū)域劃分的資源調(diào)度方法與現(xiàn)有三種調(diào)度 算法用戶終端成功接收數(shù)據(jù)量仿真示意圖,其中9a為輪詢算法的仿真結(jié)果,9b為最大C/I 算法的仿真結(jié)果,9c為PF算法的仿真結(jié)果,9d為三本發(fā)明實(shí)施例的基于區(qū)域劃分的調(diào)度算 法的仿真結(jié)果。
具體實(shí)施例方式本發(fā)明實(shí)施例是在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度的用 戶終端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法;然后利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度 的用戶終端進(jìn)行調(diào)度。所述用戶信道狀況信息可以是表征或反應(yīng)用戶信道質(zhì)量的信息,比 如為信噪比,也可以為用戶速率等。參見圖4所示,本發(fā)明實(shí)施例的方法包括以下步驟
步驟401 在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度的用戶終 端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法。步驟402 利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度。在本發(fā)明實(shí)施例中,當(dāng)用戶信道質(zhì)量差別較大時(shí),可以采用最大C/I算法作為當(dāng) 前調(diào)度算法;當(dāng)用戶信道質(zhì)量都較好時(shí),則可以采用輪循算法作為當(dāng)前調(diào)度算法;當(dāng)用戶 信道質(zhì)量都較差時(shí),則可以采用PF算法作為當(dāng)前調(diào)度算法;當(dāng)分布均勻時(shí),則利用大區(qū)域 輪詢策略可以依次采用最大C/I算法、PF算法和輪詢算法作為當(dāng)前調(diào)度算法。以下以用戶信道狀況信息為信噪比時(shí)為例,說明選擇當(dāng)前調(diào)度算法的實(shí)現(xiàn)方式如果每個(gè)待調(diào)度的用戶終端的信噪比都小于設(shè)定的第一信噪比閾值,也就是當(dāng)前 用戶信道質(zhì)量都比較好時(shí),則可以選擇輪詢算法作為當(dāng)前調(diào)度算法。如果每個(gè)待調(diào)度的用戶終端的信噪比都大于設(shè)定的第二信噪比閾值,也就是當(dāng)前 用戶信道質(zhì)量都比較差時(shí),則可以選擇PF算法作為當(dāng)前調(diào)度算法。如果每個(gè)待調(diào)度的用戶終端的信噪比分布均勻時(shí),即待調(diào)度的用戶終端的信噪比 在設(shè)定的區(qū)間內(nèi)都有分布,則可以利用大區(qū)域輪詢策略依次采用最大C/I算法、PF算法和 輪詢算法作為當(dāng)前調(diào)度算法。對(duì)于一部分待調(diào)度的用戶終端的信噪比都大于設(shè)定的第三信噪比閾值,而其余待 調(diào)度的用戶終端的信噪比都小于設(shè)定的第四信噪比閾值,第四信噪比閾值大于第三信噪比 閾值,此時(shí)待調(diào)度的用戶終端信噪比的分布不均勻,用戶信道質(zhì)量差別較大,則可以采用最 大C/I算法作為當(dāng)前調(diào)度算法。當(dāng)然,在本發(fā)明實(shí)施例中,第一信噪比閾值、第二信噪比閾值以及第三信噪比閾值 和第四信噪比閾值的大小并不作具體限定,可以根據(jù)實(shí)際仿真結(jié)果選取。比如實(shí)際操作過 程中,可以采用一個(gè)信噪比閾值劃分區(qū)域,也可以采用多個(gè)信噪比劃分區(qū)域,在采用多個(gè)信 噪比閾值的時(shí)候,第一信噪比閾值可以大于第二信噪比閾值,也可以小于第二信噪比閾值, 也可以等于第二信噪比閾值。下面以采用兩個(gè)信噪比閾值,并且第二信噪比閾值大于第一信噪比閾值為例具體 說明本發(fā)明的具體實(shí)現(xiàn)過程。在本發(fā)明實(shí)施例中,采用了兩個(gè)信噪比閾值SIR1和SIR2,SIR1為第一信噪比閾 值,SIR2為第二信噪比閾值,SIRUE為用戶終端的信噪比,將信噪比劃為三個(gè)區(qū)域,SIRUE < SIR1為一區(qū),SIR1 < SIRUE < SIR2為二區(qū),SIRUE > SIR2為三區(qū),按照信噪比將用戶終 端劃分為三個(gè)組,一區(qū)對(duì)應(yīng)第一組,二區(qū)對(duì)應(yīng)第二組,三區(qū)對(duì)應(yīng)第三組。 表 1因此,本實(shí)施例中,按照所述待調(diào)度的用戶終端的用戶信道狀況信息選擇當(dāng)前調(diào) 度算法可以這樣實(shí)現(xiàn)按信噪比確定所述待調(diào)度的用戶終端所屬分組情況;根據(jù)所述待調(diào)度的用戶終端所屬分組情況確定當(dāng)前調(diào)度算法。比如如果用戶信道狀況信息為信噪比,當(dāng)預(yù)先按信噪比將一基站內(nèi)的用戶終端 分為三組,分別為第一組、第二組和第三組,且第一組信噪比小于第二組信噪比,第二組信 噪比小于第三組信噪比。那么,確定當(dāng)前調(diào)度算法的具體過程如下如果當(dāng)前待調(diào)度的用戶終端分別屬于第一組和第三組,則選擇最大C/I算法作為 當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端分別屬于第二組和第三組,則選擇PF算法作為當(dāng)前 調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第一組和第二組,則選擇輪詢算法作為 當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶屬于同一組,則選擇PF算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第一組、第二組和第三組,則利用大區(qū) 域輪詢策略依次采用最大C/I算法、PF算法和輪詢算法作為當(dāng)前調(diào)度算法。以下結(jié)合表1和圖5所示,詳細(xì)說明本實(shí)施例實(shí)現(xiàn)資源調(diào)度的具體過程步驟501 對(duì)當(dāng)前時(shí)隙可被調(diào)度的資源集合、信道條件、業(yè)務(wù)類型等參數(shù)值進(jìn)行初 始化。步驟502 根據(jù)用戶終端的信噪比,將基站內(nèi)的用戶終端劃分到若干組中,并進(jìn)入 預(yù)先設(shè)置的隊(duì)列中等待調(diào)度。步驟503 在當(dāng)前時(shí)隙空閑,且隊(duì)列中有多個(gè)用戶同時(shí)等待調(diào)度時(shí),按照如下方式 選擇調(diào)度算法(1)用戶終端的信噪比分布在一區(qū)和三區(qū)時(shí),即等待調(diào)度的用戶終端屬于第一組 和第三組,用戶終端之間的信道質(zhì)量相差較大,調(diào)制編碼方式相差較大,導(dǎo)致用戶終端之間 的瞬時(shí)速率差別很大,故為保證系統(tǒng)吞吐量,采用最大C/I算法作為當(dāng)前調(diào)度算法;(2)用戶終端的信噪比分布在二區(qū)和三區(qū)時(shí),即等待調(diào)度的用戶終端屬于第二組 和第三組,用戶信道質(zhì)量都比較差,但用戶信道質(zhì)量相差比較小,用戶之間調(diào)制編碼方式差 別較小,用戶之間的瞬時(shí)速率差別較小,故采用PF算法作為當(dāng)前調(diào)度算法,旨在平衡系統(tǒng) 吞吐量和公平性;(3)用戶終端的信噪比分布在一區(qū)和二區(qū)時(shí),即等待調(diào)度的用戶終端屬于第一組 和第二組,用戶信道質(zhì)量都比較好,但用戶終端之間速率差別較小,而且采用的調(diào)制編碼方 式所傳信息量較大,故采用輪詢算法作為當(dāng)前調(diào)度算法,保證用戶的公平性;(4)用戶終端的信噪比分布在同一個(gè)區(qū)域時(shí),也就是待調(diào)度的用戶終端同屬于一 個(gè)組,因此采用PF算法作為當(dāng)前調(diào)度算法,旨在平衡系統(tǒng)吞吐量和公平性;(5)用戶終端的信噪比在三區(qū)域均有分布,也就是存在待調(diào)度的用戶終端屬于第 一組的,也有屬于第二組的,也有屬于第三組的,因此采用大區(qū)域輪詢策略依次采用最大C/ I算法、PF算法和輪詢算法作為當(dāng)前調(diào)度算法。步驟504 按照步驟503選擇的調(diào)度算法調(diào)度隊(duì)列中一待調(diào)度的用戶終端時(shí),根據(jù) 該用戶終端申請(qǐng)的業(yè)務(wù)確定業(yè)務(wù)間的調(diào)度優(yōu)先級(jí)。步驟505 按照該用戶終端的業(yè)務(wù)質(zhì)量(QoS)請(qǐng)求,為該用戶終端高優(yōu)先級(jí)的業(yè)務(wù)分配了資源,但當(dāng)前系統(tǒng)資源還有剩余時(shí),分配給該用戶終端的申請(qǐng)的其他業(yè)務(wù),或調(diào)度下 一優(yōu)先級(jí)的用戶終端。當(dāng)然,本實(shí)施例中可以根據(jù)設(shè)定的時(shí)間周期,重新按用戶信道狀況信息將一基站 內(nèi)的用戶終端劃分組。用戶使用無線資源的優(yōu)先級(jí)隨用戶信道狀況的變化,所屬分組有可 能發(fā)生變化,進(jìn)而可以選擇相應(yīng)的算法,使整個(gè)小區(qū)的吞吐量得到提升的同時(shí)能兼顧一定 的公平性。需要說明的是,采用閾值的個(gè)數(shù)不同,導(dǎo)致信噪比劃分區(qū)域的個(gè)數(shù)也不同,但是根 據(jù)不同的組選取相應(yīng)調(diào)度算法的思想是相同的,因此這里不再贅述。參見圖6所示,本發(fā)明實(shí)施例提供的一種資源調(diào)度裝置,包括算法選擇單元61和 調(diào)度單元62。其中,算法選擇單元61,用于在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào) 度的用戶終端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法;調(diào)度單元62,用于利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度。所述用戶信道狀況信息可以包括信噪比或用戶速率。所述算法選擇單元61,可以用于在所述用戶信道狀況信息為信噪比時(shí),如果每個(gè) 待調(diào)度的用戶終端的信噪比都小于設(shè)定的第一信噪比閾值,則選擇輪詢算法作為當(dāng)前調(diào)度 算法。所述算法選擇單元61,可以用于在所述用戶信道狀況信息為信噪比時(shí),如果每個(gè) 待調(diào)度的用戶終端的信噪比都大于設(shè)定的第二信噪比閾值,則選擇PF算法作為當(dāng)前調(diào)度 算法。所述算法選擇單元61,可以用于在所述用戶信道狀況信息為信噪比時(shí),如果每個(gè) 待調(diào)度的用戶終端的信噪比分布均勻時(shí),則利用大區(qū)域輪詢策略分別采用最大C/I算法、 PF算法和輪詢算法作為當(dāng)前調(diào)度算法。所述算法選擇單元61,可以用于在所述用戶信道狀況信息為信噪比時(shí),如果一部 分待調(diào)度的用戶終端的信噪比都大于設(shè)定的第三信噪比閾值,且其余待調(diào)度的用戶終端的 信噪比都小于設(shè)定的第四信噪比閾值,則采用最大C/I算法作為當(dāng)前調(diào)度算法。作為另一種實(shí)施方式,所述算法選擇單元61可以包括分組確定單元和算法確定 單元。分組確定單元,用于按用戶信道狀況信息確定所述待調(diào)度的用戶終端所屬分組情 況;算法確定單元,用于根據(jù)所述待調(diào)度的用戶終端所屬分組情況確定當(dāng)前調(diào)度算 法。所述分組確定單元,可以用于在當(dāng)前待調(diào)度的用戶終端分別屬于第一組和第三 組,則選擇最大C/I算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端分別屬于第二組 和第三組,則選擇PF算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第 一組和第二組,則選擇輪詢算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶屬于 同一組,則選擇PF算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第一 組、第二組和第三組,則利用大區(qū)域輪詢策略分別采用最大C/I算法、PF算法和輪詢算法作 為當(dāng)前調(diào)度算法。
所述分組確定單元,可以用于根據(jù)設(shè)定的時(shí)間周期,按用戶信道狀況信息確定所 述待調(diào)度的用戶終端所屬分組情況。圖7為仿真四種算法小區(qū)平均吞吐量比較示意圖,圖8為仿真四種算法用戶接收 數(shù)據(jù)量比較示意圖。參見圖7和圖8所示,本發(fā)明實(shí)施例的基于區(qū)域劃分的調(diào)度算法與輪 詢算法、最大C/I算法、PF算法相比較,得到了比輪詢算法和PF算法更高的吞吐量,比最大 C/I算法更好的公平性。圖9a 9d為四種算法用戶成功接收數(shù)據(jù)量仿真示意圖。從圖9a 9d中可以看 出區(qū)域劃分算法比其它兩種算法的平均吞吐量大。在輪詢算法下小區(qū)內(nèi)所有用戶接收到的 數(shù)據(jù)量是最小的,PF算法接收到的數(shù)據(jù)量比輪詢多,區(qū)域劃分算法又比PF算法接收到的數(shù) 據(jù)量多,小區(qū)內(nèi)用戶接收到的數(shù)據(jù)量最大的仍然是最大C/I算法。但是可以看出本發(fā)明實(shí) 施例的基于區(qū)域劃分的調(diào)度算法得到了較好的公平性。所以仿真結(jié)果表明,本發(fā)明實(shí)施例 的基于區(qū)域劃分的調(diào)度算法保證了公平性同時(shí)提高了系統(tǒng)吞吐量。因此,本發(fā)明實(shí)施例的調(diào)度方法針對(duì)當(dāng)前用戶信道狀況不同,而選擇不同的調(diào)度 算法,用戶終端的優(yōu)先級(jí)隨著當(dāng)前用戶信道狀況不同,可能會(huì)發(fā)生改變。當(dāng)用戶信道質(zhì)量差 別較大時(shí),采用最大C/I算法作為當(dāng)前調(diào)度算法;當(dāng)用戶信道質(zhì)量都較好時(shí),則采用輪循算 法作為當(dāng)前調(diào)度算法;當(dāng)用戶信道質(zhì)量都較差時(shí),則采用PF算法作為當(dāng)前調(diào)度算法;當(dāng)分 布均勻時(shí),則利用大區(qū)域輪詢策略依次采用最大C/I算法、PF算法和輪詢算法作為當(dāng)前調(diào) 度算法。因此,能使整個(gè)小區(qū)的吞吐量得到提升的同時(shí)能兼顧一定的公平性。顯然,本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣,倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi),則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
10
權(quán)利要求
一種資源調(diào)度方法,其特征在于,該方法包括以下步驟在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度的用戶終端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法;利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述用戶信道狀況信息包括信噪比或用 戶速率。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述用戶信道狀況信息為信噪比時(shí),所述 按照所述待調(diào)度的用戶終端的用戶信道狀況選擇當(dāng)前調(diào)度算法,包括如果每個(gè)待調(diào)度的用戶終端的信噪比都小于設(shè)定的第一信噪比閾值,則選擇輪詢算法 作為當(dāng)前調(diào)度算法。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述用戶信道狀況信息為信噪比時(shí),所述 按照所述待調(diào)度的用戶終端的用戶信道狀況選擇當(dāng)前調(diào)度算法,包括如果每個(gè)待調(diào)度的用戶終端的信噪比都大于設(shè)定的第二信噪比閾值,則選擇PF算法 作為當(dāng)前調(diào)度算法。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述用戶信道狀況信息為信噪比時(shí),所述 按照所述待調(diào)度的用戶終端的用戶信道狀況選擇當(dāng)前調(diào)度算法,包括如果每個(gè)待調(diào)度的用戶終端的信噪比分布均勻時(shí),則利用大區(qū)域輪詢策略分別采用最 大載波/干擾C/I算法、正比公平PF算法和輪詢算法作為當(dāng)前調(diào)度算法。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述用戶信道狀況信息為信噪比時(shí),所述 按照所述待調(diào)度的用戶終端的用戶信道狀況選擇當(dāng)前調(diào)度算法,包括如果一部分待調(diào)度的用戶終端的信噪比都大于設(shè)定的第三信噪比閾值,且其余待調(diào)度 的用戶終端的信噪比都小于設(shè)定的第四信噪比閾值,則采用最大C/I算法作為當(dāng)前調(diào)度算 法,其中,第四信噪比閾值大于第三信噪比閾值。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,預(yù)先按用戶信道狀況信息將一基站內(nèi)的 用戶終端劃分為至少兩個(gè)組;則按照所述待調(diào)度的用戶終端的用戶信道狀況信息選擇當(dāng)前 調(diào)度算法,包括按用戶信道狀況信息確定所述待調(diào)度的用戶終端所屬分組情況;根據(jù)所述待調(diào)度的用戶終端所屬分組情況確定當(dāng)前調(diào)度算法。
8.根據(jù)權(quán)利要求7所述的方法,其特征在于,如果用戶信道狀況信息為信噪比,當(dāng)預(yù)先 按信噪比將一基站內(nèi)的用戶終端分為三組,分別為第一組、第二組和第三組,且第一組信噪 比小于第二組信噪比,第二組信噪比小于第三組信噪比;則根據(jù)所述待調(diào)度的用戶終端所 屬分組情況確定當(dāng)前調(diào)度算法包括如果當(dāng)前待調(diào)度的用戶終端分別屬于第一組和第三組,則選擇最大C/I算法作為當(dāng)前 調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端分別屬于第二組和第三組,則選擇PF算法作為當(dāng)前調(diào)度 算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第一組和第二組,則選擇輪詢算法作為當(dāng)前 調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶屬于同一組,則選擇PF算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第一組、第二組和第三組,則利用大區(qū)域輪 詢策略分別采用最大C/I算法、PF算法和輪詢算法作為當(dāng)前調(diào)度算法。
9.根據(jù)權(quán)利要求1所述的方法,其特征在于,在對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度后, 該方法進(jìn)一步包括根據(jù)設(shè)定的時(shí)間周期,重新按用戶信道狀況信息將一基站內(nèi)的用戶終端劃分為至少兩 個(gè)組。
10.一種資源調(diào)度裝置,其特征在于,該裝置包括算法選擇單元,用于在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度的用 戶終端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法;調(diào)度單元,用于利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度。
11.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述用戶信道狀況信息包括信噪比或 用戶速率。
12.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述算法選擇單元,用于在所述用戶信 道狀況信息為信噪比時(shí),如果每個(gè)待調(diào)度的用戶終端的信噪比都小于設(shè)定的第一信噪比閾 值,則選擇輪詢算法作為當(dāng)前調(diào)度算法。
13.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述算法選擇單元,用于在所述用戶信 道狀況信息為信噪比時(shí),如果每個(gè)待調(diào)度的用戶終端的信噪比都大于設(shè)定的第二信噪比閾 值,則選擇PF算法作為當(dāng)前調(diào)度算法。
14.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述算法選擇單元,用于在所述用戶信 道狀況信息為信噪比時(shí),如果每個(gè)待調(diào)度的用戶終端的信噪比分布均勻時(shí),則利用大區(qū)域 輪詢策略分別采用最大C/I算法、PF算法和輪詢算法作為當(dāng)前調(diào)度算法。
15.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述算法選擇單元,用于在所述用戶 信道狀況信息為信噪比時(shí),如果一部分待調(diào)度的用戶終端的信噪比都大于設(shè)定的第三信噪 比閾值,且其余待調(diào)度的用戶終端的信噪比都小于設(shè)定的第四信噪比閾值,則采用最大C/I 算法作為當(dāng)前調(diào)度算法,其中,第四信噪比閾值大于第三信噪比閾值。
16.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述算法選擇單元包括分組確定單元,用于按用戶信道狀況信息確定所述待調(diào)度的用戶終端所屬分組情況;算法確定單元,用于根據(jù)所述待調(diào)度的用戶終端所屬分組情況確定當(dāng)前調(diào)度算法。
17.根據(jù)權(quán)利要求16所述的裝置,其特征在于,如果用戶信道狀況信息為信噪比,當(dāng)將 一基站內(nèi)的用戶終端按信噪比包括三組,分別為第一組、第二組和第三組,且第一組信噪比 小于第二組信噪比,第二組信噪比小于第三組信噪比時(shí),則所述分組確定單元,用于如果當(dāng)前待調(diào)度的用戶終端分別屬于第一組和第三組,則選 擇最大C/I算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端分別屬于第二組和第三 組,則選擇PF算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第一組和 第二組,則選擇輪詢算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶屬于同一組, 則選擇PF算法作為當(dāng)前調(diào)度算法;如果當(dāng)前待調(diào)度的用戶終端用戶分別屬于第一組、第二 組和第三組,則利用大區(qū)域輪詢策略分別采用最大C/I算法、PF算法和輪詢算法作為當(dāng)前 調(diào)度算法。
18.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述分組確定單元,用于根據(jù)設(shè)定的時(shí)間周期,按用戶信道狀況信息確定所述待調(diào)度的用戶終端所屬分組情況。
全文摘要
本發(fā)明公開了一種資源調(diào)度方法及裝置,解決了現(xiàn)有技術(shù)中不能兼顧系統(tǒng)吞吐量和公平性的問題。該方法包括在當(dāng)前存在至少兩個(gè)待調(diào)度的用戶終端時(shí),按照所述待調(diào)度的用戶終端的用戶信道狀況信息選擇當(dāng)前調(diào)度算法;利用所述當(dāng)前調(diào)度算法對(duì)所述待調(diào)度的用戶終端進(jìn)行調(diào)度。因此,本發(fā)明實(shí)施例的調(diào)度方法針對(duì)當(dāng)前用戶信道狀況不同,而選擇不同的調(diào)度算法,用戶終端的優(yōu)先級(jí)隨著當(dāng)前用戶信道狀況不同,會(huì)發(fā)生改變,可以在提高系統(tǒng)吞吐量的情況下,兼顧公平性。
文檔編號(hào)H04W72/12GK101860916SQ200910081910
公開日2010年10月13日 申請(qǐng)日期2009年4月8日 優(yōu)先權(quán)日2009年4月8日
發(fā)明者陳丹陽 申請(qǐng)人:大唐移動(dòng)通信設(shè)備有限公司