OpenBSD has supported RED for a long time as an option in the packet filter configuration (http://www.openbsd.org/faq/pf/queueing.html#red). I don't know how closely it follows the original paper, although they do cite it as a reference.
I used RED on an OpenBSD firewall years ago at a small ISP that had too small of a pipe for the number of sites they were hosting out of their closet. It didn't seem to make a remarkable difference, but I wasn't responsible enough at the time to do careful metrics before-and-after.
I used RED on an OpenBSD firewall years ago at a small ISP that had too small of a pipe for the number of sites they were hosting out of their closet. It didn't seem to make a remarkable difference, but I wasn't responsible enough at the time to do careful metrics before-and-after.