專利名稱：一種分組調(diào)度方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及HSDPA(High Speed Downlink Package Access，高速下行鏈路分組接入)調(diào)度算法領(lǐng)域，特別是指一種兼顧用戶公平和優(yōu)先的分組調(diào)度方法及裝置。
背景技術(shù)：
在HSDPA系統(tǒng)中，由分組調(diào)度算法來實(shí)現(xiàn)無線資源的管理功能，研究先進(jìn)的分組高度算法是提高數(shù)據(jù)業(yè)務(wù)吞吐量、保證用戶間的公平性、滿足業(yè)務(wù)Qos (Quality of krvice，服務(wù)質(zhì)量)的根本。當(dāng)前，比例公平調(diào)度算法(PF)是一種在無線移動(dòng)網(wǎng)絡(luò)中廣為使用的調(diào)度算法，它可以為系統(tǒng)最大吞吐量和用戶間的公平性提供很好的平衡，能夠很好地滿足非實(shí)時(shí)業(yè)務(wù)的要求。但是由于這種算法并沒有考慮數(shù)據(jù)包的時(shí)延，因此，對(duì)于時(shí)延敏感的實(shí)時(shí)業(yè)務(wù)效果并不理想。針對(duì)此問題，現(xiàn)有技術(shù)中最大加權(quán)時(shí)延優(yōu)先(M-LWDF)調(diào)度算法做了進(jìn)一步改進(jìn)，它廣泛用于HSDPA、EVD0、4G等系統(tǒng)中。該算法引入了用戶Qos參數(shù)和數(shù)據(jù)包時(shí)延，它的主要思想是將分組數(shù)據(jù)包的時(shí)延和如何有效利用信道信息平衡考慮進(jìn)去，其用戶優(yōu)先級(jí)的計(jì)算不僅和用戶當(dāng)前的信道質(zhì)量有關(guān)，還和包的隊(duì)列時(shí)延有關(guān)。用戶i在第η個(gè)TTI (Transmission Time Interval，傳輸時(shí)間間隔)的優(yōu)先級(jí)計(jì)算公式如下
== ......η
為W T1其中，δ代表用戶的Qos參數(shù)，R[n]是用戶在第η個(gè)TTI的最大數(shù)據(jù)速率，λ是用戶i的平均吞吐量，D[n]是用戶i所在包的隊(duì)列延時(shí)，T是用戶i能容忍的最大時(shí)延(丟棄時(shí)間參數(shù))該算法對(duì)小區(qū)吞吐量和基站隊(duì)列所產(chǎn)生的時(shí)延抖動(dòng)做了有效折衷，是一種非公平算法，用戶信道條件好時(shí)會(huì)有更好的Qos，一般有2-3秒的的隊(duì)列延時(shí)，然而對(duì)信道條件差的用戶來說，該算法會(huì)造成這些用戶的數(shù)據(jù)包在基站側(cè)有較大的時(shí)延，當(dāng)時(shí)延超過用戶的最大容忍時(shí)間時(shí)就會(huì)被拋棄。M-LffDF算法是吞吐量較佳算法，它將不同用戶分組數(shù)據(jù)包的時(shí)延和當(dāng)前信道質(zhì)量信息綜合考慮，但M-LWDF算法未兼顧用戶公平性，它的吞吐量性能的提升是以犧牲用戶公平性為代價(jià)的，信道狀態(tài)較差的用戶的分組會(huì)在基站隊(duì)列中等待，而一旦超過時(shí)間限制，這些分組將會(huì)丟掉而不再被服務(wù)。這樣對(duì)用戶的公平性較差。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種對(duì)用戶較為公平的分組調(diào)度方法及裝置。為解決上述技術(shù)問題，本發(fā)明的實(shí)施例提供一種分組調(diào)度方法，包括獲取用戶的業(yè)務(wù)數(shù)據(jù)吞吐量，并根據(jù)所述用戶的業(yè)務(wù)數(shù)據(jù)吞吐量估計(jì)用戶的平均
吞吐量；
若所述用戶的平均吞吐量小于最小吞吐量，則提高所述用戶的調(diào)度優(yōu)先級(jí)，使所述用戶得到服務(wù)。其中，所述提高所述用戶的調(diào)度優(yōu)先級(jí)具體為通過公式乂.二提高所述用戶的調(diào)度優(yōu)先級(jí)；
權(quán)利要求
1.一種分組調(diào)度方法，其特征在于，包括獲取用戶的業(yè)務(wù)數(shù)據(jù)吞吐量，并根據(jù)所述用戶的業(yè)務(wù)數(shù)據(jù)吞吐量估計(jì)用戶的平均吞吐量；若所述用戶的平均吞吐量小于最小吞吐量，則提高所述用戶的調(diào)度優(yōu)先級(jí)，使所述用戶得到服務(wù)。
2.根據(jù)權(quán)利要求1所述的分組調(diào)度方法，其特征在于，所述提高所述用戶的調(diào)度優(yōu)先級(jí)具體為通過公式y(tǒng). = ai"gm，。)提高所述用戶的調(diào)度優(yōu)先級(jí)；I = I J,...,k其中，Pi為被服務(wù)的所述用戶i的優(yōu)先級(jí)，j為擁有最高優(yōu)先級(jí)的用戶的優(yōu)先級(jí)，K為整數(shù)。
3.根據(jù)權(quán)利要求1或2所述的分組調(diào)度方法，其特征在于，還包括對(duì)于實(shí)時(shí)業(yè)務(wù)，對(duì)在基站隊(duì)列中等待的平均吞吐量小于最小吞吐量的至少一個(gè)所述用戶進(jìn)行優(yōu)先級(jí)和數(shù)據(jù)吞吐量的實(shí)時(shí)雙重補(bǔ)償。
4.根據(jù)權(quán)利要求3所述的分組調(diào)度方法，其特征在于，對(duì)在基站隊(duì)列中等待的平均吞吐量小于最小吞吐量的至少一個(gè)所述用戶進(jìn)行優(yōu)先級(jí)和數(shù)據(jù)吞吐量的實(shí)時(shí)雙重補(bǔ)償具體為通過公式
5.根據(jù)權(quán)利要求4所述的分組調(diào)度方法，其特征在于，在每次分組調(diào)度開始時(shí)，統(tǒng)計(jì)當(dāng)
6.一種分組調(diào)度裝置，其特征在于，包括第一處理模塊，用于獲取用戶的業(yè)務(wù)數(shù)據(jù)吞吐量，并根據(jù)所述用戶的業(yè)務(wù)數(shù)據(jù)吞吐量估計(jì)用戶的平均吞吐量；第二處理模塊，用于若所述用戶的平均吞吐量小于最小吞吐量，則提高所述用戶的調(diào) 度優(yōu)先級(jí)，使所述用戶得到服務(wù)。飛.
7.根據(jù)權(quán)利要求6所述的分組調(diào)度裝置，其特征在于，所述第二處理模塊具體通過公式巾，巧〗提高所述用戶的調(diào)度優(yōu)先級(jí)；其中，？,為被服務(wù)的所述用戶1的優(yōu)先級(jí)，」為擁有最高優(yōu)先級(jí)的用戶的優(yōu)先級(jí)，X為整數(shù)。
8.根據(jù)權(quán)利要求6或7所述的分組調(diào)度裝置，其特征在于，還包括 第三處理模塊，用于對(duì)于實(shí)時(shí)業(yè)務(wù)，對(duì)在基站隊(duì)列中等待的平均吞吐量小于最小吞吐 量的至少一個(gè)所述用戶進(jìn)行優(yōu)先級(jí)和數(shù)據(jù)吞吐量的實(shí)時(shí)雙重補(bǔ)償。
9.根據(jù)權(quán)利要求8所述的分組調(diào)度裝置，其特征在于，所述第三處理模塊具體通過公式
10.根據(jù)權(quán)利要求9所述的分組調(diào)度裝置，其特征在于，所述第三處理模塊進(jìn)一步用〔1〉于在每次分組調(diào)度開始時(shí)，統(tǒng)計(jì)當(dāng)前！]，令式I 1---式…-1?。幻客瓿梢粋€(gè)子載波
全文摘要
本發(fā)明提供一種分組調(diào)度方法及裝置，其中，方法包括獲取用戶的業(yè)務(wù)數(shù)據(jù)吞吐量，并根據(jù)所述用戶的業(yè)務(wù)數(shù)據(jù)吞吐量估計(jì)用戶的平均吞吐量；若所述用戶的平均吞吐量小于最小吞吐量，則提高所述用戶的調(diào)度優(yōu)先級(jí)，使所述用戶得到服務(wù)。本發(fā)明的方案可以增加系統(tǒng)中用戶之間的公平性。
文檔編號(hào)H04W28/10GK102547852SQ201010604090
公開日2012年7月4日 申請(qǐng)日期2010年12月14日 優(yōu)先權(quán)日2010年12月14日
發(fā)明者區(qū)旭青, 張毅, 徐 明, 楊菊花, 袁仟共, 郭婉云 申請(qǐng)人:中國移動(dòng)通信集團(tuán)廣東有限公司