首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Providing QoS with the Deficit Table Scheduler
【24h】

Providing QoS with the Deficit Table Scheduler

机译:通过赤字表调度程序提供QoS

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

摘要

A key component for networks with Quality of Service (QoS) support is the egress link scheduling algorithm. An ideal scheduling algorithm implemented in a high-performance network with QoS support should satisfy two main properties: good end-to-end delay and implementation simplicity. Table-based schedulers try to offer a simple implementation and good latency bounds. Some of the latest proposals of network technologies, like Advanced Switching and InfiniBand, include in their specifications one of these schedulers. However, these table-based schedulers do not work properly with variable packet sizes, as is usually the case in current network technologies. We have proposed a new table-based scheduler, which we have called Deficit Table (DTable) scheduler, that works properly with variable packet sizes. Moreover, we have proposed a methodology to configure this table-based scheduler in such a way that it permits us to decouple the bounding between the bandwidth and latency assignments. In this paper, we thoroughly review the provision of QoS with the DTable scheduler and our configuration methodology, and evaluate the performance of our proposals in a multimedia scenario. Simulation results show that our proposals are able to provide a similar latency performance than more complex scheduling algorithms. Moreover, we show the advantages of our decoupling configuration methodology over the usual ways of configuring this kind of table-based schedulers.
机译:支持服务质量(QoS)的网络的关键组件是出口链路调度算法。在具有QoS支持的高性能网络中实现的理想调度算法应满足两个主要属性:良好的端到端延迟和实现的简便性。基于表的调度程序尝试提供一个简单的实现和良好的延迟范围。网络技术的一些最新提议,例如高级交换和InfiniBand,在其规范中包括了这些调度程序之一。但是,这些基于表的调度程序无法在可变的数据包大小下正常工作,这在当前网络技术中通常是这样。我们已经提出了一种新的基于表的调度程序,我们将其称为赤字表(DTable)调度程序,该程序可以在可变数据包大小下正常工作。此外,我们提出了一种方法来配置此基于表的调度程序,该方法允许我们解耦带宽和等待时间分配之间的边界。在本文中,我们彻底审查了DTable调度程序提供的QoS和我们的配置方法,并在多媒体方案中评估了建议的性能。仿真结果表明,与更复杂的调度算法相比,我们的建议能够提供类似的延迟性能。此外,相对于配置这种基于表的调度程序的常规方法,我们展示了解耦配置方法的优势。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号