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

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

DOI QR Code

The Two Window-Based Marking Algorithm For Enhancing Fairness of Assured Services in a Differentiated Services Network

차별서비스 네트워크에서 보장형 서비스의 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘

  • 조병규 (순천대학교 대학원 컴퓨터과학과) ;
  • 이성근 (순천대학교 정보통신공학부) ;
  • 강의성 (순천대학교 컴퓨터교육과)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In recent research for the Internet, many studies have investigated the Diffserv AS architecture that can provide Quality of Service. However, this architecture still lacks the qualification to provide full use of the bandwidth to the customer In this paper, we propose the TS2W3C (Time Sliding Two Window Three Color) marking algorithm to improve the fair share of bandwidth by enhancing the TSW (Time Sliding Window) marking algorithm. Our proposed mechanism provides the bandwidth relatively more fairly than the TSW mechanism.

최근 인터넷에서 QoS(Quality of Service)를 제공하는 방법인 차별 서비스에 대해 많은 연구가 진행중이다. 차별화 서비스에서 보장형 서비스는 2등급 패킷 폐기 우선순위 방법과 RIO(RED with In and Out)를 일반적으로 사용한다. 하지만 이 방법만으로는 대역폭을 만족할 만큼 공평하게 사용자에게 제공하지 못한다. 본 논문에서는 공평성을 개선하기 위한 방법으로 TSW(Time Sliding Window) marking algorithm을 개선하여 TS2W3C(Time Sliding Two Window Three Color)marking algorithm을 제안한다. ns-2를 이용하여 제안된 메커니즘을 모의 실험을 통해 성능을 분석한 결과, 제안한 방법이 기존의 방법에 비해 공평하게 대역폭을 분배하는 것으로 나타났다.

Keywords

References

  1. S. Blake, et al., An Architecture for Differentiated Services, Internet RFC 2475, Dec., 1998
  2. N. Seddigh, et al., Bandwidth Assurance Issues for TcP flows in a Differentiated Services Network, Globecom '99, Dec., 1999 https://doi.org/10.1109/GLOCOM.1999.832471
  3. D. Clark, W. Fang, 'Explict Allocation of Best Effort Packet Delivery Service,' ACM Transactions on Networking, Aug., 1998 https://doi.org/10.1109/90.720870
  4. Network simulator(Ns), University of California Berkeley, CA, 1997. Available via http://www-nrg.ee.lbl.gov/ns/
  5. J. Heinanen, R. Guerin, 'A Two Rate Three Color Marker,' Internet RFC 2698, September, 1999
  6. S. Floyd, K. Fall, 'Promoting the Use of End-to-End Congestion control in the Internet,' IEEE/ACM Transactions on Networking, May, 1999 https://doi.org/10.1109/90.793002
  7. L. Yeom and N. Reddy, Impact of marking strategy on aggregated flows in a DiffServ network, IEEE ICMCS'99, Dec., 1999 https://doi.org/10.1109/IWQOS.1999.766490
  8. W. Lin, R. Zheng and J. Hou, How to Make Assured Services More Assured, ICNP '99, Oct., 1999
  9. I. Yeon, J. Hou, Realizing Throughput Guarantees in a Differentiated Services Network, ICMCS, Florence, Italy, June, 1999 https://doi.org/10.1109/MMCS.1999.778442