By Topic

A unified ABR flow control approach for multiple-stage ingress/egress-queueing ATM switches

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wing Cheong Lau ; Bell Labs., Lucent Technol., Holmdel, NJ, USA ; Wang, Y.T.

Most of the existing ATM available bit rate (ABR) flow control algorithms are designed based on the assumption of a simple output-buffered switch architecture. Under such an assumption, congestion can only occur at the output ports of the switch. Moreover, multiple output ports of an ATM switch can be modeled as independent queues whose congestions are independent of each other. Previously, however, research/commercial ATM switches have been evolving towards a multiple-stage architecture which contains both input and output queueing to improve capacity scalability. With the new architectures, congestion can develop at different locations within a switch. More importantly, the onset of these congestions may dependent on each other. It therefore becomes necessary for any ABR flow control algorithm to handle multiple dependent bottlenecks under such architecture. In this paper, we describe a unified ABR flow control strategy for the new generation ATM switches. Our design is geared towards the multi-stage, input/output-queueing architecture. Our strategy can be used to adapt any existing output-buffering focused, queue-length based ABR algorithm for the new architecture. As a concrete example, we discuss the adaptation of the DMRCA ABR flow control algorithm for a multiple-stage input/output queueing switch. The result is a utilization-based adaptive dual DMRCA algorithm which achieves (1) low cell-loss, (2) high switch utilization and (3) per-VC fairness in bandwidth allocation for VCs across multiple ingress buffers when traffic patterns permit. We also present results from simulation studies

Published in:

Communications, 1999. ICC '99. 1999 IEEE International Conference on  (Volume:3 )

Date of Conference: