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

2008年11月 北京航空航天大学学报 November2008 of ofAeronauticsandAstronautics V01．34No．11 第34卷第1l期 JournalBeijingUniversity 一种简单的VOQ交换机时延确保分组调度算法 张福阳 熊庆旭 (南昌大学信息工程学院，南昌330031)((北京航空航天大学电子信息工程学院，北京100191) Deadline 摘 要：采用EDF(EarliestFirst)与轮询结合的方法，提出了一种简单的 VOQ(VirtualOutputQueueing)分组调度算法提供基于流的时延确保．VOQ队列采用EDF的策 略裁决分组流的竞争，输入输出端口采用轮询方式匹配．此时VOQ中分组到达至成为头分组 的时间以及分组成为头分组至传输到相应输出端口的时间，分别对应于OQ中的分组排队等 待时间及服务时问．通过对所得算法详细的理论分析，给出了流时延界及流分组到达的显性关 系．更为重要的是，本文的理论结果不仅为设计更为有效的算法奠定了基础，同时为判别不同 流的时延要求是否冲突提供了一种新的直接分析的手段． 关键词：分组调度；交换机；时延确保；虚拟输出排队 393 中图分类号：TP 文献标识码：A 文章编号：1001．5965(2008)11一1323-04 for Simple algorithmdelayguarantee scheduling inVOQarchitectureswitches ZhangFuyang (SchoolofInformation 330031，China) Engineenng，NanchangUniversity．Ntmchang XiongQingxu ofElectronicsandInformation ofAeronauticsand 100191，China) (School Engineering，Beijin$UniversityAstronautics，Beijing theearliest androundrobin schedu— deadline manner，asimple Abstract：Combining first(EDF)policy was to flow—baseddeterministic invirtual guarantee outputqueueing lingalgorithmproposedprovide delay switches．TheEDF was toarbitratetheflow in (VOQ)architecture policyemployed competitionsVOQ tobuild and this interval theroundrobin wasused