一种业务调度方法及装置制造方法
【专利摘要】本发明提供一种业务调度方法及装置，涉及通信领域，其中，方法包括：根据影响系统传输速率和业务服务质量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日
【发明者】刘玮, 董江波, 陈燕雷, 方媛, 韩云波, 李楠, 高鹏 申请人:中国移动通信集团设计院有限公司