一種業務調度方法及裝置製造方法

2023-12-06 18:59:06 4

一種業務調度方法及裝置製造方法
【專利摘要】本發明提供一種業務調度方法及裝置，涉及通信領域，其中，方法包括：根據影響系統傳輸速率和業務服務質量QoS的所有因素，獲得基於共享信道承載業務的用戶在一個調度周期內的調度優先級；根據所述調度優先級為用戶分配空閒資源塊。本發明的方案可以避免優先調度用戶速率需求較小而後調度用戶速率需求較大的不合理現象，同時賦予每種影響系統傳輸速率和業務QoS因素一個權重因子，通過調整各種因素的影響因子滿足不同網絡運營現狀對於調度算法的要求。
【專利說明】一種業務調度方法及裝置

【技術領域】
[0001] 本發明涉及通信領域，特別是指一種業務調度方法及裝置。

【背景技術】
[0002] 未來移動通信系統需要支持更高的傳輸速率，容納更多的用戶，並保障多種業務 服務質量（QualityofService,QoS)。在多業務並存的無線通信系統中，設計有效的分組 調度算法將有助於實現這一目標。在3G/4G系統中，調度算法所要完成的任務就是在每個 調度周期內為具有不同QoS等級和不同速率要求的用戶提供合理的資源分配，使調度結果 可以最大化系統傳輸速率同時滿足不同業務的需求。
[0003] 3G/4G系統支持的業務類型包括語音會話、視頻會話、實時遊戲、TCP業務（www、 E-mail)等。這些業務對於QoS的要求是多維度的，包括業務時延、數據包丟失率等。在3G 系統中，UMTS根據各業務對時延的敏感程度不同，把業務分為會話類、交互類和背景類三種 類型。在LTE及其演進系統中，為更有效的指導結合多業務QoS需求的調度算法設計，3GPP 定義了業務的標準QCI屬性，共分9個等級。其中，每個QCI都與一個優先級相關聯。如下 表：

