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

• 作者: 刘润杰 张文英 张重洋 申金媛 穆维新
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 输入排队 虚拟输出队列 二部图匹配 调度算法
• 年，卷（期）: 2008,（3）
• 页码范围: 265-269
• 页数: 5页
• 分类号: TP18
• 字数: 4526字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2008.03.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申金媛	郑州大学信息工程学院	51	282	10.0	14.0
2	刘润杰	郑州大学信息工程学院	33	196	8.0	12.0
3	穆维新	郑州大学信息工程学院	17	59	5.0	6.0
4	张文英	郑州大学信息工程学院	10	88	4.0	9.0
5	张重洋	郑州大学信息工程学院	2	4	1.0	2.0