基于CICQ交换结构的低复杂度调度算法

摘要：

针对CICQ权值仲裁策略复杂度高的不足,提出一种新的调度策略——LQP-RR（Long Queue Prioritized-Round Robin）。该算法利用VOQ队列局部变化的特性,简化了权值仲裁策略复杂的排序操作,只在输入端进行一次比较操作,并采用辅助轮询指针配合调度以保证算法的公平性,其算法复杂度仅为O（1）,硬件实现简单,扩展性能良好。通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能。仿真结果进一步表明LQP-RR调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能。

关键词：包交换、调度算法、计算复杂度、吞吐率

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773102;中国工程科技中长期发展战略研究联合基金资助项目U0970122;四川大学基金资助项目

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：163-167