[發明專利]一種分組調度方法及裝置

無效

• 申請號: 201010604090.7
• 申請日: 2010-12-14
• 公開（公告）號: CN102547852A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 楊菊花;張毅;徐明;袁仟共;區旭青;郭婉云
• 申請（專利權）人: 中國移動通信集團廣東有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W28/10;H04W28/24
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 黃燦;安利霞

技術領域

本發明涉及HSDPA(High?Speed?Downlink?Package?Access，高速下行鏈路分組接入)調度算法領域，特別是指一種兼顧用戶公平和優先的分組調度方法及裝置。

背景技術

在HSDPA系統中，由分組調度算法來實現無線資源的管理功能，研究先進的分組高度算法是提高數據業務吞吐量、保證用戶間的公平性、滿足業務Qos(Quality?of?Service，服務質量)的根本。

當前，比例公平調度算法(PF)是一種在無線移動網絡中廣為使用的調度算法，它可以為系統最大吞吐量和用戶間的公平性提供很好的平衡，能夠很好地滿足非實時業務的要求。但是由于這種算法并沒有考慮數據包的時延，因此，對于時延敏感的實時業務效果并不理想。

針對此問題，現有技術中最大加權時延優先(M-LWDF)調度算法做了進一步改進，它廣泛用于HSDPA、EVDO、4G等系統中。該算法引入了用戶Qos參數和數據包時延，它的主要思想是將分組數據包的時延和如何有效利用信道信息平衡考慮進去，其用戶優先級的計算不僅和用戶當前的信道質量有關，還和包的隊列時延有關。用戶i在第n個TTI(Transmission?Time?Interval，傳輸時間間隔)的優先級計算公式如下：i＝1，2，......n

其中，δ代表用戶的Qos參數，R[n]是用戶在第n個TTI的最大數據速率，λ是用戶i的平均吞吐量，D[n]是用戶i所在包的隊列延時，T是用戶i能容忍的最大時延(丟棄時間參數)

該算法對小區吞吐量和基站隊列所產生的時延抖動做了有效折衷，是一種非公平算法，用戶信道條件好時會有更好的Qos，一般有2-3秒的的隊列延時，然而對信道條件差的用戶來說，該算法會造成這些用戶的數據包在基站側有較大的時延，當時延超過用戶的最大容忍時間時就會被拋棄。

M-LWDF算法是吞吐量較佳算法，它將不同用戶分組數據包的時延和當前信道質量信息綜合考慮，但M-LWDF算法未兼顧用戶公平性，它的吞吐量性能的提升是以犧牲用戶公平性為代價的，信道狀態較差的用戶的分組會在基站隊列中等待，而一旦超過時間限制，這些分組將會丟掉而不再被服務。這樣對用戶的公平性較差。

發明內容

本發明要解決的技術問題是提供一種對用戶較為公平的分組調度方法及裝置。

為解決上述技術問題，本發明的實施例提供一種分組調度方法，包括：

獲取用戶的業務數據吞吐量，并根據所述用戶的業務數據吞吐量估計用戶的平均吞吐量；

若所述用戶的平均吞吐量小于最小吞吐量，則提高所述用戶的調度優先級，使所述用戶得到服務。

其中，所述提高所述用戶的調度優先級具體為：

通過公式：提高所述用戶的調度優先級；

其中，P_i為被服務的所述用戶i的優先級，j為擁有最高優先級的用戶的優先級，K為整數。

其中，上述分組調度方法還包括：

對于實時業務，對在基站隊列中等待的平均吞吐量小于最小吞吐量的至少一個所述用戶進行優先級和數據吞吐量的實時雙重補償。

其中，對在基站隊列中等待的平均吞吐量小于最小吞吐量的至少一個所述用戶進行優先級和數據吞吐量的實時雙重補償具體為：