Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

The Performance Analysis of TRC Dropper to improve fairness on DiffServ Networks

DiffServ 네트워크에서 공평성 향상을 위한 TRC Dropper의 성능 분석

  • 김훈기 (동양공업전문대학 전산정보학부) ;
  • 홍성화 (동양공업전문대학 전산정보학부)
  • Received : 2009.06.29
  • Accepted : 2009.09.17
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The average window size is most closely related to average throughput. In order to improve fairness, the proposed dropper tries to control the window size of each flow to equal level by intentional packet drop. Intentional packet drop is performed only to the flows that have been occupied bandwidth in a large amount. Because of intentional packet drop, this flow cut down its transmission rate to a half. Accordingly, somewhat capacity of core link comes into existence. And other flow can use this new capacity of this link. Hence other flows have more throughput than before. In this paper, we propose the TRC (Transmission Rate Control) Dropper improving the fairness between individual flows of aggregated sources on DiffServ network. It has the fairness improvement mechanism mentioned above paragraph.

평균 윈도우 크기는 평균 처리율과 많은 관계를 가지고 있다. 제안된 dropper는 fairness를 향상시키기 위해 윈도우 크기를 각 플로우의 레벨에 맞게 제어하도록 한다. 경쟁 패킷 드랍은 플로우가 많은 양의 대역폭을 차지하기 위해 동작한다. 경쟁 패킷 드랍 때문에 플로우는 전송 속도를 반으로 줄이게 되며, 이에 따라 코어 링크의 여유 용량이 존재하게 된다. 다른 플로우는 이 새로운 용량을 사용하게 되고, 따라서 다른 플로우는 좋은 처리율을 가지게 된다. 이런 방식으로 TCP의 전송속도를 제어하는 edge router의 새로운 기능 block인 TRC Dropper(Transmission Rate Control Dropper)를 제안한다. 제안한 TRC Dropper를 통하여 플로우들 간에 공평한 대역폭 분배를 실현하여 상대적으로 차별화된 서비스를 제공할 수 있다.

Keywords

References

  1. Yeom, I., Narasimha Reddy, A.L. "Realizing throughput guarantees in a differentiated services network," Proceedings of IEEE International Conference on Multimedia Computing and Systems, Vol. 2, pp. 372-376, 1999.
  2. Hongjun Su, Atiquzzaman, M. "ItswTCM: a new aggregate marker to improve fairness in DiffServ," Proceedings of GLOBECOM '01, Vol. 3, pp. 1841-1846, 2001.
  3. Wu-chang Feng, Kandlur, D.D., Saha, D., Shin, K.G., "Adaptive packet marking for providing differentiated services in the Internet," Proceedings of Sixth International Conference on Network Protocols, pp. 108-117, 1998.
  4. Saad E.M., El-Ghandour O.M., Jehan M.K., "Evaluation of QoS in UMTS backbone network using differentiated services," Proceedings of NRSC 2008, Vol. 2, pp. 1-11, 2008.
  5. Sang, A.; Zhu, H.; Li, S.-Q. "Weighted fairness guarantee for scalable DiffServ assured forwarding," Proceedings of ICC 2001, Vol. 8, pp. 2365-2369, 2001.
  6. I. Stoica, S. Shenker, and H, Zhang, "Core-Stateless Fair Queuing: Achieving Approximately Fair Bandwidth Allocation in High Speed Networks," Proceedings of ACM SigComm 98, Aug. 1998.
  7. Seungchul Park, "DiffServ Quality of Service Support for Multimedia Applications in Broadband Access Networks," Proceedings of ICHIT'06 vol. 2, pp. 513-518, 2006.
  8. Yeom, I., Reddy, A.L.N., "Modeling TCP behavior in a differentiated services network," IEEE/ACM Transactions on Networking, Vol. 9, No. 1, pp. 31-46, Feb. 2001. https://doi.org/10.1109/90.909022
  9. Floyd, S., Jacobson, V. "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, Aug. 1993. https://doi.org/10.1109/90.251892
  10. Clark, D.D., Wenjia Fang, "Explicit allocation of besteffort packet delivery service," IEEE/ACM Transactions on Networking, Vol. 6, No. 4, pp. 362-373, Aug. 1998. https://doi.org/10.1109/90.720870
  11. Lopes, N.V., Nicolau, M.J., Santos, A., "Efficiency of PRI and WRR DiffServ Scheduling Mechanisms for Real- Time Services on UMTS Environment," Proceedings of NTMS '08, pp. 1-5, 2008.
  12. D. Grossman, "New Terminology and Clarifications for Diffserv," RFC3260, April 2002.
  13. B. Davie, A. Charny, J.C.R. Bennet, K. Benson, J.Y. Le Boudec, W. Courtney, S. Davari, V. Firoiu, D. Stiliadis. "An Expedited Forwarding PHB (Per-Hop Behavior)," RFC3246, March 2002.
  14. Kyeong Hur, "Performance Analysis of Random Early Dropping Effect at an Edge Router for TCP Fairness of DiffServ Assured Service," 한국통신학회논문지 Vol. 31, No. 4B, pp. 255-269, 2006년 4월.
  15. Adegboyega Abiola, Lambadaris Ioannis, "Fairness Guarantees and Achievable QoS in Differentiated Services," Proceedings of MILCOM2007, pp. 1-7, Oct. 2007.
  16. W. Fang, N. Seddigh, B. Nandy, "A Time Sliding Window Three Color Marker (TSWTCM)," RFC2859, June 2000.
  17. Hayder Natiq, Zuriati Ahmed, Mohamed Othman, Shamala Subramaniam. "The TCPBased New AIMD Congestion Control Algorithm", International Journal of Computer Science and Network Security, Vol. 8 No. 10, 2008, 331-338.
  18. Hanal Abuzanat, Benoit Trouillet, Armand Toguyeni, "Routing Fairness Model for QoS Optimization in Wireless Network," Proceedings of SENSORCOMM 2008, pp. 776-781, 2008.
  19. M. A. Elshaikh, M. Othman, S. Shamala and J. Desa, "A New Fair Weighted Fair Queuing Scheduling Algorithm in Differentiated Services Network," International Journal of Computer Science and Network Security, Vol. 6, No. 11, pp. 267-271, Nov. 2006.
  20. W. Feng, D. Kandlur, D.Saha and K. shin, "Understanding and Improving TCP Performance over Networks with Minimum Rate Guarantees," IEEE/ACM Transactions on Networking, Vol. 7, No. 2, pp. 173-187, April 1999. https://doi.org/10.1109/90.769766
  21. Hill, R.; Kung, H.T. , "A DiffServ enhanced admission control scheme", Proceedings of GLOBECOM '01, Vol. 4, pp. 2549-2555, 2001.
  22. UCB, LBNL, VINT Network Simulator ns2, http://www.isi.edu/nsnam/ns/