On rate allocation policies and explicit feedback control algorithms for packet networks

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3530, Issue , 1998, Pages 2-20

  Hou, Y Thomas ^a   Tzeng, Henry ^a   Panwar, Shivendra S ^a   Kumar, Vijay P ^a  

^a FUJITSU LABORATORIES OF AMERICA   (United States)

Author keywords

ABR; ATM; Congestion and flow control algorithms; Explicit rate feedback; Max min fairness; Minimum rate; Packet switching networks; Peak rate; Per flow accounting; Per flow queuing; Rate allocation policy

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; BANDWIDTH; CALCULATIONS; CONGESTION CONTROL (COMMUNICATION); DISTRIBUTED PARAMETER CONTROL SYSTEMS; FEEDBACK CONTROL; FREQUENCY ALLOCATION; PACKET SWITCHING; QUEUEING NETWORKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

AVAILABLE BIT RATE; DISTRIBUTED FLOW CONTROL; GENERALIZED MAX-MIN POLICY; NETWORK BANDWIDTH ALLOCATION; RATE ALLOCATION POLICIES; WEIGHT PROPORTIONAL MAX-MIN POLICY;

PACKET NETWORKS;

EID: 0032404638     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.325856     Document Type: Conference Paper

References (44)

1. S. P. Abraham and A. Kumar, "Max-Min Fair Rate Control of ABR Connections with Nonzero MCRs," Proc. IEEE GLOBECOM'97, pp. 498-502, Nov. 1997.
2. A. Arulambalam, X. Chen, and N. Ansari, "Allocating Fair Rates for Available Bit Rate Service in ATM Networks," IEEE Commun. Magazine, pp. 92-100, Nov. 1996.
3. A. Arulambalam, X. Chen, and N. Ansari, "An Intelligent Explicit Rate Control Algorithm for ABR Service in ATM Networks," Proc. IEEE ICC'97, pp. 200-204, June 1997.
4. ATM Forum Technical Committee, "Traffic Management Specification, Version 4.0," ATM Forum Contribution, AF-TM 96-0056.00, April 1996.
5. D. Bertsekas and R. Gallager, Data Networks, Chapter 6, Prentice Hall, 1992.
6. A. W. Barnhart, "Explicit Rate Performance Evaluations," ATM Forum Contribution, AF-TM 94-0983, Sept. 1994.
7. L. Benmohamed and Y. T. Wang, "A Control-Theoretic ABR Explicit Rate Algorithm for ATM Switches with Per-VC Queuing," Proc. IEEE INFOCOM'98, pp. 183-191, March 1998.
8. G. Bianchi, L. Fratta, and L. Musumeci, "Congestion Control Algorithms for the ABR Service in ATM Networks," Proc. IEEE GLOBECOM'96, pp. 1080-1084, Nov. 1996.
9. F. Bonomi and K. W. Fendick, "The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service," IEEE Network, vol. 9, no. 2, pp. 25-39, March/April 1995.
10. A. Charny, D. Clark, and R. Jain, "Congestion Control with Explicit Rate Indication," Proc. IEEE ICC'95, pp. 1954-1963, June 1995.
11. A. Charny, K. K. Ramakrishnan, and A. Lauck, "Time Scale Analysis and Scalability Issues for Explicit Rate Allocation in ATM Networks," IEEE/ACM Trans. on Networking, vol. 4, no. 4, pp. 569-581, August 1996.
12. T. M. Chen, S. S. Liu, and V. K. Samalam, "The Available Bit Rate Service for Data in ATM Networks," IEEE Commun. Magazine, pp. 56-71, May 1996.
13. F. M. Chiussi, Y. Xia, and V. P. Kumar, "Dynamic Max Rate Control Algorithm for Available Bit Rate Service in ATM Networks," Proc. IEEE GLOBECOM'96, pp. 2108-2117, Nov. 1996.
14. F. M. Chiussi and Y. T. Wang, "An ABR Rate-Based Congestion Control Algorithm for ATM Switches with Per-VC Queuing," Proc. IEEE GLOBECOM'97, pp. 771-778, Nov. 1997.
15. K. W. Fendick, "Evolution of Controls for the Available Bit Rate Service," IEEE Commun. Magazine, pp. 35-39, Nov. 1996.
16. E. M. Gafni, "The Integration of Routing and Flow Control for Voice and Data in a Computer Communication Network," Ph.D. Thesis, Dept. of Elec. Eng. and Comp. Sci., MIT, Cambridge, MA, August 1982.
17. N. Ghani and J. W. Mark, "Dynamic Rate-Based Control Algorithm for ABR Service in ATM Networks," Proc. IEEE GLOBECOM'96, pp. 1074-1079, Nov. 1996.
18. M. Grossglauser, S. Keshav, D. Tse, "RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic," IEEE/ACM Trans. on Networking, vol. 5, no. 6, pp. 741-755, Dec. 1997.
19. E. L. Hahne, "Round-Robin Scheduling for Max-Min Fairness in Data Networks," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 1024-1039, Sept. 1991.
20. H. P. Hayden, "Voice Flow Control in Integrated Packet Networks," M.S. Thesis, Dept. of Elec. Eng. and Comp. Sci., MIT, Cambridge, MA, June 1981.
21. Y. T. Hou, H. Tzeng, and S. S. Panwar, "A Generalized Max-Min Network Capacity Assignment Policy with a Simple ABR Implementation for an ATM LAN," Proc. IEEE GLOBECOM'97, pp. 503-508, Phoenix, AZ, USA, Nov. 3-8, 1997.
22. Y. T. Hou, H. Tzeng, and S. S. Panwar, "A Generalized Max-Min Rate Allocation Policy and Its Distributed Implementation Using the ABR Flow Control Mechanism," Proc. IEEE INFOCOM'98, pp. 1366-1375, San Francisco, CA, USA, March 29 - April 2, 1998.
23. Y. T. Hou, H. Tzeng, S. S. Panwar, and V. P. Kumar, "ATM ABR Traffic Control with a Generic Weight-Based Bandwidth Sharing Policy: Theory and a Simple Implementation," IEICE Trans. on Commun., vol. E81-B, no. 5, pp. 958-972, May 1998.
24. Y. T. Hou, H. Tzeng, S. S. Panwar, "A Generic Weight Based Network Bandwidth Sharing Policy for ATM ABR Service," Proc. IEEE ICC '98, pp. 1492-1499, Atlanta, GA, June 7-11, 1998.
25. Y. T. Hou, S. S. Panwar, Z.-L. Zhang, H. Tzeng, and Y.-Q. Zhang, "On Network Bandwidth Sharing for Transporting Rate-Adaptive Packet Video Using Feedback," Proc. IEEE GLOBECOM'98, Sydney, Australia, Nov. 8-12, 1998.
26. D. Hughes, "Fair Share in the Context of MCR," ATM Forum Contribution, AF-TM 94-0977, October 1994.
27. J. M. Jaffe, "Bottleneck Flow Control," IEEE Trans. on Commun., vol. COM-29, no. 7, pp. 954-962, July 1981.
28. R. Jain, S. Kalyanarama, R. Goyal, S. Fahmy, and R. Viswanathan, "ERICA Switch Algorithm: A Complete Description," ATM Forum Contribution, AF-TM 96-1172, August 1996.
29. 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, October 1996.
30. L. Kalampoukas, A. Varma, and K. K. Ramakrishnan, "An Efficient Rate Allocation Algorithm for ATM Networks Providing Max-Min Fairness," Proc. 6th IFIP Int. Conf. High Performance Networking (HPN '95), pp. 143-154, Sept. 1995.
31. D. Lee, K. K. Ramakrishnan, W. M. Moh, and A. U. Shankar, "Performance and Correctness of the ATM ABR Rate Control Scheme," Proc. IEEE INFOCOM'97, pp. 785-794, Kobe, Japan, April 7-12, 1997.
32. D. Lin, "Constant-Time Dynamic ATM Bandwidth Scheduling for Guaranteed and Best Effort Services with Overbooking," Proc. IEEE INFOCOM'97, pp. 398-405, Kobe, Japan, April 7-12, 1997.
33. J. Mosely, "Asynchronous Distributed Flow Control Algorithms," Ph.D. Thesis, Dept. of Elec. Eng. and Comp. Sci., MIT, Cambridge, MA, June 1984.
34. S. Muddu, F. Chiussi, C. Tryfonas, and V. P. Kumar, "Max-Min Rate Control Algorithm for Available Bit Rate Service in ATM Networks," Proc. IEEE ICC'96, pp. 412-418, June 1996.
35. S. Prasad, K. Kiasaleh, and P. Balsara, "LAPLUS: An Efficient, Effective and Stable Switch Algorithm for Flow Control of the Available Bit Rate ATM Service," Proc. IEEE INFOCOM'98, pp. 174-182, March 1998.
36. 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.
37. L. Roberts, "Enhanced PRCA (Proportional Rate Control Algorithm)," ATM Forum Contribution 94-0735R1, August 1994.
38. K.-Y. Siu and H.-Y. Tzeng, "Intelligent Congestion Control for ABR Service in ATM Networks," ACM SIGCOMM Computer Commun. Review, vol. 24, no. 5, pp. 81-106, October 1994.
39. K.-Y. Siu and H.-Y. Tzeng, "Limits of Performance in Rate-based Control Schemes," ATM Forum Contribution, AF-TM 94-1077, November 1994.
40. D. H. K. Tsang and W. K. F. Wong, "A New Rate-Based Switch Algorithm for ABR Traffic to Achieve Max-Min Fairness with Analytical Approximation and Delay Adjustment," Proc. IEEE INFOCOM'96, pp. 1174-1181, March 1994.
41. H.-Y. Tzeng and K.-Y. Siu, "Comparison of Performance Among Existing Rate Control Schemes," ATM Forum Contribution, AF-TM 94-1078, November 1994.
42. H.-Y. Tzeng and K.-Y. Siu, "On Max-Min Fair Congestion Control for Multicast ABR Service in ATM," IEEE J. Select. Areas Commun., vol. 15, no. 3, pp. 545-556, April 1997.
43. 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.
44. N. Yin "Max-Min Fairness vs. MCR Guarantee on Bandwidth Allocation for ABR," Proc. IEEE ATM'96 Workshop, San Francisco, CA, August 25-27, 1996.