基于输入排队的高速交换调度算法研究

摘要：

高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法.输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能.主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析.分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法.

关键词：输入排队、虚拟输出队列、二部图匹配、调度算法

所属期刊栏目：3

分类号：TP18(自动化基础理论)

资助基金：河南省杰出青年基金资助项目512000400;教育部留学回国人员科研启动基金

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

页数：共5页

页码：265-269