[发明专利]基于服务等级协定SLA的多信道上行动态调度方法

权利要求书

1.一种基于服务等级协定SLA的多信道上行动态调度方法，其特征在于，包括如下：

(1)构建星型网络：

设网络中有一个中心节点A，P个从属节点N_i，V个子信道，i从1到P，每个子信道有W个子载波用于用户数据传输，并设N_i在第j个子信道上的每个子载波的调制格式为M_ij，且M_ij＝0表示N_i未绑定子信道j，M_ij≠0表示N_i绑定子信道j，其值表示N_i在子信道j上的每个子载波在固定时隙承载N_i的比特数，中心节点A和P个从属节点形成星型逻辑拓扑结构；

(2)设计网络系统的服务等级：

设计L种服务等级，每种等级均设有标准带宽服务值BS、无数据传输时最低带宽值BL、峰值带宽值BH、无数据传输时带宽减小值BD、进行补偿时带宽增加值BI，并设N_i的服务等级为S_i，其所对应的服务参数分别为BS_i、BL_i、BH_i、BD_i和BI_i；

(3)确定每个子信道的上行传输区间：

在时域上，将时间划分为连续且互不重叠的传输周期，设每个传输周期的时长为T_b；

设该星型网络 中带宽分配的最小分配粒度为RU，其在频域上占用f个子载波，在时域上占用T_s时长，其中0＜T_s＜T_b，T_s整除T_b，0＜f＜W，f整除W；划分子信道每个传输周期的上行和下行传输区间，得到每个子信道每个传输周期用于上行的最小粒度RU块数TU；

(4)获得从属节点N_i的上行数据量UQ_i；

(5)求解从属节点N_i在第j个子信道用于上行的最小分配粒度RU块数x_ij：

(5a)设前一个传输周期为从属节点N_i计算的上行带宽为H_i，根据该上行带宽H_i和从属节点N_i的上行数据量UQ_i及所选择的服务等级，确定从属节点N_i的初始上行带宽UW_i；

(5b)建立由一个目标max z与四个约束条件1、2、3、4组成的线性规划方程：

其中，z为每个传输周期中各个子信道的剩余最小分配粒度RU块的最小值，P为从属节点个数，x_ij为从属节点N_i在第j个子信道用于上行的最小分配粒度RU块数，TU为每个子信道上，每个传输周期上行最小分配粒度RU块数，V为子信道个数，M_ij为从属节点N_i在第j个子信道上的每个子载波的调制格式，f为每个最小分配粒度RU中的子载波个数，T_b为传输周期时长，UW_i为从属节点N_i得到的初始上行分配带宽，L为一个正无穷大的数；

(5c)利用线性规划求解器求解上述线性规划方程，得到从属节点N_i在第j个子信道用于上行的最小分配粒度RU块数x_ij；

(6)计算每个子信道的上行剩余最小分配粒度RU块数RE_j；

(7)对(6)的结果进行判断：

如果所有子信道的RE_j均为0，则执行(9)；

如果某个子信道的RE_j不为0，则执行(8)；

(8)将各个子信道上行剩余带宽补偿给部分从属节点；

(9)计算从属节点N_i在第j个子信道的上行传输区间[UB_ij,UE_ij]，更新该从属节点N_i前一个传输周期计算的分配带宽值H_i为UW_i，其中UB_ij为从属节点N_i在第j个子信道的起始最小分配粒度RU块编号，UE_ij为从属节点N_i在第j个子信道的结束最小分配粒度RU块编号。