Performance Comparison of Multicast ABR Flow Control Algorithms with Fast Overload Indication in ATM Networks

ATM망에서 신속한 폭주통지 기능을 지닌 멀티캐스트 ABR 흐름제어 알고리즘의 성능비교

  • 김동호 (한국전자통신연구원 정보화기술연구본부) ;
  • 김병철 (경북대학교 전자공학과) ;
  • 조유제 (경북대학교 전자전기공학부) ;
  • 권율 (한국전자통신연구원)
  • Published : 2000.03.15

Abstract

This paper compares the performance of feedback consolidation algorithms with or without a fast overload indication function which has been recently proposed in the ATM Forum for multicast ABR (Available Bit Rate) services in ATM networks. We use the performance criteria such as the ACR (Allowed Cell Rate) of a source, queue length at a switch, link utilization, fairness, and BRM (Backward Resource Management) cell overhead. Simulation results show that performance of the feedback consolidation algorithms with a fast overload indication function can be improved sign.ificantly than that of algorithms without this function in terms of ramp-down delay, particularly in initial start-up period or under a severe overload situation. The fast overload indication function can be combined with any feedback consolidation algorithm, whereas its performance is highly dependent on an underlying basic feedback consolidation algorithm.

본 논문에서는 멀티캐스트 가용비트율 (Available Bit Rate: ABR) 서비스를 위해 현재 ATM 포럼 등을 통해 제안되고 있는 신속한 폭주 통지 (fast overload indication) 기능을 기존 피드백통합 알고리즘들에 적용하여 이들의 성능을 시뮬레이션을 통해 비교 분석하였다. 성능 분석의 지표로 송신원의 허용된 셀률 (Allowed Cell Rate: ACR), 스위치에서의 큐 길이, 링크 이용 효율, 공평성, 역방향 자원관리 셀 (Backward Resource Management: BRM) 셀의 오버헤드 등을 사용하였다. 분석 결과, 신속한 폭주 통지 기능이 추가된 피드백 통합 알고리즘들은 망에 심각한 폭주가 발생한 경우에 매우 효과적임을 알 수 있었다. 신속한 폭주 통지 기능은 기본적인 피드백 통합 알고리즘에 관계없이 쉽게 추가될 수 있는 반면에, 이러한 기능이 추가된 알고리즘들의 성능은 기본적인 피드백 통합 알고리즘들의 성능에 매우 의존적임을 알 수 있었다.

Keywords

References

  1. The ATM Forum, 'The ATM forum traffic management specification version 4.0,' ATM Forum af-tm-0056.000, Apr. 1996
  2. J. B. Kenney, 'Draft TM 4.1 Traffic Management Specification,' ATM Forum/BTD-TM-02.02, Dec. 1998
  3. L. Roberts, 'Rate based algorithm for point to multipoint ABR service,' ATM Forum/94-0772R1, Nov. 1994
  4. H-Y. Tzeng and K-Y. Siu, 'On max-min fair congestion control for multicast ABR service in ATM,' JSAC, Vol. 15, No. 3, pp. 545-555, Apr. 1997 https://doi.org/10.1109/49.564148
  5. 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
  6. 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, pp. 790-795, Dec. 1997 https://doi.org/10.1109/GLOCOM.1997.638438
  7. D-H. Kim, Y-Z. Cho, Y-Y. An, and Y. Kwon, 'Comparison of consolidation algorithms for point-to-multipoint ABR services,' ATM Forum/98-0525, July 1998
  8. 장원석, 조유제, 이명용, 'ATM망에서 일대 다중점 ABR 흐름제어를 위한 분지점 스위치 동작 방식의 성능 분석', 한국정보과학회 추계 학술대회, pp. 977-980, 1996년. 10월
  9. S. Fahmy, R. Jain, R. Goyal, B. Vandalore, S. Kalyanaraman, S. Kota, and P. Samudra, 'Feedback consolidation algorithms for ABR pointto-multipoint connections,' In Proc. of IEEE INFOCOM'98, pp. 1004-1013, Apr. 1998 https://doi.org/10.1109/INFCOM.1998.662910
  10. W. M. Moh, 'On multicasting ABR protocols for wireless ATM networks,' In Proc. of the IEEE Int. Conference on Network Protocols (ICNP), pp. 24-31, Oct. 1997 https://doi.org/10.1109/ICNP.1997.643680
  11. H-S. Chen and K. Nahrstedt, 'Feedback consolidation and timeout algorithms for point-tomultipoint ABR service,' To be appeared in Proc. of IEEE ICC'99, pp. 135-140, June 1999 https://doi.org/10.1109/ICC.1999.767905
  12. 김동호, 조유제, 안윤영, '멀티캐스트 ABR 서비스를 위한 분지점 스위치 알고리즘의 성능 분석', 한국정보과학회 춘계 학술대회, pp. 470-472, 1998년. 4월
  13. R. Jain, S. Kalyanaraman, R. Goyal, S. Fahmy, and F. Lu, 'ERICA+: Extensions to the ERICA switch algorithm,' ATM Forum/95-1346, Oct. 1995