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
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. |