首页> 外文会议>INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE >A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing
【24h】

A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing

机译:具有基于VC排队的ATM交换机的控制理论ABR显式速率算法

获取原文

摘要

There have been numerous studies on congestion control for the ABR service in ATM networks. These studies typically focus on the performance and fairness of the algorithms and make simplistic assumptions regarding the switch architecture and the link scheduling. One central issue of these studies has been the computation of the fair share of the link bandwidth. On the other hand, newer generation of ATM chipsets and switches now implement per-VC queueing and scheduling that is capable of providing flow isolation as well as fair sharing of the link bandwidth among contending connections. As a result, ABR congestion control algorithms can now focus on solving the congestion control problem without unnecessarily being burdened by fairness considerations. In this paper, we take advantage of the per-VC queueing/scheduling capability of the new generation of ATM switches and develop an ABR rate-based congestion control algorithm. In contrast to most algorithms that appeared in the literature which are heuristics-based, this algorithm extends previous work (see IEEE/ACM Trans. on Networking, vol.1, no.6, p.693-707, 1993) using a control-theoretic approach and takes advantage of the per-VC queue length information to achieve a simple to implement and yet complete control of the stability, rate of convergence, and performance of ABR service. Simulation results confirm the excellent performance and fairness characteristics achieved by the algorithm.
机译:关于ATM网络中ABR服务的拥塞控制已有许多研究。这些研究通常集中在算法的性能和公平性上,并对交换机的体系结构和链路调度做出简单的假设。这些研究的中心问题之一是计算链路带宽的公平份额。另一方面,新一代的ATM芯片组和交换机现在实现了基于VC的排队和调度,能够提供流隔离以及在竞争连接之间公平地共享链路带宽。结果,ABR拥塞控制算法现在可以专注于解决拥塞控制问题,而不必受到公平性考虑的困扰。在本文中,我们利用了新一代ATM交换机的基于VC的排队/调度功能,并开发了一种基于ABR速率的拥塞控制算法。与文献中大多数基于启发式算法的算法相比,该算法使用控件扩展了以前的工作(请参见IEEE / ACM Trans。on Networking,第1卷,第6期,第693-707页,1993年)。 -理论方法,并利用每个VC队列长度信息来实现易于实施,但仍可完全控制ABR服务的稳定性,收敛速度和性能。仿真结果证实了该算法的优良性能和公平性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号