队列长度动态加权公平调度算法在列车网络中的应用

Application of dynamic weighted fair scheduling algorithm based on queue length in train network

在列车控制与网络服务(train control and service network,TCSN)中,根据列车网络的特点,在分析加权公平队列调度算法(weighted fair queuing,WFQ)的基础上,提出了一种基于队列长度的动态加权公平队列调度算法(dynamic weighted fair queuing based on queue length,DQLWFQ)。该算法根据不同业务队列中的数据包数量,依据队列的优先级采用动态权重调整策略,在每一次更新时间内对队列进行重新赋权值调整,使得数据传输能够高效进行。最后利用仿真软件NS2对正常和有突发的两种情况分别在WFQ与DQLWFQ算法下进行对比,结果表明改进的算法无论是在正常还是有突发业务流的情况下,均在降低重要业务的时延与丢包率上有显著改善。