Abstract
ATM Available Bit Rate (ABR) service is intended to offer low cell loss for non-real-time data sources that can respond to closed-loop flow control. ATM Forum Traffic Management Specification Version 4.0 defines the various parameters used in the ABR flow control, as well as the source, destination, and switch behaviors. However, the switch designers and service providers are free to choose the method of congestion control to implement and the ABR Quality of Service (QoS) objective to offer. This paper addresses the interaction among the flow control algorithm, the switch resource requirements, and the resulting QoS characteristics.
In this paper we propose and evaluate an Explicit Rate (ER) algorithm. The objective of this algorithm is to maintain the total buffer occupancy of all ABR connections to be close to a given threshold. By maintaining a non-zero queue, the ABR service can achieve a high utilization. The switch periodically determines its desirable ER value, based on the available capacity, the ABR buffer occupancy, and the number of active ABR sources.
We develop analyses that relate ABR resources to QoS objectives for this algorithm. The first approach is a deterministic, conservative analysis. It provides formulas for determining the ABR buffer and capacity requirements that can achieve zero buffer overflow.
The second analysis determines an upper bound on the buffer overflow probability when the above requirements are not met. The result is most effective when the number of active sources is a small fraction of the total ABR connections. Numerical examples show that by slightly relaxing the loss constraint, resource requirements can be significantly reduced.
Similar content being viewed by others
References
ATM Forum, ATM Forum Traffic Management Specification Version 4.0, af-tm-0056.000 (April 1996).
F. Bonomi and K.W. Fendick, The rate-based flow control framework for the available bit rate ATM service, IEEE Network Magazine (March/April 1995) 25-39.
G. de Veciana, G. Kesidis and J. Walrand, Resource management in wide-area ATM networks using effective bandwidths, IEEE Journal on Selected Areas in Communications 13 (August 1995) 1081-1090.
R. Jain, Congestion control and traffic management in ATM networks: Recent advances and a survey, Computer Networks and ISDN Systems 28(13) (February 1995) 1723-1738.
M. Katevenis, S. Sidiropoulos and C. Courcoubetis, Weighted round-robin cell multiplexing in a general-purpose ATM switch chip, IEEE Journal on Selected Areas in Communications 9(8) (August 1991) 1265-1279.
J.-Y. Le Boudec, G. de Veciana and J. Walrand, QoS in ATM: Theory and practice, in: Proc. 35th IEEE Conf. on Decision and Control (December 1996) pp. 773-778.
A.K. Parekh and R.G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking 1(3) (June 1993) 334-357.
K.-Y. Siu and H.-Y. Tzeng, Intelligent congestion control for ABR service in ATM networks, ACM Computer Communication Review 24(5) (October 1994) 81-106.
C.-F. Su, G. de Veciana and J. Walrand, Explicit rate flow control for ABR services in ATMnetworks, Preprint, available at http://www.ece.utexas.edu/~gustavo/papers.html.
H. Zhang, Service disciplines for guaranteed performance service in packet switching networks, Proceedings of the IEEE (October 1995).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hsu, I., Robert, S. & Walrand, J. Resource Requirements for ABR Explicit Rate Flow Control: Deterministic and Probabilistic Analyses. Telecommunication Systems 16, 297–313 (2001). https://doi.org/10.1023/A:1016606809327
Issue Date:
DOI: https://doi.org/10.1023/A:1016606809327