Abstract
ABR was standardised by the ATM Forum in 1996. Source, destination and switch behaviours were specified. However, a lot of freedom was left to the switch manufacturers to implement an efficient algorithm compliant with the ABR specifications. There exists three different behaviours. Namely, they are binary switches, Relative Rate (RR) switches and Explicit Rate (ER) switches.
In this paper, a new ER algorithm named ERAQLES is described. It is original because it uses the buffering capacities of the switches as well as a novel control function to derive an optimum explicit rate for the connections. The basic mechanisms of ERAQLES are presented and its performance is compared to ERICA and MACR solutions.
The ability of these algorithms to achieve fairness in some interesting situations is investigated. We first consider the case of networking environments where both RR and ER switches are involved. Second, we explore the efficiency of these solutions when facing VBR traffic competing with ABR. Results shows that due to its design properties, ERAQLES outperforms ERICA in most situations.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35353-1_28
Chapter PDF
Similar content being viewed by others
References
ATM Forum (1996) Traffic Management Specifications, Version 4.0, ATM Forum contribution, af-tm-0056.
Barnhart, A. (1994) Example of Switch Algorithm for TM Specification, ATM Forum contribution, 95–0195.
Bennett, J. C. R. Chang, K. Kung H. T. and Lin, D. (1994) A Comparison of EPRCA September 1994 version and FCVC Control Schemes: Simulation results, ATM Forum contribution, 94–0929.
Charny, A. Clark, D.D. and Jain, R. (1995) Congestion Control With Explicit Rate Indication, IEEE INFOCOM’95, 1954–63.
Charny, A. Ramakrishnan, K.K. and Lauck, A.G. (1996) Scability Issues for Distributed Explicit Rate Allocation in ATM Networks, IEEE INFOCOM’96, 1198–205.
Fang, C. and Chen, H. (1994) TCP Performance of Enhanced PRCA scheme, ATM Forum contribution, 94–0932.
Jain, R. Kalyanaraman, S. Goyal, R. Fahmy, S and Viswanathan, R. (1996) ERICA switch algorithm: a complete description, ATM forum contribution 96–1172.
Jain, R. Kalyanaraman, S. Goyal, R. Fahmy, S and Viswanathan, R. (1997) ERICA switch algorithm for ABR traffic management in ATM networks, part I: descrpition, submitted to IEEE/ACM Transactions on Networking.
Kung, H.T. and Morris, R. (1994) Credit-Based Flow Control for ATM Networks, ACM Sigcomm’94, 101–14.
Mascolo, S. Cavendish, D. and Gerla, M. (1996) ATM Rate-Based Congestion Control Using a Smith Predictor: an EPRCA Implementation, IEEE INFOCOM’96, 569–76.
Moret, Y. and Fdida, S. (1997) Design and analysis of an ABR Explicit Rate algorithm: ERAQLES, submitted. Available at http://www-rp.lip6.fr/moret.
Moret, Y. and Fdida, S. (1997) ERAQLES an Efficient Explicit Rate Algorithm for ABR, IEEE GLOBECOM’97, Phoenix, USA, 2, 801–5.
Ohsaki, H. Hasegawa, G. Murata M. and Miyahara, H. (1996) Performance Evaluation and Parameter Tuning of TCP over ABR Service in ATM Networks, IEICE Transactions on Communications, 668–83.
Ohsaki, H. Murata, M. Suzuki, H. Ikeda, C. and Miyahara, (1995) H. Rate-Based Congestion Control for ATM Networks, Computer Communication Review, 25, 60–72.
Plotkin, N.T. and Sydir, J.J. (1997) Behavior of multiple ABR flow control algorithms operating concurently within an ATM network, IEEE INFOCOM’97.
Ritter, M. (1996) Network Buffer Requirements of the Rate-Based Control Mechanism for ABR Services, IEEE INFOCOM’96, 1190–97.
Roberts, L. (1994) Enhanced PRCA (Proportional Rate-Control Algorithm) ATM Forum contribution, 94–0735R1.
Roberts, L. (1994) Enhanced-PRCA (Proportional Rate Control Algorithm), ATM forum contribution 94–0735.
Roche, C. and Fdida, S. (1995), A Dynamic Resource Management Mechanism for LAN Interconnection across High-Speed Networks, IEEE Infocom’94, Toronto, Canada.
Siu, K.Y. and Tzeng, H.Y. (1994) Intelligent Congestion Control for ABR Service in ATM Networks, Computer Communication Review, 24, 81–106.
Boven, C. Polak A. and Gagnaire, M. (1995) ABR Traffic Management in ATM Networks: a comparison of the Rate-based and of the Credit-based approaches“, First IFIP Workshop of ATM Traffic Management WATM’95, Paris, France, 205–20.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Moret, Y., Fdida, S., Fichou, A., Galand, C. (2000). Evaluation of the ER algorithm ERAQLES in different ABR environments. In: Kouvatsos, D. (eds) Performance Analysis of ATM Networks. ATM 1997. IFIP — The International Federation for Information Processing, vol 29. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35353-1_20
Download citation
DOI: https://doi.org/10.1007/978-0-387-35353-1_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6160-3
Online ISBN: 978-0-387-35353-1
eBook Packages: Springer Book Archive