CICQ的高性能LQF_DRR调度算法  

High-performance LQF_DRR Scheduling Algorithm of CICQ

作　　者：唐权[1] 高志江[2] 

机构地区：[1]四川职业技术学院计算机科学系,四川遂宁629000 [2]西南交通大学信息科学与技术学院,成都610031

出　　处：《计算机工程》2011年第7期118-120,共3页Computer Engineering

摘　　要：通过研究4种经典的CICQ调度算法,提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略,在输出端采用DRR调度机制,通过输入端与输出端的相互配合,优先服务异常队列,以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。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.

关 键 词：CICQ交换结构 最长队列优先调度 DRR算法 LQF_DRR算法 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]