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