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

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

An Aggregate Fairness Marker without Per Flow Management for Fairness Improvement of Assured Service in DiffServ

DiffServ 방식의 Assured Service 에서 플로별 관리 없이 Fairness향상을 위한 Aggregate Fairness Marker

  • 박지훈 (고려대학교 전자공학과) ;
  • 허경 (고려대학교 전자공학과) ;
  • 엄두섭 (고려대학교 전자공학과)
  • Published : 2004.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an Aggregate Fairness Maker (ARM) required for an Edge router to improve fairness of throughput among the flows of Assured Service in DiffServ with different round trip time (RTT) and we propose a user flow Three Color Marker (uf-TCM) as a flow marker that marks packets from the flow as green, yellow, or red. A yellow packet is the packet that consumes loss token in uf-TCM as well as that is demoted green packet in AM due to disobey the aggregate traffic profile. The proposed AFH promotes yellow packet to green packet or demotes green packet to yellow packet through the fair method without per-flow management, and it improves the feirness of throughput among the flows as well as link utilization. A yellow packet and a red packet have the same drop precedence at Core Router in our scheme. So we can use the RIO buffer management scheme. We evaluated the performance of our proposed AFM and the REDP Marker that was proposed to improve fairness without per-flow management. Simulation results show that, compared with the REDP marker, proposed AFM can improve performance of throughput fairness among the flows with different RTT and link utilization under the over-provisioning, exact-provisioning, and under-provisioning network environments at Multiple DiffServ domains as well as at Single DiffServ domain.

본 논문은 DiffServ 방식에서 Assured Service를 이용하는 각 사용자 플로간에 수율의 공평성을 향상시키기 위하여 도메인 입구 라우터에서 Aggregate Fairness Marker (AFM)를 제안한다. 각 사용자별 플로의 패킷 표기 방법은 본 논문에서 제안하는 방법인 user flow Three Color Marker (uf-TCM)에 따라서 각각 green 패킷과 yellow 패킷, 그리고 red 패킷으로 구분되어 나온다. yellow 패킷은 uf-TCM에서 손실된 토큰을 소비하는 패킷 및 AFM에서 집합 트래픽에 대한 계약률을 준수하지 못하여 demotion 된 green 패킷에 대한 표기 방법이다. 제안하는 AFM은 플로별 관리 없이 공평한 방법으로 yellow 패킷을 green 패킷으로 promotion 하거나 green 패킷을 yellow 패킷으로 demotion 하여 사용자별 수율의 공평성 및 링크 이용률을 향상시킨다. DiffServ 내부 라우터에서는 yellow 패킷과 red패킷의 패킷 폐기 우선순위를 동일하게 하여 RIO 버퍼 관리 방식을 사용할 수 있게 한다. 성능 평가는 제안하는 AFM과 플로별 관리 없이 수율 공평성 향상을 위해 제안되었던 REDP Marker를 비교하였으며, 시뮬레이션 결과는 본 논문에서 제안하는 방식이 잉여 대역폭이 있는 경우와 최소대역폭이 있는 경우, 그리고 대역폭이 부족한 상황에서 각 사용자 플로간의 수율 공평성 및 링크 이용률 향상에 효과가 있음을 단일 도메인뿐만 아니라 다중 도메인 환경에서도 보인다.

Keywords

References

  1. Quality of Service P. Ferguson;G. Huston
  2. Internet RFC 1633 Integrated Services in the Internet Architecture: an Overview R. Barden;D. Clark;S. Shenker
  3. Internet RFC 2475 An Architecture for Diferentiated Services S. Blake;D. Blake;M. Carlson;E. Davies;Z. Wang;W. Weiss
  4. Internet RFC 2210 The use of RSVP with IETF Integrated Services J. Wroclawski
  5. IEEE Network Mag. Internet QoS: The big picture X. Xiao;L. M. Ni
  6. IEEE International Conference on Communications v.4 A Diffserv Measurement-based Admission Control Utilizing Effective Envelopes and Service Curves Oottamakorn, C.;Bushmitch, D
  7. RFC 2598 An Expedited Forwarding PHB V. Jacobson;K. Nichols;K. Poduri
  8. RFC 2597 Assured Forwarding PHB Group J. Heinanen;F. Baker(et. al.)
  9. 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
  10. Bell labs Technical Report A Comparative Study of Schemes for Differentiated Services A. Basu;Z. Wang
  11. Proceedings of the International Conference on Network Protocols Adaptive Packet Marking for Providing Differentiated Services in the Internet W. Feng;D.D. Kandlur;D. Saha;K.G. Shin
  12. Proceedings of ICC 2000 A Fair Traffic Conditioner for the Assured Service in a Differentiated Service Internet Ilias Andrikopoulos(et. al.)
  13. Computer Communications v.1 no.14 Marking for QoS Improvement Ikjun Yeom;A. L. Narasimha Reddy
  14. IEEE International Workshop on QoS Impact of Marking Strategy on Aggregated Flows in a Differentiated Services Network Ikjun Yeom;A. L. Narasimha Reddy
  15. Internet Draft A Two-tier resource management model for differentiated services networks F. Reichmeyer;L. Ong;A. Terzis;L. Zhang;R. Yavatkar
  16. Internet Draft A framework for differentiated services Y. Bernet;J. Binder;S. Blake;M. Carlson;B. E. Carpenter;S. Keshav;E. Davies;B. Ohlman;D. Berma
  17. IEEE Journal of Selected Area in Communication v.18 no.12 A Random Early Demotion and Promotion Marker for Assured Services F. Wang;P. Mohapatra;S. Mukherjee;D. Bushmitch
  18. Internetworking : Research and Experience v.1 no.3 On traffic phase effect in packet switched gateways S. Floyd;V. Jacobson
  19. 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
  20. Network Simulator-ns(version2) UCB/LBNL/VINT
  21. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling R, Jain