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

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

DOI QR Code

A buffer management scheme of GFR Service for fairness improvement of TCP/IP traffic

TCP/IP 트래픽의 공평성 향상을 위한 GFR 서비스의 버퍼관리 기법

  • 곽현민 (한국표준과학연구원 정보전산그룹) ;
  • 김남희 (군산대학교 컴퓨터정보과학과) ;
  • 이상태 (한국표준과학연구원 정보전산그룹) ;
  • 전병실 (전북대학교 전자정보공학부)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed new buffer management and cell scheduling scheme of GFR service for improving fairness of TCP/IP traffic in ATM networks. The proposed algorithm used untagged cell, which came to ATM switch, to decide the policy for discard of frame and what kind of VC cell it would serve. Performance analysis through the simulation present that proposed scheme can meet fairness 2 (MCR Plus equal share), which are not met by conventional scheduling mechanism such as WRR. Also, proposed scheme is superior to WRR about 30% in throughput and more efficiency in fairness criteria.

본 논문에서는 ATM 계층에서 TCP/IP 트래픽 공평성 향상을 위한 GFR 서비스의 버퍼관리 및 스케줄링 기법을 제안하였다. 제안된 알고리즘은 프레임의 폐기정책 뿐만 아니라 여러 VC중에서 어떠한 VC의 셀을 서비스 할 것인가를 결정하기 위해 ATM 스위치에 도착하는 untagged 셀을 이용하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 30% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

Keywords

References

  1. ATM Forum Technical Committee, 'Traffic Management Specification Version 4.0,' ATM-Forum, Apr., 1996
  2. ATM Forum Technical Committee, 'Traffic Management Specification Version 4.1,' ATM-Forum, March, 1999
  3. Dapeng Wu and H. Jonathan Chao, 'Buffer Management and Scheduling for TCP/IP over ATM-GFR,' IEEE, 1998 https://doi.org/10.1109/GLOCOM.1998.775783
  4. Rohit Goyal and Raj Jain, 'Design Issues for providing Minimum Rate Guarantees to the ATM Unspecified Bit Rate Service,' IEEE, 1998 https://doi.org/10.1109/ATM.1998.675163
  5. Chia-Tai Chan, Yaw-chung Chen, Pi-Chung Wang, 'An Efficient Traffic Control Approach for GFR Services in IP/ATM Internetworks,' IEEE, 1998 https://doi.org/10.1109/GLOCOM.1998.776898
  6. Olivier Bonaventure and Jordi Nelissen, 'Guaranteed Frame Rate : A Better Service for TCP/IP in ATM Networks,' IEEE, 2001 https://doi.org/10.1109/65.898821
  7. Y. S. Lin, et al, 'Quasi-Pushout Cell Discarding,' IEEE, 1997 https://doi.org/10.1109/4234.625041
  8. S. K. Pappu and D. Basak, 'TCP over GFR Implementation with Different Service Displines : A Simulation Study,' ATM-Forum, 1997
  9. R. Goyal, 'Buffer management for GFR Service,' ATM-Forum, 1998
  10. D. Basak and S.K. Pappu, 'GFR Implementation Alternatives with Fair Buffer Allocation Scheme,' ATM-Forum, 1997
  11. Andrikopoulos, A. Liakopoulos, G. Pavlou and Z. Sun, 'Providing Rate Guarantees for Internet Application Traffic Across ATM Networks,' IEICE TRAN. COMMUN., Vol. E83-B, No.2, Feb., 2000
  12. Shou-Cheng Hu, Pi-Chung Wang, Yaw-Chung Chen and Chia-Tai Chan, 'Virtual Buffering Strategy for GFR Services in IP/ATM Interworks,' ECUMN 2000, pp. 164-170, 2000
  13. Norbert Vicari and Robert Schedel, 'Performance of the GFR-Service with Constant Available Bandwidth,' INFOCOM 99, Vol.2, pp.567-574, 1999
  14. Chia-Tai Chan, Shuo-Cheng Wang, Pi-Chung Wang and Yaw-Chung Chen, 'A FIFO-Based Buffer Management Approach for the ATM GFR Services,' IEEE, Vol. 4, pp.205-207, June, 2000 https://doi.org/10.1109/4234.848414
  15. Ryoichi Kawahara, Yuki Kamado, Masaaki Omotani and Shunsaku Nagata, 'Method of Implementing GFR Service in Large-Scale Networks Using ABR Control Mechanism and Its Performance Analysis,' IEICE Trans. Commun., Vol.E82-B, No.12, Dec., 1999
  16. Shigehiro Ano, Toru Hasegawa, 'An Experimental Study on Performance during Congestion for TCP/IP Traffic over Wide Area ATM Network Using VBR with Selective Cell Discard,' IEICE Trans. Commun., Vol. E83-B, No.2, Feb., 2000
  17. Yong-Gu Jeon, Hong-Shik Park, 'Performance Evalution and Fairness Improvement of TCP over ATM GFR in FIFO-Based Mechanisms,' IEICE Trans. Commun., Vol. E84-B, No.8, Aug., 2001