Browse > Article

Router Algorithms for Improving Fairness in Differentiated Services  

Nam, Dong-Ho (Samsung Electronics Corporation)
Choi, Young-Soo (Dept.of Electronics Engineering, Kyungpook National University)
Kim, Byung-Chul (NIST)
Cho, You-Ze (Dept.of Electronics Electrical Computer, Kyungpook National University)
Publication Information
Journal of KIISE:Information Networking / v.29, no.4, 2002 , pp. 358-367 More about this Journal
Abstract
The IETF Differentiated Services (Diffserv) WG focused on Providing service differentiation on the Internet. One problem of the Diffserv Assured Services (AS) architecture is that it cannot guarantee fairness and throughput assurance. In this paper, we propose two schemes for guaranteeing fairness among the various target rates in the AS architecture. One is a variant of RED with IN and OUT (RIO), called the improved RIO (IRIO). The other is a variant of Time Sliding Window (TSW), called the improved TSW (ITSW). To validate the Proposed schemes, their behaviors are then examined under various simulation environments. The simulation results showed that IRIO and ITSW improved fairness and the throughput assurance in the AS architecture.
Keywords
Differentiated Services; Quality of Service; fairness; buffer management; traffic conditioner;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Nichols et al., 'Definition of the Differentiated Services Fields(DS Field) in the IPv4 and IPv6 Header,' RFC-2474,, Dec. 1998
2 R. Braden et al., 'Integrated Services in the Internet Architecture: an Overview,' RFC-1633, July 1994
3 S. Blake et al., 'An Architecture for Differentiated Services,' RFC-2475, Dec. 1999
4 I. Yeom and N. Reddy, 'Realizing Throughput Guarantees in a Differentiated Services Network,' In Proc. of ICMCS, pp. 372-376, June 1999   DOI
5 S. Brim et al., 'Per Hop Behavior Identification Codes,' RFC-2836, May 2000
6 J. Ibanez et al., 'Preliminary Simulation Evaluation of an Assured Service,' draft-ietf-diffserv-assured-eval-00.txt, Aug. 1998
7 W. Feng and D. Kandlur, 'Adaptive Packet Marking for Providing Differentiated Services in the Internet,' Proc. ICNP'98, pp. 108-117, Oct. 1998   DOI
8 W. Lin et al., 'How to Make Assured Service more Assured,' In proc. ICNP'99, pp. 182-191, Oct. 1999
9 A. Feroz et al., 'TCP-Friendly Traffic Conditioners for Differentiated Services,' draft-azeem-tcpfriendly-diffserv-00.txt, Mar. 1999
10 K. Fall and S. Floyd, 'Simulation-based Comparisons of Tahoe, Reno, and SACK TCP,' Computer Communication Review, vol. 26 no. 4, pp. 5-21, July 1996   DOI
11 D. Clark and W. Fang, 'Explicit Allocation of Best Effort Packet Delivery Services,' IEEE/ACM Transactions on Networking, Vol 6, No 4, pp. 362-373, Aug. 1998   DOI   ScienceOn
12 S. Sahu and D. Towsley, 'A Quantitative Study of Differentiated Services for the Internet,' Proc. of IEEE Global Internet, pp.1808-1817, Dec. 1999   DOI
13 남동호, 김병철, 조유제, 'DiffServ에서 TCP의 성능향상을 위한 버퍼 관리 방안', 한국통신학회'2000 하계 학술발표 논문집, pp.775-778, 2000년 7월
14 S. Floyd and V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, Vol.1 No.4, pp. 397-413, Aug. 1993   DOI
15 W. Feng et al., 'A Time Sliding Window Three Colour Marker(TSWTCM),' RFC-2859, June 2000
16 R. Jain, The Art of Computer Systems Performance Analysis, John Wiley and Sons Inc, 1991