Browse > Article

A Queue Management Algorithm for Improving Fairness in a Private Network  

Kang, Tae-Hyung (Dept. of Electronic Communication Engineering Kwangwoon University)
Koo, Ja-Hon (Dept. of Electronic Communication Engineering Kwangwoon University)
Chung, Kwang-Sue (Dept.of Electronicsl Engineering, Kwangwoon University)
Publication Information
Journal of KIISE:Information Networking / v.29, no.5, 2002 , pp. 524-532 More about this Journal
Abstract
With the recent rapid progress of Internet, the higher speed network is needed to support the exploration of ambient information from text-based to multimedia-based information. Also, demands for additional Layer 3 routing technique, such as Network Address Translator (NAT) and Firewall, are required to solve a limitation of a current Internet address space and to protect the interior network from the exterior network. However, current router-based algorithms do not provide mechanisms to solve the congestion and fairness problems, while supporting the multimedia services and satisfying the user requirements. In this paper, to solve these problems, a new active queue management, called MFRED (Multiple Fairness RED) algorithm, is proposed. This algorithm can efficiently reduce the congestion in a router or gateway based on the Layer 3 routing technique, such as NAT. This algorithm can improve the fairness among TCP-like flows and unresponsive flows. It also works well in fairly protecting congestion-sensitive flows, i.e. fragile TCP, from congestion-insensitive or congestion-causing flows, i.e. robust TCP.
Keywords
Network Address Translator; Active Queue Management; Private Network; Internet; Fairness;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Senie, D., 'NAT Friendly Application Design Guidenlines,' February 1999. [http://www.ietf.org/internet-drafts/draft-ietf-nat-guide-01.txt]
2 Newman, D., 'Benchmarking Terminology for Firewall Performance,' IETF RFC 2647, August 1999
3 Braden, B. et al., 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' IETF RFC2309, April 1998
4 Hong, D., Albuquerque, C., Oliveira, C., Suda, T., 'Evaluating the Impact of Emerging Streaming Media Applications on TCP/IP Performance,' IEEE Communication Magazine, April 2001   DOI   ScienceOn
5 Floyd, S., Fall, K., 'Promoting the Use of End-to-End Congestion Control in the Internet,' IEEE/ACM Transaction on Networking, August 1999   DOI   ScienceOn
6 Lin, D., Morris, R., 'Dynamic of Random Early Detection,' SIGCOMM, 1997   DOI
7 Parris, M., Jeffay, K., Smith, F., 'Lightweight Active Queue Management for Multimedia Networking,' Multimedia Computing and Networking, SPIE Proceeding Series, vol. 3020, San Jos CA, January 1999
8 IPERF (Internet bandwidth Performance) [http://dst.nlanr.net/Projects/Iperf]
9 NETPERF (Network Performance Benchmark) [http://www.netperf.org/netperf/NetperfPage.html]
10 TTT (Tele Traffic Tapper) [http://www.csl.sony.co.jp/person/kjc/programs.html]
11 구자헌, 송병훈, 정광수, 오승준, '라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘,' 한국정보과학회, 제 28권, 제 4호, 2001.12   과학기술학회마을
12 Pieda, P., Seddigh, N., Nady, B., 'The Dynamics of TCP and UDP interaction in IP-QoS Differentiated Services Network,' The 3rd Canadian Conference on Broadband Research, November 1999
13 Feng, W., Kandiur, D., Saha, D., Shin, K., 'Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness,' in Proc. of INFOCOM 2001, April 2001   DOI
14 Stevens, W., 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' IETF RFC2001, January 1997
15 Floyd, S., 'Congestion Control Principles,' IETF RFC 2914, September 2000
16 Ramakrishnan, K.K., Floyd, S., Black, D., 'The Addition of Explicit Congestion Notification (ECN) to IP,' IETF RFC3168, September 2001
17 Jae, C., Claypool, M., 'Dynamic-CBT, Better Performing Active Queue Management for Multimedia Networking,' In Network and Operating Systems Support for Digital Audio and Video(NOSSDAV), Chapel Hill, NC, USA, June 2000
18 Suter, B.T.V., Lakshman, Stiliadis, D., Choudhury, A.K., 'Design Considerations for Supporting TCP with Per-flow Queuing,' Proceeding of IEEE INFOCOM 1998   DOI
19 Red Hat LINUX (kernel version 2.4-2) [http://www.redhat.com]