ATM ABR traffic control with a generic weight-based bandwidth sharing policy: Theory and a simple implementation

IEICE Transactions on Communications

Volumn E81-B, Issue 5, 1998, Pages 958-970

  Hou, Yiwei Thomas ^a,c   Tzeng, Henry H Y ^b   Panwar, Shivendra S ^a   Kumar, Vijay P ^b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c FUJITSU LABORATORIES OF AMERICA   (United States)

Author keywords

ABR traffic control; ATM networks; Centralized and distributed algorithms; Congestion and flow control algorithms; Heuristics; Max min policy; Minimum rate requirement; Peak rate constraint

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); FREQUENCY ALLOCATION; HEURISTIC METHODS; NETWORK PROTOCOLS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

MINIMUM CELL RATE (MCR) REQUIREMENTS; PEAK CELL RATE (PCR) REQUIREMENTS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032067388     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. The ATM Forum Technical Committee, "Traffic management specification, version 4.0," ATM Forum Contribution, AF-TM 96-0056.00, April 1996.
2. D. Bertsekas and R. Gallager, Data Networks, Chapter 6, Prentice Hall, 1992.
3. A. Charny, D. Clark, and R. Jain, "Congestion control with explicit rate indication," Proc. IEEE ICC'95, pp.1954-1963, June 1995.
4. E.M. Gafni, "The integration of routing and flow control for voice and data in a computer communication network," Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, Aug. 1982.
5. H.P. Hayden, "Voice flow control in integrated packet networks," M.S. Thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, June 1981.
6. A. Heybey, "The network simulator - version 2.1," Laboratory of Computer Science, MIT, Sept. 1990.
7. Y.T. Hou, H. Tzeng, and S.S. Panwar, "A simple ABR switch algorithm for the weighted max-min fairness policy," Proc. IEEE ATM'97 Workshop, pp.329-338, Lisbon, Portugal, May 25-28, 1997.
8. Y.T. Hou, H. Tzeng, S.S. Panwar, and V.P. Kumar, "Fair network bandwidth allocation with minimum rate guarantee and its ABR implementations," Proc. IEEE International Conference on Communications (ICC '97), pp.1411-1416, Montreal, Quebec, Canada, June 8-12, 1997.
9. Y.T. Hou, H. Tzeng, and S.S. Panwar, "A generic weight based network capacity sharing policy for ATM ABR service," Tech. Report CATT 97-118, Center for Advanced Technology in Telecommunications (CATT), Polytechnic University, Brooklyn, NY, July 1, 1997.
10. Y.T. Hou, H. Tzeng, and S.S. Panwar, "A weighted max-min fair rate allocation for available bit rate service," Proc. IEEE Global Communications Conference (GLOBECOM'97), pp.492-497, Phoenix, AZ, USA, Nov. 3-8, 1997.
11. D. Hughes, "Fair share in the context of MCR," ATM Forum Contribution, AF-TM 94-0977, Oct. 1994.
12. J.M. Jaffe, "Bottleneck flow control," IEEE Trans. Commun., vol.COM-29, no.7, pp.954-962, July 1981.
13. R. Jain, "Congestion control and traffic management in ATM networks: Recent advances and a survey," Computer Networks and ISDN Systems, vol.28, no.13, pp.1723-1738, Oct. 1996.
14. R. Jain, S. Kalyanaraman, R. Goyal, S. Fahmy, and R. Viswanathan, "ERICA switch algorithm: A complete description," ATM Forum Contribution, AF-TM 96-1172, Aug. 1996.
15. L. Kalampoukas, A. Varma, and K.K. Ramakrishnan, "Dynamics of an explicit rate allocation algorithm for available bit rate (ABR) service in ATM networks," Proc. 6th IFIP Int. Conf. High Performance Networking (HPN '95), pp.143-154, Sept. 1995.
16. J. Mosely, "Asynchronous distributed flow control algorithms," Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, June 1984.
17. K.K. Ramakrishnan, R. Jain, and D.-M. Chiu, "Congestion avoidance in computer networks with a connectionless network layer - part IV: a selective binary feedback scheme for general topologies methodology," DEC-TR-510, Digital Equipment Corporation, 1987.
18. L. Roberts, "Enhanced PRCA (Proportional Rate Control Algorithm)," ATM Forum Contribution, AF-TM 94-0735R1, Aug. 1994.
19. K.-Y. Siu and H.-Y. Tzeng, "Intelligent congestion control for ABR service in ATM networks," ACM SIGCOMM Computer Communication Review, vol.24, no.5, pp.81-106, Oct. 1994.
20. K.-Y. Siu and H.-Y. Tzeng, "Limits of performance in rate-based control schemes," ATM Forum Contribution, AF-TM 94-1077, Nov. 1994.
21. H.-Y. Tzeng and K.-Y. Siu, "Comparison of performance among existing rate control schemes," ATM Forum Contribution, AF-TM 94-1078, Nov. 1994.
22. N. Yin and M.G. Hluchyj, "On closed-loop rate control for ATM cell relay networks," Proc. IEEE INFOCOM '94, pp.99-108, June 1994.
23. N. Yin, "Max-min fairness vs. MCR guarantee on bandwidth allocation for ABR," Proc. IEEE ATM'96 Workshop, San Francisco, CA, Aug. 25-27, 1996.