卫星网络中基于权值的静态队列调度算法

摘要

There is a balance between the performance and the complexity of queue scheduling algorithm. Considering the limited on-board-processing ability, a new kind of static queue scheduling algorithm named TIIWRR (Interleaved WRR based on ideal Time Interval) is put forward. In the scenario, delay jitter between groups in the same queue is decreased because ideal time interval is imported. Simulation results on NS2 validate the effectiveness of ihe algorithm.%调度算法需要在性能和复杂度之间取得平衡.考虑到星上处理能力受限,提出一种新的静态轮询算法——基于理想时间间隔的交叉加权轮询算法TIIWRR.该算法通过引入“理想时间间隔”的概念,使得同一队列内分组间的时延抖动大大降低,NS2的仿真结果验证了该算法的有效性.