一种基于最长队列预测的CICQ交换结构调度算法

作者：彭来献; 恽姿; 赵文栋; 田畅

来源：电子与信息学报, 2010, (06): 1457-1462.

• 调度算法
• CICQ
• 非均匀流量
• 最长队列预测 Scheduling algorithm
• Combined Input Crosspoint Queued(CICQ)
• Nonuniform traffic
• Longest Queue Detecting(LQD)

CICQ(Combined Input Crosspoint Queued)是一种在crossbar交叉点加入少量缓存的交换结构,具有无需内部加速比及分布并行调度的特性。为了自适应网络环境中各种业务流量,提高在非均匀流量下的性能,该文提出了一种基于最长队列预测的高效CICQ交换结构调度算法——RR-LQD(Round Robin with Longest Queue Detecting)。RR-LQD算法复杂度为O(1),具有良好的可扩展性;通过预测局部"最长"队列并尽力为其服务,保持调度中队列长度的均衡,能够适应各种非均匀流量的网络环境。仿真结果表明:在各种均匀和非均匀流量下,RR-LQD算...

• 单位
  中国人民解放军陆军工程大学