The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Fairness Improvement Algorithm using Dynamic Threshold in ATM-GFR Service

ATM-GFR 서비스에서 동적 임계치를 이용한 공평성 향상 알고리즘

  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

The performance of various GFR implementations has been recently studied due to the interest to provide bandwidth guarantees with a simpler implementation than ABR in ATM networks. One of the important factors is buffer management for guaranteeing QoS in GFR service. An efficient buffer management algorithm is necessary to guarantee MCR for untagged cell in ATM switch. In this paper, we propose and evaluate a buffer management scheme to provide the GFR service guarantees. The proposed scheme can control the cell discarding for fairness in each VC, and compared with Double-EPD and DFBA. Our results show that the proposed buffer management with per-VC queuing achieves significant enhancement on goodputs and fairness index than those of existing methods.

ATM 망에서 ABR(Available Bit Rate) 서비스 이상으로 단순한 구현을 통해 대역폭 보장을 만족할 수 있는 다양한 GFR(Guaranteed Frame Rate) 구현의 성능에 대한 연구가 이루어지고 있다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다. 즉 ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR 서비스 보장을 위한 버퍼관리 기법을 제안하고 시뮬레이션을 통해 성능을 평가하였다. 제안된 기법은 각 VC간의 공평성을 보장하기 위해 버퍼에서 셀 폐기를 제어 할 수 있도록 하였으며, 기존의 방식인 Double-EPD(Early Packet Discsrding) 및 DFBA(Differential Fair Buffer Allocation) 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 goodput 및 공평성지표면에서 향상되었음을 확인하였다.

Keywords

References

  1. Rohit Goyal and Raj Jain, 'Design Issues for providing Minimum Rate Guarantees to the ATM Unspecified Bit Rate Service,' Proceedings of the IEEE ATM Workshop Proceedings, pp.169-175, 1998 https://doi.org/10.1109/ATM.1998.675163
  2. Chia-Tai Chan, 0Yaw-Chung Chen and Pi-Chung Wang 'An Efficient Traffic Control Approach for GFR Services in IP/ATM Internet works,' IEEE GLOBECOM 98, Vol.2, pp.1112-1117, 1998 https://doi.org/10.1109/GLOCOM.1998.776898
  3. Olivier Bonaventure and Jordi Nelissen, 'Guaranteed Frame Rate : A Better Service for TCP/IP in ATM Networks,' IEEE Network, Vol.15, pp.46-54, JAN.-Feb., 2001 https://doi.org/10.1109/65.898821
  4. O.Bonaventure, 'Providing Bandwidth Guarantees to Internetwork Traffic in ATM Network,' Proc.of IEEE ATM98 workshop, May, 1998 https://doi.org/10.1109/ATM.1998.675185
  5. R. Goyal, R. Jain, S.Fahmy and B. Vandalore, 'Buffer Management for the GFR Service,' ATM Forum/98-0405
  6. S. Sathaye, 'ATM Forum Traffic Management Specification, Version 4.0,' ATM Forum Technical Committee, Mar., 1996
  7. J. Kenney, 'Traffic management baseline text document, ATM Forum document BTD-TM-01.01,' Apr., 1998
  8. M. Hassan, M. Atquzzaman, 'Preformance of TCp/IP over ATM networks,' Artech House, 2000