一种公平服务的动态轮询调度算法

• 作者: LI Yu-Feng YI Peng 扈红超 郭云飞
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 交换结构 调度策略 带缓存交叉开关 动态轮询 交换系统性能仿真评价系统
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 操作系统
• 页码范围: 1856-1864
• 页数: 9页
• 分类号: TP316
• 字数: 6250字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01856

摘要

调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略--FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation system)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭云飞		73	486	13.0	19.0
2	YI Peng		2	40	2.0	2.0
3	扈红超		49	194	7.0	12.0
4	LI Yu-Feng		1	37	1.0	1.0