An Adaptive RIO buffer management scheme for QoS guarantee of Assured Service in Differentiated Services

DiffServ 방식의 Assured Service에서 QoS 보장을 위한 Adaptive RIO 방식의 제안

  • 허경 (고려대학교 전자공학과) ;
  • 김문규 (고려대학교 전자공학과) ;
  • 이승현 (고려대학교 전자공학과) ;
  • 조성대 (한국통신 통신망연구소) ;
  • 엄두섭 (고려대학교 전자공학과) ;
  • 차균현 (고려대학교 전자공학과)
  • Published : 2002.06.01

Abstract

In this paper, we proposed an Adaptive RIO scheme to solve the problem of RIO scheme that occurs when admission control is performed for QoS guarantee of Assured Service in Differentiated Services. To prevent an early random drop of the admitted In-profile packet, proposed Adaptive RIO scheme updates parameters of RIO scheme every time interval according to the estimated numbers of maximum packet arrivals of In-profile traffic and total traffic during the next time interval. The numbers of maximum packet arrivals during the next time interval are estimated based on the buffer size determined by the network topology and the ratio of bandwidth allocated to each subclass. We found from simulation results that, compared with RIO scheme, proposed Adaptive RIO scheme can improve performance of the throughput for In-profile traffic when admission control is performed or congestion occurs.

본 논문은 DiffServ 방식의 Assured Service를 이용하는 플로에게 QoS를 보장하기 위해 Admission Control이 수행된 상황 하에서 발생하는 RIO 방식의 문제점을 제시하고 이에 대한 해결 방안으로 Adaptive RIO 방식을 제안한다. 제안하는 Adaptive RIO 방식은 네트워크 토폴로지와 Assured Service 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 일정 시간 구간마다 도착 가능한 In-profile 패킷과 전체 패킷의 최대량을 고려하여 RIO의 변수 값들을 재설정함으로써 허용된 In-profile 패킷에 대한 확률적인 폐기 (Early Random Drop)를 방지한다. 시뮬레이션 결과는 Assured Service에 대해 Admission Control이 수행된 상황과 Congestion 상황에서 제안하는 Adaptive RIO 방식이 RIO 방식보다 In-profile 트래픽에 대한 보호와 수율 성능이 우수함을 보인다.

Keywords

References

  1. RFC 2475 An Architecture for Differentiated Services M.Carlson(et.al.)
  2. IEEE Network Internet Qos: A Big Picture Xipeng Xiao;Lionel M. Ni
  3. RFC2598 An Expedited Forwarding PHB V. Jacobson;K. Nichols;K. Poduri
  4. RFC 2587 Assured Forwarding PHB Group J. Heinanen;F. Baker(et.al.)
  5. IEEE Network A Case for Relative Differentiated Services and the Proportional Differentiation Model Dovrolis;Parameswaran Ramanathan
  6. REF 2212 Specification of Guaranteed Quality of Service S. Shenker;C. Partridge;R. Guerin
  7. IETF RFC 2205 Resource ReSerVation Protocol (RSVP): Version 1: Functional Specification R. Braden(et. al.)
  8. Proceedings of Ninth International Conference on Computer Communications and Networks 2000 Empirical study of buffer management scheme for DiffServ assured forwarding PHB Makkar, R.(et.al.)
  9. IEEE/ACM Transactions on Networking v.1 no.4 Random Early Detection gateways for Congestion Avoidance S. Floyd;V. Jacobson https://doi.org/10.1109/90.251892
  10. Proceeding of IEEE INFOCOM A Self-Configuring RED Gateway W. Feng;D. D. Kandlur;D. Saha;K. G. Shin
  11. IEEE/ACM Transactions on Networking v.6 no.4 Explicit Allocation of Best Effort Packet Delivery Service D. Clark;W. Fang https://doi.org/10.1109/90.720870
  12. Proceeding of ICC2000 A modified RIO algorithm that alleviates the bandwidth skew problem in Internet Differentiated Service John B. Pippas(et. al.)
  13. IEEE/ACM Transactions on Networking v.7 no.2 Understanding and Improving TCP Performance Over Networks with Minimum Rate Guarantee Wu-chang Feng(et. al.) https://doi.org/10.1109/90.769766
  14. Proceedings of ICC 2000 A Fair Traffic Conditioner for the Assured Service in a Differentiated Service Internet Ilias Andrikopoulos (et. al.)
  15. IEEE Network Internet 2 Qbone: Building a Testbed for Differentiated Services Benjamin Teitelbaum;Susan Hares(et. al.)