Fuzzy Logic Based Buffer Management Algorithm to Improve Performance of Internet Traffic over ATM Networks

ATM 네트워크에서 인터넷 트래픽 성능 향상을 위한 퍼지기반 버퍼 관리 알고리즘

  • 김희수 (LG전자 CDMA 단말연구소) ;
  • 김관웅 (한국표준과학연구원 인간정보그룹 Post Doc.) ;
  • 박준성 (전북대학교 공과대학 전자정보공학부) ;
  • 배성환 (한려대학교 멀티미디어정보통신공학과) ;
  • 전병실 (전북대학교 공과대학 전자정보공학부)
  • Published : 2003.09.01

Abstract

To support Internet traffic efficiently over ATM networks, Guaranteed Frame Rate(GFR) has been proposed in the ATM Forum. GFR provides minimum rate guarantees to VCs and allows any excess bandwidth in the network to be shared among the contending VCs in a fair manner. In this paper, we proposed a new fuzzy logic based buffer management algorithm that provides MCR guarantee and fair sharing to GFR VCs. A key feature of proposed algorithm is its ability to accept or drop a new incoming packet dynamically based on buffer condition and load ratio of VCs. This is achieved by using fuzzy logic controller for the production of a drop factor. Simulation results show that proposed scheme significantly improves fairness and TCP throughput compared with previous schemes.

인터넷 트래픽을 ATM 네크워크를 통해 효율적으로 전송하기 위해 ATM 포럼에서 새로운 서비스 클래스인 GFR을 제안하였다. GFR 서비스는 VC의 최소 수율을 보장하고, 잉여대역을 연결된 VC에 공평히 제공하여야 한다. 본 논문에서는 GFR이 요구하는 최소 전송율 보장과 공평성을 향상하기 위해서 퍼지 알고리즘을 이용한 버퍼 관리 알고리즘을 제안한다. 제안된 알고리즘은 퍼지 제어기를 이용해서 새로 도착하는 패킷을 버퍼 상태와 VC의 부하에 따라 동적으로 폐기를 결정하여 버퍼 이용 효율과 GFR의 요구사항을 충족할 수 있도록 하였다. 시뮬레이션을 통해 기존의 버퍼 관리 알고리즘과 성능을 비교한 결과, 공평성과 TCP 수율 면에서 성능이 향상됨을 보였다.

Keywords

References

  1. The ATM Forum Technical Committee, 'Draft TM 4.1 Traffic Management Specification', ATM Forum/BTD-TM-02.02, Dec. 1998
  2. R. Guerin and J. Heinanen, 'UBR + Service Category Definition,' ATM FORUM 96-1589, December 1996
  3. R. Goyal, R. Jain, S.Kalyanaraman, et. 'UBR+: Improving Performance of ATM-UBR Service,' Proc. of IEEE ICC, pp. 1042-1048, 1997 https://doi.org/10.1109/ICC.1997.610038
  4. R. Goyal, R. Jain, S. Fahmy and B. Vandalore, 'Buffer management for the GFR Service,' ATM Forum/98-0405
  5. J. Heinanen, K. Kilkki, 'A fair buffer allocation scheme,' Computer Communication, vol. 21, pp. 220-226, 1998 https://doi.org/10.1016/S0140-3664(97)00175-8
  6. Bonaventure, Olivier, 'Integration of ATM under TCP/IP to Provide services with Guaranteed Minimum Bandwidth,' Ph.D. Thesis, Universite de Liege, Mar. 1999
  7. Rohit Goyal, Raj Jain, et. al 'Improving the performance of TCP over the ATM-UBR service,' Journal of Computer Communications Vol. 21, No. 10, July 1998 https://doi.org/10.1016/S0140-3664(98)00159-5
  8. S. Sathaye, 'ATM Forum Traffic Management specification, Version 4.0,' ATM Forum Technical Committee, Mar. 1996
  9. V. Jacobson, 'Congestion avoidance and control,' in Proc. ACM SIGCOM88, pp. 314-329, Aug. 1988 https://doi.org/10.1145/52324.52356