Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Leaky Bucket Based Buffer Management Algorithm to Guarantee MCR and Improve Fairness in ATM-GFR

ATM-GFR에서 최소 전송율 보장 및 공평성 향상을 위한 Leaky Bucket 기반의 버퍼 관리 알고리즘

  • 김권웅 (한국표준과학연구원 인간정보그룹 Post. Doc.) ;
  • 김변곤 (군산대학교 공과대학 전자정보공학부 BK) ;
  • 전병실 (전북대학교 공과대학 전자정보공학부)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The ATM Forum recently introduced the Guaranteed Frame Rate(GFR) service category GFR service has been designed to support classical best effort traffic such as TCP/IP based traffic. The GFR service not only guarantees a minimum throughput, but also supports fair distribution of available bandwidth to completing VCs. In this paper, we proposed a new buffer management algorithm based on leaky bucket to provide minimum cell rate guarantee and improve fairness. The proposed algorithm reduces complexity and processing overhead of leaky-bucket algorithm to implement easily.

최근 ATM 포럼에서 새로운 서비스 클래스인 GFR을 제안하였다. GFR 서비스는 TCP/IP 와 같은 "best-effort" 트래픽을 서비스하기 위해서 고안되었다. GFR 서비스는 VC의 최소 수율을 보장하고, 잉여 대역을 연결된 VC에 공평히 제공하여야 한다. 본 논문에서는 GFR이 요구하는 최소 전송율 보장과 공평성을 제공하기 위해서 Leaky-bucket기반의 버퍼 관리 알고리즘을 제안한다. 제안된 버퍼 관리 알고리즘은 실제 구현이 용이하도록 Leaky-bucket의 프로세싱 부하와 구현 복잡도를 줄였다.

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. Goyal, R. Jain, S. Fahmy and B. Vandalore, 'Simulation Experiments with Guaranteed Frame Rate for TCP-IP traffic,' ATM Forum/97-0607
  3. R. Guerin and J. Heinanen, 'UBR+ Service Category Definition,' ATM Forum, ATM 96-1598, Dec. 1996
  4. R. Guerin and J. Heinanen, 'UBR+ Enhancement,' ATM Forum, ATM97-0015, Feb. 1997
  5. R. Goyal, R. Jain, S. Kalyanaraman, et 'TCP Selective Acknowledgement and UBR Drop Policies to Improve ATM-UBR Performance over Terrestrial and Satellite Networks,' Proc. ICC'97, June 1997 https://doi.org/10.1109/ICCCN.1997.623286
  6. J. Heinanen and K. Kilkiki, 'A Fair Buffer Allocation Scheme', Computer Communication 21, pp. 220-226, 1998 https://doi.org/10.1016/S0140-3664(97)00175-8
  7. O. Bonaventure. 'Providing Bandwidth Guarantees to Internetwork Traffic in ATM Networks,' Proc. of IEEE ATM98 workshop, May 1998 https://doi.org/10.1109/ATM.1998.675185
  8. W.Stevens. 'TCP slow start, congestion voidance, fast retrasmit and fast recovery algorithms', Internet RFC 2001, Jan. 1997
  9. V. Jacobson, 'Congestion avoidance and control,' In Proc. ACM SIGCOM88, pp. 314-329, Aug. 1988 https://doi.org/10.1145/52324.52356
  10. 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