Implementation of Queuing Disciplines on Linux made Easy
This project implementd a Mice and Elephants queueing discipline
on Linux. The purpose of the Mice and Elephants Queuing Discipline is
to improve the response time over a congested network. A Mice and
Elephants Queuing Discipline achieves this by favouring short traffic
flows over long traffic flows.
The project had two aims. The first aim was to produce a Mice and
Elephants router. The second was to explore and document a method of
creating Linux queueing disciplines in general.
The talk will explain what network queuing disciples are, what is a Mice
and Elephants queuing discipline and what benefits can be obtained by using
such queuing disciplines. It will give an overview of how queuing
disciplines are implemented on Linux. It will look at difficulties
encountered in the creation of Linux queuing disciplines and
how these were overcome. Finally, I will show the results obtained in
testing these queuing disciplines on Linux.
Keywords: Kernel Modules Mice Elephants RED ARED Traffic Control Congestion Response Time Shortest Job First Queueing Discipline Policer
|
Stephen Braithwaite
Tutor, Department of Mathematics and Computing, Faculty of Science, University of Southern Queensland
|
Ref: OS6P0061