首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >OCGRR: A New Scheduling Algorithm for Differentiated Services Networks
【24h】

OCGRR: A New Scheduling Algorithm for Differentiated Services Networks

机译:OCGRR:差异化服务网络的新调度算法

获取原文
获取原文并翻译 | 示例
           

摘要

We propose a new fair scheduling technique, called OCGRR (Output Controlled Grant-based Round Robin), for the support of DiffServ traffic in a core router. We define a stream to be the same-class packets from a given immediate upstream router destined to an output port of the core router. At each output port, streams may be isolated in separate buffers before being scheduled in a frame. The sequence of traffic transmission in a frame starts from higher-priority traffic and goes down to lower-priority traffic. A frame may have a number of small rounds for each class. Each stream within a class can transmit a number of packets in the frame based on its available grant, but only one packet per small round, thus reducing the intertransmission time from the same stream and achieving a smaller jitter and startup latency. The grant can be adjusted in a way to prevent the starvation of lower priority classes. We also verify and demonstrate the good performance of our scheduler by simulation and comparison with other algorithms in terms of queuing delay, jitter, and start-up latency.
机译:我们提出了一种新的公平调度技术,称为OCGRR(基于输出控制的授予的轮询),用于支持核心路由器中的DiffServ流量。我们将流定义为从给定直接上游路由器发往核心路由器输出端口的同类数据包。在每个输出端口处,在将帧调度之前,可以将流隔离在单独的缓冲区中。帧中流量传输的顺序从较高优先级的流量开始,然后下降到较低优先级的流量。对于每个类别,一帧可能有多个小回合。一个类中的每个流都可以根据其可用许可在帧中传输多个数据包,但每小轮只能传输一个数据包,从而减少了同一流的互传输时间,并实现了较小的抖动和启动延迟。可以以防止低优先级的饥饿的方式来调整授予。我们还通过仿真和与其他算法的排队延迟,抖动和启动等待时间进行比较,验证并证明了调度程序的良好性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号