Journal of Communications and Networks

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

A Fair Scalable Inter-Domain TCP Marker for Multiple Domain DiffServ Networks

  • Hur, Kyeong (Department of Computer Education, Gyeongin National University of Education) ;
  • Eom, Doo-Seop (Department of Electronics Engineering, Korea University)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The differentiated services (DiffServ) is proposed to provide packet level service differentiations in a scalable manner. To provide an end-to-end service differentiation to users having a connection over multiple domains, as well as a flow marker, an intermediate marker is necessary at the edge routers, and it should not be operated at a flow level due to a scalability problem. Due to this operation requirement, the intermediate marker has a fairness problem among the transmission control protocol (TCP) flows since TCP flows have intrinsically unfair throughputs due to the TCP's congestion control algorithm. Moreover, it is very difficult to resolve this problem without individual flow state information such as round trip time (RTT) and sending rate of each flow. In this paper, to resolve this TCP fairness problem of an intermediate marker, we propose a fair scalable marker (FSM) as an intermediate marker which works with a source flow three color marker (sf-TCM) operating as a host source marker. The proposed fair scalable marker improves the fairness among the TCP flows with different RTTs without per-flow management. Through the simulations, we show that the FSM can improve TCP fairness as well as link utilization in multiple domain DiffServ networks.

Keywords

References

  1. P. Ferguson and G. Huston, Quality of Service. New York: Wiley, 1998.
  2. R. Barden, D. Clark, and S. Shenker, "Integrated services in the Internet architecture: An overview," IETF RFC 1633, June 1994.
  3. S. Blake, D. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated services," IETF RFC 2475, Dec. 1998.
  4. J. Wroclawski, "The use of RSVP with IETF integrated services," IETF RFC 2210, Sept. 1997.
  5. X. Xiao and L. M. Ni, "Internet QoS: The big picture," IEEE Network Mag., pp. 8-18, Mar./Apr. 1999.
  6. V. Jacobson, K. Nichols, and K. Poduri, "An expedited forwarding PHB," IETF RFC 2598, June 1999.
  7. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, "Assured forwarding PHB group," IETF RFC 2597, June 1999.
  8. D. Clark and W. Fang, "Explicit allocation of best effort packet delivery service," IEEE/ACM Trans. Netw., vol. 6, no. 4, pp. 362-373, Aug. 1998. https://doi.org/10.1109/90.720870
  9. W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "Adaptive packet marking for providing differentiated services in the Internet," in Proc. Int. Conf. Network Protocols, Oct. 1998.
  10. I. Yeom and A. L. N. Reddy, "Marking for QoS improvement," Computer Commun., vol. 1, no. 14, pp. 35-50, Jan. 2001.
  11. J. Shin, "An analysis of aggregate-traffic marker for multi-service networks," IEICE Trans. Commun., vol. E86-B, no. 2, Feb. 2003.
  12. F. Reichmeyer, L. Ong, A. Terzis, L. Zhang, and R. Yavatkar, "A two-tier resource management model for differentiated services networks," Internet Draft, Nov. 1998.
  13. Y. Bernet, J. Binder, S. Blake, M. Carlson, B. E. Carpenter, S. Keshav, E. Davies, B. Ohlman, and D. Berma, "A framework for differentiated services," Internet Draft, Feb. 1999.
  14. F.Wang, P. Mohapatra, S. Mukherjee, and D. Bushmitch, "A random early demotion and promotion marker for assured services," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2640-2650, Dec. 2000. https://doi.org/10.1109/49.898745
  15. S. Floyd and V. Jacobson, "On traffic phase effect in packet switched gateways," Internetworking: Research and experience, vol. 1, no. 3, Sept. 1992.
  16. W.-C. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "Understanding and improving TCP performance over networks with minimum rate guarantee," IEEE/ACM Trans. Netw., vol. 7, no. 2, pp. 173-187, Apr. 1999. https://doi.org/10.1109/90.769766
  17. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. New York, NY: John Wiley & Sons Inc., pp. 36-387, 1991.
  18. UCB/LBNL/VINT, Network Simulator-ns (version2). [Online]. Avaiable: http://www-mash.cs.berkeley.edu/ns, 1998.
  19. K. Hur, D.-S. Eom, J.-H. Lee, N. Park, and K.-I. Hwang, "Fair early drop marker for improving TCP fairness in multiple domain DiffServ networks," Computer Commun., vol. 30, no. 6, pp. 1205-1219, Mar. 2007. https://doi.org/10.1016/j.comcom.2006.12.004