基于平滑轮询的DVB-RCS时隙调度

将平滑轮询调度算法(SRR)应用于DVB-RCS卫星网络的时隙调度中,实现了回传信道卫星终端(RCST)用户获得的时隙位置在调度表中均匀分布。首先按权值降序对RCST用户排序,采用向量来表示权值的二进制编码。以这些权值向量作为行向量来表示权值矩阵,同时根据权值向量的维数来构造权值扩展序列。结合权值矩阵,通过遍历权值扩展序列来确定RCST用户的调度顺序。仿真结果表明与轮询(RR)调度算法相比,基于SRR的时隙调度算法缩小了业务包时延的变化范围,降低了包时延标准差。

DVB-RCS timeslot scheduling research based on smoothed round robin

Applying smoothed round robin SRR in timeslot scheduling within DVB-RCS digital video broadcasting-return channel via satellite, makes timeslots obtained by the return channel satellite terminal RCST users evenly distributed in the scheduling table to decrease standard deviation of package delay. Firstly, it sorted RCST users by their weights in descending order. Then respectively coded the weights for these RCST users into binary code represented as the vectors. IT comprised the weight matrix by these weight vectors, while formed weight spread sequence according to the dimension of the weight vector. Combined with the weight matrix, set the scheduling order among RCST users by traversing weight spread sequence. The simulation results show that SRR scheduling algorithm can decrease changing range for package delay, and lower standard deviation of package delay comparing with round robin RR scheduling algorithm.