Rate Control Algorithms for the ATM ABR Service

European Transactions on Telecommunications

Volumn 8, Issue 1, 1997, Pages 7-20

  Hernandez Valencia, Enrique J ^a   Benmohamed, Lotfi ^a   Nagarajan, Ramesh ^a   Chong, Song ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003066648     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.4460080104     Document Type: Article

References (46)

1. ATM Forum, af-tm-0056.000, Traffic Management Specification, Version 4.0. June, 1996.
2. ITU-T Recommendation I.371, Traffic Control and Congestion Control in B-ISDN, May, 1996.
3. ITU-T Draft Recommendation I.371.1: Traffic Control and Congestion Control in B-ISDN: Conformance Definitions for the ATM Block Transfer and the Available Bit Rate ATCs. May, 1996.
4. O. Ait-Hellal, E. Altman, T. Basar: Rate based flow control with bandwidth information. Preprint, 1996.
5. E. Altman, F. Baccelli, J-C. Bolot: Discrete-time analysis of adaptive rate control mechanisms. "High Speed Networks and their Performance", 1994, p. 121-140.
6. DSS1 - Core aspects of frame protocol for use with frame relay bearer service. American National Standards Institute, Telecommunications Committee (ANSI T1S1), Dec. 1990.
7. F. Bonomi, K. W. Fendick: The rate-based flow control framework for the available bit rate ATM service. "IEEE Networks", Vol. 9, No. 2, 1995, p. 25-39.
8. D. Bertsekas, R. Gallager: Data networks. Prentice-Hall, 1987.
9. L. Benmohamed, S. Meerkov: Feedback control of congestion in packet switching networks: The case of a single congested node. "IEEE/ACM Trans. on Networking," Vol. 1, No. 6, 1993, p. 693-708.
10. L. Benmohamed, S. Meerkov: Feedback control of congestion in packet switching networks: The case of multiple congested nodes. Proc. American Control Conference, 1994, p. 1104-1108.
11. F. Bonomi, D. Mitra, J. B. Seery: Adaptive algorithms for feedback-based flow control in high-speed, wide area ATM networks. "IEEE JSAC", Sept. 1995, p. 1267-1283.
12. R. T. Braden, J. B. Postel: Requirements for internet gateways. RFC 1009, 1987.
13. J-C. Bolot, A. U. Shankar: Dynamic behavior of rate-based flow control mechanisms. "ACM SIGCOMM Computer Comm. Review", No. 30, 1990, p. 35-49.
14. J-C. Bolot, A. U. Shankar: Analysis of fluid approximation to flow control dynamics. "Proceedings of IEEE Infocom 92", 1992, p. 2398-2407.
15. A. Charny: An algorithm for rate allocation in a packet-switching network with feedbacks. MIT, 1994.
16. T. M. Chen, S. S. Liu, V. K. Samalam: The available bit rate service for data in ATM networks. "IEEE Communications Magazine", Vol. 34, No. 5, 1996.
17. S. Chong, R. Nagarajan, Y. T. Wang: Explicit Rate-based flow control for ATM ABR services in a dynamic environment. IEEE LAN/MAN Workshop, Berlin, August 1996.
18. S. Chong, R. Nagarajan, Y. T. Wang: First-order rate-based flow control with adaptive queue threshold for high-speed wide-area ATM networks. Preprint.
19. A. Damers, S. Keshav, S. Shenker: Analysis and simulation of a fair queueing algorithm. "Proceedings of ACM Sigcomm'89", 1989, p. 1-12.
20. A. Elwalid: Analysis of Adaptive rate-based congestion control for high-speed wide area ATM networks. "Proc. IEEE ICC", 1995, p. 948-953.
21. K. W. Fendick, M. S. Mithal, K. K. Ramakrishnan: Preliminary performance results for RIF and RDF negotiation in ABR service. ATM_Forum/96-761(R1), 1996.
22. K. W. Fendick, M. Rodrigues: An adaptive framework for dynamic access to bandwidth at high speeds. "ACM SIGCOMM'93", 1993., p. 127-136
23. K. W. Fendick, M. Rodrigues, A. Weiss: Analysis of a rate-based control strategy with delayed feedback. "ACM SIGCOMM'92", 1992, p. 314-329.
24. M. Gerla, L. Kleinrock: Flow control: A comparative survey. "IEEE Trans. on Communications", Vol. 28, 1980, p. 553-574.
25. F. Guillemin. In this issue.
26. E. Hahne: Round robin scheduling for fair flow control in data communications networks. Report LIDS-TH-1631, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 1986.
27. M. Hluchyj, N. Yin: On closed-loop rate control for packet networks. "Proceedings of IEEE Infocom'94", 1994, p. 99-108.
28. V. Jacobson: Congestion avoidance and control. "ACM SIGCOMM'88", 1988, p. 314-329.
29. R. Jain: ERICA switch algorithm: A complete description. ATM Forum/96-1172. August, 1996.
30. S. Keshav, A. K. Agrawala, S. Singh: Design and analysis of a flow control algorithm for a network of rate allocating servers. In: Protocols for High-Speed Networks II, North Holland, 1991.
31. H. T. Kung, T. Blackwell, A. Chapman: Credit-based flow control for atm networks: credit update protocol, adaptive credit allocation and statistical multiplexing. "ACM SIGCOMM'94", 1994, p. 101-115.
32. S. Keshav: A control-theoretic approach to flow control. "ACM SIGCOMM'91", 1991, p. 3-15.
33. S. Keshav: Flow control in high-speed networks with long delays. "Proceedings of INET'92", 1992, p. 461-470.
34. K. Ko, P. P. Mishra, S. K. Tripathi: Predictive congestion control in high-speed wide-area networks. Protocols for High-Speed Networks II, Johnson Ed. North Holland, 1991.
35. L. Kalampoukas, A. Varma, K. K. Ramakrishnan: An efficient rate allocation algorithm for ATM networks providing max-min fairness. Proc. of 6-th IFIP International Conference on High Performance Networking, HPN'95, 1995.
36. L. Kalampoukas, A. Varma, K. K. Ramakrishnan: Dynamics of an explicit rate allocation algorithm for ATM networks. Proc. of IEEE-IFIP Conference on Broadband Communications, 1996.
37. S. Muddu, F. M. Chiussi, C. Tryfonas, V. J. Kumar: Max-min rate control algorithm for available bit rate service in ATM networks. Proceedings of ATM Workshop '96, 1996.
38. J. Majithia, M. Irland, J. L. Grange, N. Cohen, C. O'Donnell: Experiments in congestion control techniques. In: Flow Control in Computer Networks, (J. L. Grange, M. Gien Eds.), North Holland, 1974, p. 211-234.
39. P. P. Mishra, H. Kanakia: A hop by hop rate based congestion control scheme. "Proceedings of Sigcomm '92", 1992, p. 112-123.
40. P.P. Mishra, H. Kanakia, S. K. Tripathi: On Hop by hop rate based congestion control. "IEEE/ACM Trans. On Networking", 1996, p. 224-240.
41. [41 ] D. Mitra, J. B. Seery: Dynamic adaptive windows for high-speed data networks with multiple paths and propagation delays. "Computer Networks and ISDN Systems", 1993, No. 25, p. 663-679.
42. A. Mukherjee, J. C. Strikwerda: Analysis of dynamic congestion control protocols - a fokker-planck approximation. "ACM SIGCOMM'91", 1991, p. 159-169.
43. K. K. Ramakrishnan, R. Jain: A binary feedback scheme for congestion avoidance in computer networks with connectionless network layer. "ACM SIGCOMM'88", 1988, p. 303-313.
44. L. Roberts: Enhanced PRCA (Proportional Rate-Control Algorithm. ATM_Forum/94-0735(R1), 1994.
45. K-Y. Siu, H.-Y. Tzeng: Adaptive proportional rate control algorithm for ABR service In ATM networks. UC Irvine Technical Report, No. 94-07-01, 1994.
46. L. Zhang: Virtual clock: A new traffic control algorithm for packet switching networks. "Proceedings of Sigcomm '90", 1990, p.8-18.