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

被引：4

作者：

张重洋

申金媛

刘润杰

张文英

穆维新

机构：

[1] 郑州大学信息工程学院

来源：

智能系统学报 | 2008年 / 03期

基金：

教育部留学回国人员科研启动基金;

关键词：

输入排队; 虚拟输出队列; 二部图匹配; 调度算法;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

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

引用

页码：265 / 269

页数：5

共 6 条

[1] 实现虚拟输出队列调度的神经网络方法 [J].

张便利 ;

常胜江 ;

李江卫 ;

熊涛 ;

郜洪云 ;

申金媛 ;

张延炘 .

光电子·激光, 2005, (11) :56-60

[2] 一种用于ATM业务量预测的神经网络模型附视频 [J].

苏晓星 ;

常胜江 ;

马天兵 ;

申金媛 ;

张延 .

光电子·激光, 2003, (08) :842-845+850

[3]

Cisco12000series———Internetrouterproductoverview. CiscoInc. http://www.cisco.com . 2001

[4]

On the speed-up re-quired for combined input and output queued switching. PRABHAKAR P,MCKEOWN N. Stanford CSL-TR-97-738 . 1997

[5]

Exact emulation of an output queu-ing switch by a combinedinput andoutput queuing switch. STOICA I,ZHANG H. Proceedings of the IEEE IWQoS . 1998

[6]

A fast switched backplane for a gigabit switched router. McKeown N. Business Communications Review . 1997

← 1 →