• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Wireless and Optical Communications >A SCALABLE QoS GUARANTEEING SCHEME FOR SCHEDULING IP TRAFFIC
【24h】

A SCALABLE QoS GUARANTEEING SCHEME FOR SCHEDULING IP TRAFFIC

机译：调度IP流量的可伸缩QoS保证方案

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The continuing increase in network speed demands a high speed performance of packet processing functions such as queuing and scheduling. In addition, the co-existence of different traffic with quality of service (QoS) requirements limits the scalability of packet processing functions. Two basic queuing architectures implemented in routers are Output Queuing (OQ) and Input Queuing (IQ). OQ offers optimal throughput and guarantees QoS but it is not scalable. Even though IQ has been identified as the most scalable and the simplest, the optimum throughput achievable is 58.6% due to the Head Of Line (HOL) blocking effect. The Virtual Output Queuing (VOQ), a proffered solution to the HOL blocking achieves a 100% throughput with an effective scheduling algorithm. Existing schedulers for the VOQ are deterministic algorithms which either provide deterministic QoS guarantee or do not guarantee QoS. However, the algorithms that guarantee QoS have high time complexity. This paper proposes a probabilistic scheduling algorithm known as Iterative Probabilistic Scheduling (IPS) for the VOQ. The queuing architecture presented is a multi-stage queuing and scheduling (MQAS) in which VOQ is implemented at the input port and OQ at the output port of the router.
机译：网络速度的不断提高要求诸如排队和调度之类的分组处理功能具有高速性能。此外，不同流量与服务质量（QoS）要求的共存限制了数据包处理功能的可伸缩性。路由器中实现的两种基本排队体系结构是输出排队（OQ）和输入排队（IQ）。 OQ可提供最佳吞吐量并保证QoS，但它不可扩展。尽管IQ被认为是最可扩展和最简单的，但是由于行头（HOL）阻塞效应，可以实现的最佳吞吐量为58.6％。虚拟输出排队（VOQ）是一种针对HOL阻塞的有效解决方案，可通过有效的调度算法实现100％的吞吐量。 VOQ的现有调度程序是确定性算法，可提供确定性QoS保证或不保证QoS。但是，保证QoS的算法具有较高的时间复杂度。本文提出了一种用于VOQ的概率调度算法，称为迭代概率调度（IPS）。提出的排队体系结构是一个多阶段排队和调度（MQAS），其中VOQ在路由器的输入端口上实现，OQ在路由器的输出端口上实现。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号