Flow control in ATM networks: A survey

Computer Communications

Volumn 21, Issue 11, 1998, Pages 951-968

  Kamolphiwong, Sinchai ^a   Karbowiak, Antoni E ^a,b   Mehrpour, H ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b Brit PO Research Laboratories   (United Kingdom)

Author keywords

ATM traffic management; Congestion control; Credit based flow control; Flow control; Rate based flow control

Indexed keywords

BUFFER STORAGE; CLOSED LOOP CONTROL SYSTEMS; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; FEEDBACK CONTROL; INFORMATION THEORY; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC;

CREDIT-BASED FLOW CONTROL; RATE-BASED FLOW CONTROL;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032136549     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(98)00155-8     Document Type: Review

References (109)

1. J. Kim, T. Suda, M. Yoshimura, International standardization of B-ISDN, Computer Networks and ISDN Systems 27 (1994) 5-27.
2. ITU-T Recommendation I.150, B-ISDN asynchronous transfer mode functional characteristics, 1993.
3. ITU-T Recommendation I.261, B-ISDN ATM layer specification, 1993.
4. F. Bonomi, K.W. Fendick, The rate-based flow control framework for the available bit rate ATM service, IEEE Network Magazine March (1995) 25-39.
5. A.E. Eckberg, B.T. Doshi, R. Zoccolillo, Controlling congestion in B-ISDN/ATM issues and strategies, IEEE Communications Magazine (1995) 64-70.
6. ATM Forum, ATM User-network Interface Specification, Version 3.0. Prentice Hall, Englewood Cliffs, NJ, 1993.
7. H. Li, K. Sui, H. Tzeng, C. Ikeda, H. Suzuki, TCP performance over ABR and UBR services in ATM, in International Phoenix Conference on Computers and Communications (IPCCC), March 1996.
8. A. Romanow, S. Floyd, Dynamics of TCP traffic over ATM networks, Proceedings of ACM SIGCOMM'94, September 1994.
9. A.E. Eckberg, B.T. Doshi, R. Zoccolillo, Controlling congestion in B-ISDN/ATM issues and strategies, IEEE Communications Magazine (1995) 64-70.
10. C. Lefelhocz, B. Lyles, S. Shenker, L. Hang, Congestion control for best-effort service: why we need a new paradigm, IEEE Networks January/February (1996) 10-19.
11. M. Gerla, L. Kleinrock, Flow control: a comparative survey, IEEE Trans. on Communications COM-28(4) (1980).
12. R. Jain, Congestion control in computer networks: issues and trends, IEEE Network Magazine March (1990) 24-30.
13. J.J. Bae, T. Suda, Survey of Traffic control schemes and protocols in ATM networks, Proceedings of the IEEE 79 (2) (1991) 170-189.
14. G.M. Woodruff, R.G.H. Rogers, P.S. Richards, A congestion control framework for high-speed integrated packetized transport, IEEE GLOBECOM (1988) 203-207.
15. J. Kurose, Open issues and challenger in providing quality of service guarantees, Computer Communication Review: ACM SIGCOMM (1993) 6-15.
16. K. Kawahara, Y. Oie, M. Murata, H. Miyahara, Performance analysis of reactive congestion control for ATM networks, IEEE JSAC 14(4) (1995).
17. S. Yazid, H.T. Mouftah, Congestion control methods for BISDN, IEEE Communications Magazine, June (1992).
18. N. Yin, M.G. Hluchyj, A dynamic rate control mechanism for source coded traffic in a fast packet network, IEEE JSAC 9(7) (1991).
19. W. Fischer, E. Wallmeier, T. Worster, S.P. Davis, A. Hayter, Data communications using ATM: architectures, protocols, and resource management, IEEE Communications Magazine August (1994) 24-33.
20. F. Bonomi, K.W. Fendick, The rate-based flow control framework for the available bit rate ATM service, IEEE Network Magazine March (1995) 25-39.
21. H. Suzuki, F.A. Tobagi, Fast bandwidth reservation scheme with multi-link and multi-path routing in ATM networks, IEEE INFOCOM (1992) 2233-2240.
22. J. Murphy, L. Murphy, Bandwidth allocation by pricing in ATM networks, IFIP: Broadband Communications (1994) 333-351.
23. W. Ibrahim, N.S. Tarek, Controlling flow and avoiding congestion in broadband networks, IEEE Communications Magazine October (1991) 46-53.
24. A.E. Eckberg, B-ISDN/ATM traffic and congestion control, IEEE Communications Magazine September (1992) 28-37.
25. A. Romanov, A performance enhancement for packetized ABR and VBR + data, ATM Forum/94-0295, March (1994).
26. ITU-T Recommendation I.371, Traffic control and congestion control in B-ISDN, 1993.
27. M. Wernik, O. Aboul-Magd, H. Gilbert, Traffic management for B-ISDN services, IEEE Network Magazine September (1992) 10-19.
28. ATM Forum, Traffic Management Specification, Version 4.0, in Anonymous, 1995.
29. F. Lu, ATM congestion control, Technical report for CIS788.08Q, Ohio State University, Summer Quarter, 1995.
30. R. Jain, S. Kalyanaraman, R. Viswanathan, The OSU scheme for congestion avoidance in ATM networks: Lessons Learnt and Extensions, Performance Evaluation, 8 (1997) 67-88.
31. R. Jain, Congestion control and traffic management in ATM networks: recent advances and a survey, Computer and Networks and ISDN Systems, 28(13) 1996 1723-1738.
32. B.A. Makrucki, On the performance of submitting excess traffic to ATM networks, IEEE GLOBECOM (1991) 281-288.
33. B.A. Makrucki, Explicit forward congestion notification in ATM networks, Proceedings of TriComm'92, February (1992).
34. K. Ramakrishnan, R. Jain, A binary feedback scheme for congestion avoidance in computer networks with connectionless network layer, ACM Transactions on Computers, May (1990).
35. A. Atai, J. Hui, A rate-based feedback traffic controller for ATM networks, ICC (1994).
36. D. Lapsley, M. Rumsewicz, Performance evaluation of rate-based flow control using EFCI, Australian Telecommunication Networks and Applications Conference, Sydney, December 1995, pp. 121-126.
37. N. Yin, Analysis of a rate-based traffic management mechanism for ABR service, IEEE GLOBECOM (1995) 1076-1082.
38. D.M. Drury, ATM traffic management and their impact of ATM switch design, Computer Networks and ISDN Systems 28 (1996) 471-479.
39. Y. Zhao, S. Li, S. Sigarto, An improved EFCI scheme with early congestion detection, ATM Forum/96-1084, January (1996).
40. Y. Zhao, S. Li, S. Sigarto, An improved EFCI scheme with early congestion detection, GLOBECOM (1996) 1639-1643.
41. D. Gaïti, G. Pujolle, Performance management issues in ATM networks: traffic and congestion control, IEEE Trans. on Networking 4(2) (1996).
42. L. Roberts et al., Closed-loop rate-based traffic management, ATM Forum/94-0438R1, July (1994).
43. D. Cavendish, Y. Oie, M. Murata, H. Miyahara, Proportional rate-based congestion control under long propagation delay, International Journal of Communication Systems 8 (1995) 79-89.
44. P. Newman, Backward explicit congestion notification for ATM local area networks, IEEE GLOBECOM (1993) 719-723.
45. P. Newman, Traffic management for ATM local area networks, IEEE Communications Magazine August (1994) 44-50.
46. R. Beraldi, S. Marano, Selective BECN scheme for congestion control of ABR traffic in ATM LAN, IEEE ICC (1996) 503-507.
47. K.K. Ramakrishnan, Issues with backward explicit congestion notification based congestion control, ATM Forum/93-870, September (1993).
48. C. Ikeda, H. Suzuki, Adaptive congestion control schemes for ATM LANs, IEEE INFOCOM (1994) 829-838.
49. R. Jain, S. Kalyanaraman, R. Viswanathan, Order BECN: why we need a timestamp or sequence number in the RM cell, ATM Forum/ 94-0987 (1994).
50. A. Charny, D. Clark, R. Jain, Congestion control with explicit rate indication, ATM Forum/94-0692, July (1994).
51. A. Charny, An algorithm for rate allocation in a packet-switching network with feedback, Master thesis, MIT TR-601, May 1994.
52. Y. Change, N. Golmie, D. Su, Study of interoperability between EFCI and different ER switch mechanisms, ATM Forum/95-0166 (1995).
53. Y. Change, N. Golmie, D. Su, Study of interoperability between EFCI and different ER switch mechanisms for ABR traffic in an ATM network, Proceedings of Gigabit Workshop, April 1995.
54. M. Ritter, Analysis of feedback-oriented congestion control mechanisms for ABR services, ITC Specialists Seminar, Lund, September 1996, pp. 291-308.
55. L.G. Roberts, Explicit rate flow control for ATM, Presentation note at TeleWare's TIETOLIIKENNE, September 1995.
56. L. Roberts, Enchanced PRCA (proportional rate-control algorithm), ATM Forum/94-0735R1, September 1994.
57. K.Y. Sui, H.Y. Tzeng, Adaptive proportional rate control (APRC) with intelligent congestion indication, ATM Forum94-0888, September (1994).
58. K. Siu, H. Tzeng, Intelligent congestion control for ABR service in ATM networks, ACM SIGCOMM (1995) 81-106.
59. L. Kalampoukas, A. Varma, An efficient rate allocation algorithm for ATM networks providing max-min fairness, Proceedings, of 6th International Conference on High Performance Networking, HPN, September 1995.
60. S. Muddu, F.M. Chiussi, C. Tryfonas, V.P. Kumar, Max-min rate control algorithm for available bit rate service in atm networks, IEEE ICC, June (1996).
61. J. Jeffe, Bottleneck flow control, IEEE Trans. on Communications 29(7) (1981) 954-962.
62. A. Charny, K.K. Ramakrishnan, Time scale analysis of explicit rate allocation in ATM networks, Proceedings IEEE INFOCOM, (1996) 1182-1189.
63. A. Charny, K.K. Ramakrishnan, A. Lauck, Scalability issues for distributed explicit rate allocation in ATM, Proceedings IEEE INFOCOM, (1996) 1198-1205.
64. D. Betsekas, R. Gallager, Data Networks, 2nd ed. Prentice-Hall, Englewood Cliffs, NJ, 1992.
65. H. Ohsaki, M. Hurata, H. Suzuki, C. Ikeda, H. Miyahara, Analysis of rate-based congestion control algorithms for ATM networks - Part 2: initial transient state analysis, IEEE GLOBECOM (1995) 1095-1101.
66. H. Ohsaki, M. Hurata, H. Suzuki, C. Ikeda, H. Miyahara, Analysis of rate-based congestion control algorithms for ATM networks - Part 1: steady state analysis, IEEE GLOBECOM (1995) 296-303.
67. M. Ritter, Steady-state analysis of the rate-based congestion mechanism for ABR services in ATM networks, Technical report no. 114, University of Würzburg, Germany, May 1995.
68. N. Yin, M. Hluchyj, On closed-loop rate control for ATM cell relay networks, IEEE INFOCOM (1994) 99-108.
69. F. Hartanto, H.R. Sirisena, K. Pawlikowski, Performance comparison of congestion controls for ABR services in ATM networks, Australian Telecommunication Networks and Applications Conference, Sydney, December 1995, pp. 115-120.
70. S. Muddu, F.M. Chiussi, C. Tryfonas, V.P. Kumar, Max-min rate control algorithm for available bit rate service in ATM networks, IEEE ICC (1996) 412-419.
71. A. Charny, D.D. Clark, R. Jain, Congestion control with explicit rate indication, IEEE ICC 6 (1995) 1954-1963.
72. Y. Afek, Y. Mansour, Z. Oslefeld, Phantom: a simple and effective flow control scheme, ACM SIGCOMM (1996) 168-182.
73. M. Ritter, Congestion detection methods and their impact on the performance of the ABR flow control, presented at the 15th ITC, June 1997.
74. R. Jain, S. Kalyananman, R. Viswanathan, The OSU scheme for congestion avoidance in ATM networks using explicit rate indication, Technical report OSU-CISR-1/96-TR02 (1995).
75. R. Jain, S. Kalyanaraman, R. Viswanathan, The OSU scheme for congestion avoidance in ATM networks using explicit rate indication, Proceedings WATM'95 First Workshop on ATM Traffic Management, Paris, December 1995.
76. R. Jain, S. Kalyanaraman, R. Viswanathan, The OSU scheme, ATM Forum/94-0883 (1994).
77. S. Kamolphiwong, A.E. Karbowiak, H. Merhpou, An investigation of feedback mechanisms with explicit rate indication for congestion avoidance, Australian Telecommunication Networks and Applications Conference, Melbourne, December 1996, pp. 157-162.
78. R. Jain, S. Kalyanaraman, R. Viswanathan, Simulation results: 'The ERPCA + scheme', ATM Forum/94-0988 and 94-0989 (1994).
79. R. Jain, S. Kalyanaraman, R. Viswanathan, Transient performance of EPRCA and EPRCA + + , ATM Forum/94-1173 (1994).
80. R. Jain, S. Kalyanaraman, R. Viswanathan, R. Goyal, A sample switch algorithm, ATM Forum/95-0178, February (1995).
81. N. Golmie, Y. Change, D.Su, NIST ER switch mechanism (an example), ATM Forum/95-0695, June (1995).
82. Y. Chang, N. Golmie, D. Su, A rate based flow control switch design for ABR service in an ATM network, ICC, August (1995).
83. T. Chen, S. Lui, V. Samalam, J. Ormord, N. Yin, Examples of switch mechanisms, ATM Forum/95-0345 (1995).
84. J.K. Kim, B.G. Kim, ATM ABR traffic control functions, International Conference Systems and Engineerings, 1996.
85. R. Jain, S. Kalyanaraman, R. Goyal, S. Fahmy, F. Lu, ERICA + : extension to the ERICA switch algorithm, ATM Form/95-1346 (1995).
86. Y. Zhao, S. Li, Feedback control of multiloop ABR traffic in presence of CBR/VBR traffic transmission, Proceedings IEEE ICC, (1996) 1717-1721.
87. Y. Zhao, S. Li, S. Sigarto, A linear dynamic model for design of stable explicit-rate ABR control schemes, ATM Forum/96-0606, April (1996).
88. C.E. Rohrs, R.A. Berry, S. O'Halek, A control engineer's look at ATM congestion avoidance, IEEE GLOBCOM (1995).
89. A. Charny, K.K Ramakrishnan, A. Lauch, Scalability issues for distributed explicit rate allocation in ATM networks, IEEE/ACM Trans on Networking 4(4) (1996) 569-581.
90. A. Charny, K.K Ramakrishnan, Time scale analysis of explicit rate allocation in ATM networks, Proceedings IEEE INFOCOM, (1996) 1182-1189.
91. C. Fulton, S. Li, C. Lim, UT: ABR feedback control with tracking, IEEE INFOCOM, (1997) 805-814.
92. F. Bonomi, K. Fendick, The available bit rate service, ATM Forum Traffic Management Working Group (1995).
93. J.L. Adams, A.J. Smith, The support of the available bit rate bearer capability using virtual source/destination concepts, BT Technical J. 13(3) (1995).
94. P.P. Mishra, H. Kanakia, S.K. Tripathi, On hop-by-hop rate-based congestion control, IEEE/ACM Trans. on Networking 4(2) (1996).
95. S. Kalyanaraman, R. Jain, J. Jiang, R. Goyal, S. Fahmy, Virtual source/virtual destination (VS/VD): design considerations, ATM Forum/96-1759 (1996).
96. H. T. Hung, R. Morris, Credit-based flow control for ATM networks, IEEE Network Magazine, March (1995).
97. H. T. Kung et al., Credit-based VCFC proposal for ATM traffic management, ATM Forum/94-0168R1 (1994).
98. H.T. Kung, R. Morris, Credit-based flow control for ATM networks, IEEE Network Magazine April (1995) 40-48.
99. H.T. Kung, R. Morris, T. Charuhas, D. Lin, Use of link-by-link flow control in maximizing ATM network performance: simulation results, IEEE Hot Interconnects Symposium (1993).
100. H.T. Kung, T. Blackwell, A. Chapman, Adaptive credit allocation for flow-controlled VCs, ATM Forum/94-0282, May (1994).
101. F. Bernabei, G. Chierchia, L. Gratta, M. Listanti, Design of an access control mechanism for the available bit rate service in ATM networks, IFIP TC6/WG 6.4 Internation Conference on High Performance Networking, 1995, pp. 333-344.
102. H.T. Kung, T. Blackwell, A. Chapman, Credit-based flow control for ATM network: credit update protocol, adaptive credit allocation, and statistical multiple, ACM SIGCOMM (1994) 101-114.
103. H.T. Kung, K. Chang, Receiver-oriented adaptive buffer allocation in credit-based flow control for ATM networks, IEEE INFOCOM (1995).
104. H.T. Kung, S.Y. Wang, Zero queueing flow control and applications, IEEE INFOCOM, to appear.
105. C.M. Ozveren, R. Simcoe, G. Varghese, Reliable and efficient hop-by-hop flow control, ACM SIGCOMM (1994) 89-100.
106. C.M. Ozveren, R. Simcoe, G. Varghese, Reliable and efficient hop-by-hop flow control, IEEE Journal on Selected Area in Communications 13 (4) (1995) 642-650.
107. D. Su, N. Golmie, D. Chang, L. Benmohamed, More on the simulation study of the rate-based and credit-based traffic management mechanisms, ATM Forum Traffic Management Working Group, July (1994).
108. L.G. Roberts, Second gerneration flow control - explicit traffic management for ATM, Connectware Inc., http://www.teleware.fi/lukusali/cw_larry/rate.html.
109. K.K. Ramakrishanan, P. Newman, Integration of rate and credit schemes for ATM flow control, IEEE Network Magazine, April (1995) 49-56.