Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2004.11C.1.089

A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows  

Chae, Hyun-Seok (동원대학 인터넷정보과)
Choi, Myung-Ryul (한양대학교 전자컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.11C, no.1, 2004 , pp. 89-98 More about this Journal
Abstract
AQM (Active Queue Management) techniques such as RED (Random Early Detection) which be proposed to solve the congestion of internet perform congestion control effectively for TCP data. However, in the situation where TCP and UDP share the bottleneck link, they can not solve the problems of the unfairness and long queueing delay. In this paper, we proposed an simple queue management algorithm, called PSRED (Protocol Sensitive RED), that improves fairness and decreases queueing delay. PSRED algorithm improves fairness and decreases average queue length by distinguishes each type of flow in using protocol field of packets and applies different drop functions to them respectively.
Keywords
Active Queue Management; RED; Congestion Control; Fairness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lawrence S. Brakmo and Larry L. Peterson, 'TCP Vegas : End to End Congestion Avoidance on a Global Internet,' IEEE JSAC, Vol.13, pp.1465-1480, 1995   DOI   ScienceOn
2 J. Mo, R. J. La, V. Anantharam and J. Walrand, 'Analysis and Comparison of TCP Reno and Vegas,' IEEE IN-FOCOM '99, pp. 1556-1563, 1999   DOI
3 Sally Floyd and Van Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, Vol.1, No.4, pp.397-413, August, 1993   DOI
4 Raghavendra, A. M. and Kinicki, R. E., 'A Simulation Performance Study of TCP Vegas and Random Early Detection,' Decision and Control, 2000. Proceedings of the 39th IEEE Conference, Vol.1, pp.61-66, Dec., 2000
5 M. Handley, S. Floyd, J. Padhye and J. Widmer, 'TCP Friendly Rate Control (TFRC) : Protocol Specification,' RFC 3448, Jan., 2003
6 Jin Tian, Sheng Xiangzhi and Wu Wenjun, 'The Effect on the Inter-fairness of TCP and TFRC by the Phase of TCP Traffics,' Computer Networks and Mobile Computing 2001 International Conference, pp.131-136, Oct., 2001   DOI
7 D. Lin and R. Morris, 'Dynamics of Random Early Detection,' ACM SIGCOMM 97, pp.127-137, Oct., 1997
8 G. Iannaccone, M. May and C. Diot, 'Aggregate Traffic Performance with Active Queue Management and Drop from Tail,' ACM Computer Communication Review, July, 2001   DOI
9 G. Hasegawa, K. Kurata and M. Murata, 'Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet,' Network Protocols, 2000 International Conference, pp.14-17, Nov., 2000   DOI
10 Sally Floyd, Ramakrishna Gummadi and Scott Shenker, 'Adaptive RED : An Algorithm for Increasing the Robustness of RED's Active Queue Management,' Under submission, http://www.icir.org/floyd/papers/adaptiveRed. pdf, 2001
11 I. Stoica, S. Shemker and H. Zhang, 'Core-Stateless Fair Queueing : Achieving Approximately Fair Bandwidth Allocations in High Speed Networks,' Proceedings of ACM SIGCOMM 98, Aug., 1998
12 Raj Jain, 'Throughput Fairness Index : An explanation,' ATM Forum Contribution 99-0045, Feb., 1999
13 R. Pan, B. Prabhakar, and K. Psounis, 'CHOKe, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation,' Proceedings of INFOCOM 2000, Feb., 2000
14 J. Wroclawski, 'The Use of RSVP with IETF Integrated Services,' IETF RFC 2210, Sep., 1997
15 R. Morris, 'Scalable TCP Congestion Control,' IEEE INFOCOMM 2000, 2000   DOI
16 R. Mahajan and S. Floyd, 'Controlling High-Bandwidth Flows at the Congested Router,' ACIRI, Berkeley, California, Nov., 2000
17 The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/, Nov., 2000
18 Y. Bernet, J. Binder, S. Blake, M. Carson, et. Al., 'A Framework for Differentiated Services,' Internet Draft, October, 1998
19 S. Floyd, 'Connections with Multiple Congested Gateways in Packet Switched Networks Part 1 : One-way Traffic,' Computer Communications Review, Vol. 21, No. 5, Oct., 1991   DOI
20 R. Braden, D. Clark, S. Shenker, 'Integrated Services in the Internet Architecture : An Overview,' RFC1633, June, 1994