Browse > Article

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)
Publication Information
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
Assured services; demotion; fairness; promotion;
Citations & Related Records

Times Cited By Web Of Science : 0
연도 인용수 순위
  • Reference
1 P. Ferguson and G. Huston, Quality of Service. New York: Wiley, 1998.
2 X. Xiao and L. M. Ni, "Internet QoS: The big picture," IEEE Network Mag., pp. 8-18, Mar./Apr. 1999.
3 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.
4 I. Yeom and A. L. N. Reddy, "Marking for QoS improvement," Computer Commun., vol. 1, no. 14, pp. 35-50, Jan. 2001.
5 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.
6 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.
7 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.
8 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.   DOI   ScienceOn
9 UCB/LBNL/VINT, Network Simulator-ns (version2). [Online]. Avaiable: http://www-mash.cs.berkeley.edu/ns, 1998.
10 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.   DOI   ScienceOn
11 S. Floyd and V. Jacobson, "On traffic phase effect in packet switched gateways," Internetworking: Research and experience, vol. 1, no. 3, Sept. 1992.
12 J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, "Assured forwarding PHB group," IETF RFC 2597, June 1999.
13 J. Shin, "An analysis of aggregate-traffic marker for multi-service networks," IEICE Trans. Commun., vol. E86-B, no. 2, Feb. 2003.
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.   DOI   ScienceOn
15 R. Barden, D. Clark, and S. Shenker, "Integrated services in the Internet architecture: An overview," IETF RFC 1633, June 1994.
16 S. Blake, D. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated services," IETF RFC 2475, Dec. 1998.
17 V. Jacobson, K. Nichols, and K. Poduri, "An expedited forwarding PHB," IETF RFC 2598, June 1999.
18 J. Wroclawski, "The use of RSVP with IETF integrated services," IETF RFC 2210, Sept. 1997.
19 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.   DOI   ScienceOn