Blue

This page describes Blue, a fundamentally different queue management algorithm which can effectively eliminate packet loss in congested TCP/IP networks.  The results show that one can reduce packet loss considerably by decoupling congestion management algorithms from either the instantaneous or average queue length. ns-1.1 simulation modifications can be downloaded from [2]. The FreeBSD/ALTQ implementation can be downloaded from [3]. An implementation of SFB for Linux is being developed as well []. Blue has been revalidated in a number of subsequent studies [8,9].

[1] W. Feng, D. Kandlur, D. Saha, K. Shin, "Blue: A New Class of Active Queue Management Algorithms" U. Michigan CSE-TR-387-99,  April 1999. ps | pdf

[2] W. Feng "ns-1.1 modifications for implementing Blue and Stochastic Fair Blue" tgz

[3] W. Feng "ALTQ modifications for implementing Blue" (Program mods tgz | Kernel mods tgz)

[4] W. Feng, D. Kandlur, D. Saha, K. Shin, "Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness", in Proc. of INFOCOM 2001, April 2001. (Paper pdf | Slides: ppt)

[5] W. Feng, D. Kandlur, D. Saha, K. Shin, "Blue: An Alternative Approach To Active Queue Management", in Proc. of NOSSDAV 2001, June 2001. (Paper ps | Slides ppt)

[6] W. Feng, D. Kandlur, D. Saha, K. Shin, "The Blue Queue Management Algorithms", IEEE/ACM Transactions on Networking, Vol. 10, No. 4, August 2002. pdf
Winner of the IEEE Communications Society 2003 William R. Bennett Prize for Best Paper in IEEE/ACM Transactions on Networking.
Also Winner of the Best IBM Research Paper Award in Computer Science, Electrical Engineering, and Math 2002.

[7] W. Feng, "Parameters for Blue", Unpublished. txt

[8] I. Bartok, "Implementation and Evaluation of The Blue Active Queue Management Algorithm", Diploma Thesis, Budapest University of Technology and Economics, May 2001. pdf

[9] S. Burri, "Blue: Active Queue Management", CS756 Project Report, George Mason University, May 2004. pdf

[10] E. Dumazet, "Patchwork [net-next-2.6,v3] net_sched: SFB flow scheduler", February 2011. Summary | Development notes