A Novel Resource Allocation Scheme for QoS guarantee of Assured Service in Differentiated Services

DiffServ 방식의 Assured Service에서 QoS 보장을 위한 효율적인 자원 할당 방안

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

Abstract

In this paper, we propose a novel resource allocation scheme which can maximize capacity for QoS guarantee of Assured Service in Differentiated Services. Performance of the proposed resource allocation scheme is analyzed with each buffer management scheme such as RIO and Adaptive RIO. To prevent an early random drop of the admitted In-profile packet, 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 Out-of-profile 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 can find from simulation results that proposed resource allocation scheme with Adaptive RIO can guarantee QoS and can maximize capacity for Assured Service.

본 논문은 Diffserv 방식의 Assured Service에 대한 QoS를 보장하고 서비스 수용 용량을 최대화 시킬 수 있는 자원 할당 방안을 제안하고, RIO 및 Adaptive RIO 버퍼 관리 방식을 적용하여 성능을 분석한다. Adaptive RIO 방식은 네트워크 토폴로지와 Assured Service 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 일정 시간 구간마다 도착 가능한 In-profile 패킷과 전체 패킷의 최대량을 고려하여 RIO 방식의 변수 값들을 재설정함으로써 접속제어가 수행된 상황 하에서 허용된 In-profile 패킷에 대한 Early Random Drop을 방지할 수 있다. 시뮬레이션 결과는 제안하는 자원 할당 방안 및 Adaptive RIO 방식을 적용하여 Assured Service 에 대한 QoS를 보장할 수 있고 서비스 수용 용량을 최대화 시킬 수 있음을 보인다.

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. RFC 2598 An Expedited Forwarding PHB V.Jacobson;K.Nichols;K.Poduri
  4. RFC 2597 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. RFC 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. IEEE/ACM Transactions on Networking v.6 no.4 Explicit Allocation of Best Effort Packet Delivery Service D.Clark;W.Fang
  9. IEEE/ACM Transactions on Networking v.1 no.4 Random Early Detection gateways for Congestion Avoidance S.Floyd;V.Jacobson
  10. Proceedings of IEEE INFOCOM A Self-Configuring RED Gateway W.Feng;D.D.Kandlur;D.Saha;K.G.Shin
  11. Proceeding 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.)
  12. Proceedings of ICC 2000 A modified RIO algorithm that alleviates the bandwidth skew problem in Internet Differentiated Service Won Hyong Park;Saewoong Bahk;Hyogon Kim
  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.)
  14. Proceedings of ICC 2000 A Fair Traffic Conditioner for the Assured Service in a Differentiated Service Internet Ilias Andrikopoulcs(et al.)
  15. IEEE Nerwork Internet 2 Qbone: Building a Testbed for Differentiated Services Benjamin Teitelbaum;Susan Hares(et al.)
  16. Computer Communications v.1 no.14 Making for QoS Improvement Ikjun Yeom;A.L.Narasimha Reddy
  17. IEEE/ACM Transactions on Networking v.9 no.1 Modeling TCP Behavior in a Differentiated Services Network Ikjum Yeon;A.L.Narasimha Reddy
  18. IEEE International Workshop on QoS Impact of Marking Strategy on Aggregated Flows in a Differentiated Services Network Ikjun Yeom;A.L.Narasimha Reddy
  19. IEEE International Conference on Multimedia Computing and Systems Realizing Throughput Guarantees in a Differentiated Services Network Ikjun Yeom;A.L.Narasimha Reddy