【權利要求】
1. 一種業務調度方法，其特徵在於，包括： 根據影響系統傳輸速率和業務服務質量QoS的所有因素，獲得基於共享信道承載業務 的用戶在一個調度周期內的調度優先級； 根據所述調度優先級為用戶分配空閒資源塊。
2. 根據權利要求1所述的業務調度方法，其特徵在於，根據影響系統傳輸速率和業務 服務質量QoS的所有因素，獲得基於共享信道承載業務的用戶在一個調度周期內的調度優 先級的步驟包括： 根據業務類型、業務時延屬性、業務速率屬性和用戶信道屬性，獲得基於共享信道承載 業務的多個用戶在一個調度周期內的調度優先級。
3. 根據權利要求2所述的業務調度方法，其特徵在於，根據業務類型、業務時延屬性、 業務速率屬性、用戶信道屬性，獲得基於共享信道承載業務的用戶在一個調度周期內的調 度優先級的步驟包括： 通過公式：
獲得基於共享信道承載業務的用戶在一個調度周期內的調度優先級； 其中，《為調度優先級，為用戶已經產生的平均時延，MagnaDelay為用戶所能承 受的最大時延，TraffiRate為當前時刻用戶到達的數據包大小，化stoirT虹0U曲put為用 戶歷史吞吐量總和，TransBi巧erRB為用戶當前位置信道質量對應的每單位資源塊傳輸的 比特數，F。。，為用戶業務的優先級，a、目、y、5分別為業務時延屬性、業務速率屬性、用戶 當前位置信道條件對應的單位資源塊傳輸速率及業務類型的權重。
4. 根據權利要求3所述的業務調度方法，其特徵在於，a +目+ Y +8=1。
5. 根據權利要求4所述的業務調度方法，其特徵在於，所述a、目、Y、5分別為可調 整的值。
6. 根據權利要求1所述的業務調度方法，其特徵在於，根據所述調度優先級為用戶分 配空閒資源塊的步驟包括： 在空閒資源塊集中順序選擇一個資源塊； 在待調度用戶集中選擇調度優先級最高的用戶，將選擇的資源塊分配給該用戶。
7. 根據權利要求6所述的業務調度方法，其特徵在於，將選擇的資源塊分配給該用戶 後還包括： 更新選擇的所述用戶已傳完的數據包大小； 判斷所述用戶在該調度周期內到達的數據包是否傳完，如果已經傳完，則更新待調度 用戶集。
8. 根據權利要求7所述的業務調度方法，其特徵在於，更新選擇的所述用戶已傳完的 數據包大小的步驟包括： 根據公式；TraffiRateCompletedi=TraffiRateCompletedi+TransBi1:PerRB 更新選擇 的所述用戶已傳完的數據包大小； 其中，TraffiRateCompletedi為所述用戶已傳完的數據包大小，TransBit化rRB為用戶
當前位置信道質量對應的每單位資源塊傳輸的比特數。
9. 根據權利要求7所述的業務調度方法，其特徵在於，更新待調度用戶集的步驟包括： 將所述用戶從所述待調度用戶集中剔除。
10. 根據權利要求6所述的業務調度方法，其特徵在於，更新待調度用戶集後還包括： 更新空閒資源塊集，將已分配給所述用戶的資源塊從所述空閒資源塊中剔除。
11. 根據權利要求10所述的業務調度方法，其特徵在於，更新空閒資源塊集後還包括： 判斷空閒資源塊集是否為空，如果為空，則調度周期結束；否則，判斷待調度用戶集是 否為空，如果為空，則調度周期結束。
12. 根據權利要求11所述的業務調度方法，其特徵在於，調度周期結束後還包括： 遍歷總用戶集中的每一個用戶，更新用戶已經產生的平均時延dday，歷史吞吐量及 未傳完數據包大小。
13. 根據權利要求12所述的業務調度方法，其特徵在於，更新用戶已經產生的平均時 延.delay慚步驟包括： 判斷當前調度周期內如果有未傳完的數據包大小，則 dd巧=delay + Schedule Period，其中，Schedule化riod指調度周期時長，如果沒有 未傳完的數據包，則不需要對百i後^巧I行更新。
14. 根據權利要求12所述的業務調度方法，其特徵在於，更新歷史吞吐量的步驟包括： 根據公式： HistoryThroughput=HistoryThroughput+TraffiRateCompleted 更新歷史吞吐量； 其中，化stoiyT虹OU曲put為歷史吞吐量，TraffiRateCompleted為已經傳完的數據包 大小。
15. 根據權利要求12所述的業務調度方法，其特徵在於，更新未傳完數據包大小的步 驟包括： 根據公式；Traff iRateRest=Traff iRate-Traff iRateCompleted 更新未傳完數據包的 大小，其中，TraffiRateRest指未傳完數據包大小，TraffiRate為當前時刻用戶到達的數 據包大小，TraffiRateCompleted為已經傳完的數據包大小。
16. 根據權利要求12所述的業務調度方法，其特徵在於，還包括： 將未傳完的數據包記入下一個調度周期該用戶達到的數據包大小內。
17. -種業務調度裝置，其特徵在於，包括： 獲得模塊，用於根據影響系統傳輸速率和業務服務質量Qos的所有因素，獲得基於共 享信道承載業務的用戶在一個調度周期內的調度優先級； 分配模塊，用於根據所述調度優先級為用戶分配空閒資源塊。
18. 根據權利要求17所述的業務調度裝置，其特徵在於，所述獲得模塊具體用於；根據 業務類型、業務時延屬性、業務速率屬性和用戶信道屬性，獲得基於共享信道承載業務的多 個用戶在一個調度周期內的調度優先級。
【文檔編號】H04W72/12GK104427623SQ201310389837
【公開日】2015年3月18日 申請日期:2013年8月30日 優先權日:2013年8月30日
【發明者】劉瑋, 董江波, 陳燕雷, 方媛, 韓雲波, 李楠, 高鵬 申請人:中國移動通信集團設計院有限公司