The ERICA switch algorithm for ABR traffic management in ATM networks

IEEE/ACM Transactions on Networking

Volumn 8, Issue 1, 2000, Pages 87-98

  Kalyanaraman, Shivkumar ^a,b   Jain, Raj ^a,c   Fahmy, Sonia ^a,d   Goyal, Rohit ^e   Vandalore, Bobby ^c  

^a IEEE   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c OHIO STATE UNIVERSITY   (United States)

^d Purdue University   (United States)

^e NOKIA RESEARCH CENTER   (United States)

Author keywords

ATM network; Internet

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); FEEDBACK; INTERNET; SWITCHING NETWORKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; VIRTUAL REALITY;

AVAILABLE BIT RATE (ABR); EXPLICIT RATE INDICATION FOR CONGESTION AVOIDANCE (ERICA) SCHEME;

ASYNCHRONOUS TRANSFER MODE;

EID: 0033890518     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.836480     Document Type: Article

References (30)

1. ATM Forum Traffic Management. (1996, Apr.) The ATM Forum Traffic Management Specification Version 4.0. [Online]. Available: ftp://ftp.atmforum.com/pub/approved-specs/af-tm-0056.000.ps.
2. L. Kalampoukas, A. Varma, and K. K. Ramakrishnan, "An efficient rate allocation algorithm for ATM networks providing max-min fairness," in Proc. 6th IFIP Int. Conf. High Performance Networking, Sept. 1995.
3. K. Siu and T. Tzeng, "Intelligent congestion control for ABR service in ATM networks," Comput. Commun. Rev., vol. 24, no. 5, pp. 81-106, Oct. 1995.
4. L. Roberts, "Enhanced PRCA (proportional rate-control algorithm,", Rep. AF-TM 94-0735R1, Aug. 1994.
5. Y. Afek, Y. Mansour, and Z. Ostfeld, "Phantom: A simple and effective flow control scheme," in Proc. ACM SIGCOMM, Aug. 1996.
6. D. Tsang and W. Wong, "A new rate-based switch algorithm for ABR traffic to achieve max-min fairness with analytical approximation and delay adjustment," in Proc. IEEE INFOCOM, Mar. 1996, pp. 1174-1181.
7. A. Charny, D. D. Clark, and R. Jain, "Congestion control with explicit rate indication," in Proc. ICC'95, Jun. 1995.
8. A. Arulambalam, X. Chen, and N. Ansari, "Allocating fair rates for available bit rate service in ATM networks," IEEE Commun. Mag., vol. 34, no. 11, pp. 92-100, Nov. 1996.
9. R. Jain, S. Kalyanaraman, and R. Viswanathan, "The OSU scheme for congestion avoidance in ATM networks: Lessons learnt and extensions," Perform. Eval. J., vol. 31, pp. 1-2, Dec. 1997.
10. S. Kalyanaraman, "Traffic management for the available bit rate (ABR) service in asynchronous transfer mode (ATM) networks," Ph.D. dissertation, Dept. of Computer and Information Science, The Ohio State Univ., Aug. 1997.
11. R. Jain, S. Kalyanaraman, R. Viswanathan, R. Goyal, and S. Fahmy, "ERICA - Explicit rate indication for congestion avoidance in ATM networks," U.S. Patent 5 805 577, Sept. 8, 1998.
12. A. Arora and M. Gouda, "Closure and convergence - A foundation of fault-tolerant computing," IEEE Trans. Software Eng., vol. 19, pp. 1015-1027, Oct. 1993.
13. R. Jain, "Congestion control and traffic management in ATM networks: Recent advances and a survey," Comput. Networks ISDN Syst., Oct. 1996.
14. R. Jain and K. K. Ramakrishnan, "Congestion avoidance in computer networks with a connectionless network layer: Concepts, goals, and methodology," in Proc. IEEE Computer Networking Symp., Apr. 1988, pp. 134-143.
15. R. Jain, S. Kalyanaraman, S. Fahmy, and R. Goyal, "Source behavior for ATM ABR traffic management: An explanation," IEEE Commun. Mag., Nov. 1996.
16. S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal, and J. Jiang, "Performance of TCP over ABR on ATM backbone and with various VBR traffic patterns," in Proc. ICC'97, Jun. 1997; see also http://www.cis.ohio-state.edu/∼jain/papers/tcp_vbr.htm.
17. R. Goyal, R. Jain, S. Kalyanaraman, S. Fahmy, B. Vandalore, and S. Kota, "TCP selective acknowledgments and UBR drop policies to improve ATM-UBR performance over terrestrial and satellite networks," in Proc. ICCCN'97, Sept. 1997; see also http://www.cis.ohio-state.edu/∼jain/papers/ic3n97.htm.
18. A. Romanov and S. Floyd, "Dynamics of TCP traffic over ATM networks," IEEE J. Select. Areas Commun., vol. 13, May 1996.
19. F. M. Chiussi, Y. Xia, and V. P. Kumar, "Dynamic max rate control algorithm for available bit rate service in ATM networks," in Proc. IEEE Globecom, vol. 3, Nov. 1996, pp. 2108-2117.
20. R. Goyal, X. Cai, R. Jain, S. Fahmy, and B. Vandalore, "Per-VC rate allocation techniques for ATM-ABR virtual source virtual destination networks,"in Proc. Globecom, Nov. 1998; see also http://www.cis.ohio-state.edu/∼jain/papers/globecom98.htm.
21. S. Fahmy, R. Jain, R. Goyal, B. Vandalore, S. Kalyanaraman, S. Kota, and P. Samudra, "Feedback consolidation algorithms for ABR point-to-multipoint connections in ATM networks," in Proc. IEEE Infocom, vol. 3, Apr. 1998, pp. 1004-1013; see also http://www.cis.ohio-state.edu/∼jain/papers/cnsldt.htm.
22. N. Plotkin and J. Sydir, "Behavior of multiple ABR flow control algorithms operating concurrently within an ATM network," in Proc. IEEE Infocom, Apr. 1997.
23. Q. Ma and K. K. Ramakrishnan, "Queue management for explicit rate based congestion control," in Proc. ACM Sigmetrics '97, Seattle, WA, Jun. 1997, pp. 39-51.
24. ∞ based flow controller for a single bottleneck," in Proc. Amer. Control Conf., 1998; see also http://www.ecse.rpi.edu/Homepages/shivkuma/.
25. E. Altman, T. Basar , and R. Srikant, "Multi-user rate-based flow control with action delays: A team-theoretic approach," in Proc. 36th Conf. Decision and Control, Dec. 1997, pp. 2387-2392.
26. L. Benmohamed and S. M. Meerkov, "Feedback control of congestion in packet switching networks: The case of a single congested node," IEEE/ACM Trans. Networking, vol. 1, pp. 693-707, 1993.
27. C. Rohrs and R. Berry, "A linear control approach to explicit rate feedback in ATM networks," in Proc. INFOCOM '97, Apr. 1997.
28. R. Jain, The Art of Computer Systems Performance Analysis. New York: Wiley, 1991.
29. B. Vandalore, R. Jain, R. Goyal, and S. Fahmy, "Design and analysis of queue control functions for explicit rate switch schemes," in Proc. IC3N, Oct. 1998; see also http://www.cis.ohio-state.edu/∼jain/papers/qctrl_bv.htm.
30. S. Kalyanaraman, R. Jain, S. Fahmy, R. Goyal, and B.. Vandalore, "Analytical arguments for the convergence of the ERICA switch algorithm to max-min fairness: Single and multiple bottleneck cases," Ohio State Univ., Tech. Rep., 1998.