基于双轮转指针的输入与交叉点联合排队型（CICQ）交换结构调度算法

	基于双轮转指针的输入与交叉点联合排队型（CICQ）交换结构调度算法
	郑燕峰 1; 孙书韬 2; 贺思敏 1; 高文1
	2006
发表期刊	计算机研究与发展
ISSN	1000-1239
卷号	43.0 期号:007 页码:1225
摘要	CICQ交换结构因具有良好的分布式调度特性而成为构建太比特（Tb／s）级以上交换机的一种理想选择．轮转型调度算法因硬件实现的简单性而得到广泛的研究，尽管此类型的调度算法在均匀流量下具有较高的吞吐率，然而在非均匀的流量下其性能则明显下降．指出了已有轮转型算法在非均匀流量下性能下降的原因，提出了一类基于双指针的轮转型调度算法，即每个输入调度器均有两个轮转指针（主指针和辅助指针）．主指针对应的队列具有最高的调度优先级，算法可以根据各个队列的状态动态决定何时更新主指针。当主指针对应的队列被流控机制阻塞时，将根据辅助指针依次公平服务其他队列．实验结果表明，基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能．
关键词	输入与交叉点联合排队型交换结构虚拟输出队列调度吞吐率
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/37304
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	1.中国科学院计算技术研究所 2.中国科学院大学
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	郑燕峰,孙书韬,贺思敏,等. 基于双轮转指针的输入与交叉点联合排队型（CICQ）交换结构调度算法[J]. 计算机研究与发展,2006,43.0(007):1225.
APA	郑燕峰,孙书韬,贺思敏,&高文.(2006).基于双轮转指针的输入与交叉点联合排队型（CICQ）交换结构调度算法.计算机研究与发展,43.0(007),1225.
MLA	郑燕峰,et al."基于双轮转指针的输入与交叉点联合排队型（CICQ）交换结构调度算法".计算机研究与发展 43.0.007(2006):1225.