BC 1999: Broadband Communications pp 535-548 | Cite as

Performance Comparison of Branch Point Algorithms for Multicast ABR Flow Control

  • Dong-Ho Kim
  • Jang-Kyung Kim
  • Byung-Chul Kim
  • You-Ze Cho
Chapter
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 30)

Abstract

This paper compares the performance of feedback consolidation algorithms with/without a fast overload indication function at a branch point switch for multicast (or point-to-multipoint) available bit rate (ABR) flow control in ATM networks. A new backward resource management (BRM) cell-discarding policy is proposed which controls additional BRM cell overhead due to fast overload indication function. The performance of various consolidation algorithms with the proposed fast overload indication function is also compared using simulations. The simulation results show that a fast overload indication function is very effective in a severe overload situation, particularly in an initial period with a higher initial cell rate. The fast overload indication function can be also combined with any feedback consolidation algorithm. However, its performance is highly dependent on the underlying basic consolidation algorithm employed.

Keywords

Feedback Consolidation Algorithm BRM Cell Discarding Policy Multicast ABR Flow Control ATM. 
Download to read the full chapter text

References

  1. [1]
    ATM Forum Technical Committee, “The ATM traffic management specification draft version 4.1,” STR-TM-41. 01 Straw Ballot, Mar. 1999.Google Scholar
  2. [2]
    H-S. Chen and K. Nahrstedt, “Feedback consolidation and timeout algorithms for point-to-multipoint ABR service,” In Proc. of IEEE ICC’99, June 1999.Google Scholar
  3. [3]
    Y-Z. Cho, S-M. Lee, and M-Y. Lee, “An efficient rate-based algorithm for point-to-multipoint ABR service,” In Proc. of IEEE GLOBECOM’97, Dec. 1997.Google Scholar
  4. [4]
    S. Fahmy, R. Jain, R. Goyal, B. Vandalore, S. Kalyanaraman, S. Kota, and P. Samudra, “Feedback consolidation algorithms for ABR point-tomultipoint connections,” In Proc. of the IEEE INFOCOM’98, Apr. 1998.Google Scholar
  5. [5]
    R. Jain, S. Kalyanaraman, R. Goyal, S. Fahmy, and F. Lu, “ERICA+: Extensions to the ERICA switch algorithm,” ATM Forum/95–1346, Oct. 1998.Google Scholar
  6. [6]
    W-S. Jang, Y-Z. Cho, and M-Y. Lee, “Performance analysis of branch-point switch behaviors for point-to-multipoint ABR flow control in ATM networks,” In Proc. of the 23’d Korea Information Science Society Fall Conference ( KISS-FC ), Sept. 1996.Google Scholar
  7. [7]
    D-H. Kim, Y-Z. Cho, Y-Y. An, and Y. Kwon, “A scalable consolidation algorithm for point-to-multipoint ABR flow control in ATM networks,” In Proc. of IEEE ICC’99, June 1999.Google Scholar
  8. [8]
    W. M. Moh, “On multicasting ABR protocols for wireless ATM networks,” In Proc. of the International Conference on Network Protocols (ICNP) ‘87, Oct. 1997.Google Scholar
  9. [9]
    W. Ren, K-Y Siu, and H. Suzuki, “On the performance of congestion control algorithms for multicast ABR service in ATM,” In Proc. of IEEE ATM’96, Aug. 1996.Google Scholar
  10. [10]
    L. Roberts, “Rate based algorithm for point to multipoint ABR service,” ATM Forum/94–0772R1, Nov. 1994.Google Scholar
  11. [11]
    H-Y. Tzeng and K-Y. Siu, “On max-min fair congestion control for multicast ABR service in ATM,” IEEE JSAC, Vol. 15, No. 3, pp. 545555, Apr. 1997.Google Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Dong-Ho Kim
    • 1
  • Jang-Kyung Kim
    • 1
  • Byung-Chul Kim
    • 2
  • You-Ze Cho
    • 2
  1. 1.Network Equipment Test CenterETRITaejonKorea
  2. 2.School of Electronic & Electrical EngineeringKyungpook National UniversityKorea

Personalised recommendations