washu.gif (2574 bytes)

CommBench - DRR


Description:

DRR is a simulation of the Deficit Round Robin algorithm for fair resource sharing. The application reads packet descriptions from standard in, enqueues them in an internal queue representation, and schedules them for transmission. When a 'packet' is transmitted, its internal description is deleted. There is no output.

Input:

A sequence of packet descriptions. A packet description consists of

  • 32 bit number of the queue, where the packet is to be enqueued
  • 32 bit number for the size of the packet

The application comes with a generator program in $(CommBench)/drr/data/gen that creates a such an input stream. The default input data is a sequence of 1,000,000 packets.

Notes:

The application has a command line parameter '-q X', which defines the quantum size X (default 50). The smaller the quantum size, the finer the scheduling. A smaller quantum size (relative to the average packet size) also increases the computational overhead.


© 2000, Washington University, see software copyright notice.
For problems or questions contact Tilman Wolf.
Last updated: October 24, 2000.