Queuing Disciplines on Linux made Easy

Dissertation (pdf)

abstract:-

This is a project to implement a Mice and Elephants queueing discipline, which favours short flows over long flows, on Linux. The project has three aims. The first aim is to produce a prototype Mice and Elephants router for the purpose of further evaluation of the Mice and Elephants strategy and the Shortest Job First strategy. The second aim is to make a contribution to Linux by making my implementation as code that is both fit for distribution with Linux and useful in a small business or domestic setting. The third aim is to explore and document a method of creating Linux queueing disciplines in general.

Presentation Slides (pdf) and Audio (mp3)

Presentation delivered on Thursday 6th July at the University of Southern Queensland.

C Source Code (gzipped tar archive)

Contains queueing disciplines code, the environment to compile and test them, and an installation script.

HOWTO (html)

Shows how to compile and use the queueing disciplines that form part of this project.

Manual Pages (html)

qdisc
This documents the Linux kernel's interface to its queuing disciplines.
tc_ARED
This documents the command within tc for instantiating and configuring the ARED queuing discipline.
tc_MERED
This documents the command within tc for instantiating and configuring the MERED (Mice and Elephants) queuing discipline.
tc_MEREDT
This documents the command within tc for instantiating and configuring the MEREDT (Advanced Mice and Elephants) queuing discipline.
tc_MEREDTF
This documents the command within tc for instantiating and configuring the MEREDTF (Mice and Elephants ingress filter.