摘要: 通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。
关键词:
CICQ交换结构,
最长队列优先调度,
DRR算法,
LQF_DRR算法
Abstract: By researching four classical Combined Input and Crosspoint Queued(CICQ) scheduling algorithms, this paper proposes a high- performance scheduling algorithm called LQF_DRR. It uses Longest Queue First(LQF) scheduling strategy at the input ports and Dynamic Round Robin(DRR) strategy at output ports. The cooperation between input and output scheduling makes the long queues have a prior to be serviced, which improves the performance of switch fabric. Simulation result shows that LQF_DRR exhibits good delay performance and stability under any admissible traffic.
Key words:
Combined Input and Crosspoint Queued(CICQ) switch structure,
Longest Queue First(LQF) scheduling,
Dynamic Round Robin (DRR) algorithm,
LQF_DRR algorithm
中图分类号:
唐权, 高志江. CICQ的高性能LQF_DRR调度算法[J]. 计算机工程, 2011, 37(7): 118-120.
TANG Quan, GAO Zhi-Jiang. High-performance LQF_DRR Scheduling Algorithm of CICQ[J]. Computer Engineering, 2011, 37(7): 118-120.