Abstract
In this paper we study the performance of an explicit rate allocation algorithm for ATM networks using the available bit-rate (ABR) class of service. We examine the behavior of ABR traffic with simple cell sources, and demonstrate that the allocation algorithm is fair and maintains network efficiency in a variety of network configurations. We also study the behavior of TCP/IP sources using ABR service in a network of switches employing the rate allocation algorithm; the results show substantial improvements in fairness and efficiency in comparison with the performance of TCP in an underlying datagram-based network. We study the performance of ABR traffic in the presence of higher-priority variable bit-rate (VBR) video traffic and show that the overall system achieves high utilization with modest queue sizes in the switches, and the ABR flows adapt to the available rate in a fairly short interval. We also demonstrate the scalability of the rate allocation algorithm with respect to the number of connections.
Supported by the Advanced Research Projects Agency (ARPA) under Contract No. F19628-93-C-0175 and by the NSF Young Investigator Award No. MIP-9257103.
Chapter PDF
Similar content being viewed by others
References
N. Giroux and D. Chiswell, “ATM-layer traffic management functions and procedures,” in Proceedings of INTEROP ’85 Engineer Conference, March 1995.
F. Bonomi and K. W. Fendick, “The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service,” IEEE Network, vol. 9, no. 2, pp. 25–39, March/April 1995.
D. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 2nd ed., 1992.
A. Charny, “An Algorithm for Rate Allocation in a Packet-Switching Network with Feedback,” Master’s thesis, Massachusets Institute of Technology, May 1994.
L. Kalampoukas, A. Varma, and K. K. Ramakrishnan, “An efficient rate allocation algorithm for ATM networks providing max-min fairness,” in Proceedings of 6th IFIP International Conference on High Performance Networking, HPN’95, September 1995.
R. Jain, “Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey.” submitted to Computer Networks and ISDN Systems.
L. Kalampoukas, A. Varma and K. Ramakrishnan, “Dynamics of an Explicit Rate Allocation Algorithm for Available Bit-Rate (ABR) Service in ATM Networks,” Tech. Rep. UCSC-CRL-95–54, University of California, Santa Cruz, December 1995.
CCITT, Draft Recommendation I.363. CCITT Study Group XVIII, Geneva, January 1993.
V. Jacobson, “Congestion avoidance and control,” in Proceedings of ACM SIGCOMM’88, pp. 314–329, 1988.
D. P. Heyman, A. Tabatabai, and T. V. Lakshman, “Statistical analysis and simulation study of video teleconference traffic in ATM networks,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 49–59, Mar. 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Kalampoukas, L., Varma, A., Ramakrishnan, K.K. (1996). Dynamics of an Explicit Rate Allocation Algorithm for ATM Networks. In: Mason, L., Casaca, A. (eds) Broadband Communications. BC 1996. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34987-9_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-34987-9_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2960-2
Online ISBN: 978-0-387-34987-9
eBook Packages: Springer Book Archive