一种简单的VOQ交换机时延确保分组调度算法

• 作者: 张福阳 熊庆旭
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 分组调度 交换机 时延确保 虚拟输出排队
• 年，卷（期）: 2008,（11）
• 页码范围: 1323-1326
• 页数: 4页
• 分类号: TP393
• 字数: 3771字
• 语种: 中文

摘要

采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊庆旭	北京航空航天大学电子信息工程学院	27	181	6.0	13.0
2	张福阳	南昌大学信息工程学院	7	53	4.0	7.0