基于VOQ的一种非均匀流量调度算法及其性能分析

• 作者: 李大鹏 李玉发 蒲恺
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: 虚拟输出队列 非均匀流量 调度算法 lp-FIRM算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 电子技术研发
• 页码范围: 12-15
• 页数: 4页
• 分类号: TN915.851
• 字数: 3141字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.206.06.004

摘要

为了提高数据通信的传输速率与可靠性,高速路由器采用了基于VOQ的交换架构及调度算法.首先对经典的FIRM (FCFS in Round-Robin Matching)算法进行分析,该算法在突发和非均匀业务时性能有很大的下降.针对这一缺陷,提出了1p-FIRM(Long Queues Priority FIRM)算法,此算法采用长队列有效机制,对VOQ队列长度超过阈值Lmax的队列首先进行循环匹配调度,再对长度小于阈值Lmax的队列进行循环匹配调度,并给出了lp-FIRM的算法描述,并与iSLIP、FIRM算法进行了比较.仿真结果表明,lp-FIRM算法与经典算法相比,在均匀业务下的性能类似,而在非均匀业务下性能有了很大提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李大鹏		11	59	4.0	7.0
2	李玉发		6	20	3.0	4.0
3	蒲恺		4	12	2.0	3.0