Active Queue Management

We have implemented several Active Queue Management (AQM) algorithms in the ns-2 network simulator. These algorithms were orginally implemented in ns-2.1b5 and tested up to ns-2.1b7. More information on the files and related papers is described below:

SRED: sred.cc, sred.h
T. J. Ott, T. V. Lakshman, and L. H. Wong, SRED: Stabilized RED, In Proceedings of IEEE INFOCOM, March 1999.

FRED: fred.cc, fred.h
D. Lin and R. Morris, Dynamics of Random Early Detection, In Proceedings of ACM SIGCOMM, September 1997.

BLUE: blue.cc, blue.h
W. Feng, D. Kandlur, D. Saha, and K. Shin, BLUE: A New Class of Active Queue Management Algorithms, In Proceedings of ACM NOSSDAV, June 2001.

LDC: ldc.cc, ldc.h
M. Kwon and S. Fahmy, A Comparison of Load-based and Queue-based Active Queue Management Algorithms, In Proceedings of SPIE ITCom, July 2002. [PDF] [Postscript]

How to use this implementation?

The new files (*.cc and *.h) should be placed in the ns-2 main directory. In addition, ns-default.tcl should be updated for default values of the parameters used in the new algorithms. We provide a sample ns-default.tcl file. Of course, you can change the parameters as you want. Makefile should also be updated to reflect the addition of the new files. After successful recompilation, you can use different AQMs by indicating their names (like RED) when you create network topology in a TCL file. We use SRED, FRED, BLUE and LDC for these names.

Copyright Statement

All new files in this distribution are Copyright 2003 by the Purdue Research Foundation of Purdue University. All rights reserved. Redistribution and use in source and binary forms are permitted provided that this entire copyright notice is duplicated in all such copies, and that any documentation, announcements, and other materials related to such distribution and use acknowledge that the software was developed at Purdue University, West Lafayette, IN. No charge may be made for copies, derivations, or distributions of this material without the express written consent of the copyright holder. Neither the name of the University nor the name of the author may be used to endorse or promote products derived from this material without specific prior written permission. THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR ANY PARTICULAR PURPOSE.

Questions

Please contact James Minseok Kwon at jmk@cs.rit.edu if you have any questions.


Created by: James Minseok Kwon
Last updated by: Sonia Fahmy
July 8th, 2005