The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Buffer Management Mechanism Using DT-DFBA Algorithm for GFR Service

GFR 서비스를 위한 DT-DFBA 버퍼관리 메커니즘

  • 안상규 (한국에너지기술연구원 기술확산연구부 정보전산팀) ;
  • 최승권 ((주)애니솔루션) ;
  • 신승수 (충북대학교 컴퓨터공학과) ;
  • 조용환 (충북대학교 컴퓨터공학과)
  • Published : 2002.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

To keep simplicity that needs for GFR service and improve fairness of FIFO based buffer management algorithm, we propose a new LBO threshold decision mechanism. Proposed mechanism uses dynamic threshold that are adjusted according to the sum of active VC's weight. We reformed DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation) algorithm using proposed LBO threshold decision mechanism with existing DFBA algorithm.

FIFO 기반 버퍼관리 알고리즘의 공평성 향상과 단순성을 유지하기 위해 새로운 LBO threshold 결정 메커니즘을 제안하였다. 제안한 알고리즘은 활성화된 각 VC의 가중치 합에 따라 LBO를 차별적으로 계산하여 동적으로 적용한다. 이러한 LBO 설정 메커니즘을 DFBA 알고리즘에 적용한 DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation)을 구현하고 실험을 통하여 성능을 평가하였다.

Keywords

References

  1. R. Guerin and J. Heinanen, UBR+ Service Category Definition, ATM Forum contribution ATM96-1598, Dec. 1996
  2. Rohit Goyal, Raj Jain, et al, Design Issues for Providing Minimum Rate Guarantees to the ATM Unspecified Bit Rate Service, Proceedings of ATM98, May 1998
  3. ATM Forum, ATM Traffic Management Specification, Version 4.1, March 1999
  4. Bonaventme. O, A Simulation Study of TCP with the GFR Service Category, High Performance Networking for Multimedia Application, 1998
  5. S. Pappu and D. Basak, TCP over GFR Implementation with Different Service Disciplines: A Simulation Study, ATM Forum contribution ATM97-0310, April 1997
  6. O. Bonaventure, Providing Bandwidth Guarantees to Internetwork Traffic in ATM Networks, Proceedings of IEEE ATM98 Workshop, Fairfax, USA, May 1998
  7. O. Bonaventure, A simulation study of TCP with the Proposed GFR Service Category, DAGSTUHL Seminars 9725, High Performance Networks for Multimedia Applications, June 1997
  8. M. Mathis et al., TCP Selective Acknowledgement Options, RFC2018, Oct. 1996
  9. K. Spaey, C. Blondia, Buffer Acceptance Schemes for the UBR and GFR ATM Service Categories, Dept. of Telecommunication and Computer Science, University of Antwerp, 2000
  10. Cerdan, F. and O. Casals, Performance of Different TCP Implementations over the GFR Services category, Special Issue on Multimedia Network and Service Contiol of the ICON Journal, First Quater 2000
  11. Rohit Goyal, Raj Jain, et al., Buffer Management for TCP over the ATM GFR Service, Department of Computer and Information Service, The Ohio State University
  12. R. Goyal et al., GFR: Providing Rate Guarantees with FIFO Buffers to TCP traffic, ATM Forum contribution ATM97-0831, Sept. 1997
  13. Yong-Gu JEON, Hong-Shik PARK, Performance Evaluation and Fairness Improvement of TCP over ATM GFR in FIFO-Based Mechanisms, IEICE Trans. Commun.(accepted), 2001
  14. William Stallings, High-Speed Networks : TCP/IP and ATM Design Principles, Prentice-Hall, 1998
  15. NIST, 'NIST ATM/HFC Network Simulator Ver. 4.1', http://w3.antd.nist.gov/Hsntg/prd_atm-sim.html
  16. R. Goyal et al., UBR+: Improving Performance of TCP over ATM-UBR Service, Proceedings of ICC'97, June 1997
  17. Raj Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991