一种多业务调度方法

摘要

本发明提供了一种多业务调度方法，该方法根据业务的时延、平均速率和预设的优先调度条件，将所有待调度用户划分为优先调度用户组和非优先调度用户组，优先对优先调度用户组里的用户进行调度，调度时以满足QoS要求为目标，确保满足急需调度用户的服务质量需求，同时对于优先调度用户组中的用户只在优先调度用户组中选择配对用户。对于优先调度用户组中的用户，在分配完资源后，如果已经满足QoS要求，则放到非优先调度用户组中。另外，对于非优先调度用户组里的用户，根据瞬时吞吐量和所有业务的队列长度之和进行调度，以在保障业务需求的条件下优化系统容量。采用本发明可以提高传输速率，更好地满足业务需求和提升系统容量。

主权项

一种多业务调度方法，其特征在于，该方法包括以下步骤：a、计算各待调度用户的各种业务的时延和业务平均速率，所述时延为业务队列头的数据包进入该业务队列后的等待时间；根据所述时延和所述业务平均速率，确定每种业务的优先级因子，对于各待调度用户，选择其业务中的最大所述优先级因子作为该用户的优先级因子；b、根据所述时延、所述业务平均速率和预设的优先调度条件，将所有待调度用户划分优先调度用户组和非优先调度用户组，如果所述优先调度用户组里有用户则执行步骤c，否则执行步骤d；c、任选一空闲的单位资源，根据所述用户的优先级因子，从所述优先调度用户组中选择使用该单位资源的用户，计算将该单位资源配置给所选择的用户后，当前所述优先调度用户组里各用户的各种业务的所述时延、所述业务平均速率以及所述优先级因子，并根据该计算结果，将不满足所述优先调度条件的用户从所述优先调度用户组中转移至所述非优先调度用户组中，如果当前所述优先调度用户组里有用户且当前有空闲资源，则重复执行本步骤，否则，判断当前是否有空闲资源且所述非优先调度用户组里有用户，如果是，则执行步骤d，否则执行步骤e；d、任选一空闲的单位资源，对于所述非优先调度用户组中的每个用户，确定该用户在该单位资源上的瞬时吞吐量和该用户的所有业务的队列长度之和，根据所述瞬时吞吐量和所述所有业务的队列长度之和，从所述非优先调度用户组中选择使用该单位资源的用户，计算将该单位资源配置给所选择的用户后所选择的各用户的所有业务的队列长度之和，判断当前是否有空闲资源且所述非优先调度用户组里有用户，如果是，则重复执行本步骤，否则，执行步骤e；e、将为各单位资源选择的用户信息通知给相应的用户；其中，步骤a中所述确定所述每种业务的优先级因子为：对于保证比特速率GBR业务，按照${\omega }_{k,i}=\alpha ·e^{d_{k,i}/D_i}+(1-\alpha )e^{(1-{\bar{R}}_{k,i}/{\mathrm{GBR}}_i)}·u({\mathrm{GBR}}_i-{\bar{R}}_{k,i}),$确定该GBR业务的优先级因子ω_k,i，对于非GBR业务，按照确定该非GBR业务的优先级因子ω_k,i；其中，α为加权因子，α∈[0,1]，d_k,i为第k个用户第i种业务的时延，D_i为第i种业务的时延门限，GBR_i为第i种GBR业务的最低传输速率要求，为第k个用户第i种业务的平均速率，u(·)为阶跃函数，