EF Service-To-Arrival-Ratio: Tuning under WFQ


Goal: study of relationship between service rate and arrival rate under WFQ for different EF packet sizes to minimize delay and ipdv.
(see RFC 2598 for simulation results).
Under discussion....

According to RFC 2598:
The EF traffic SHOULD receive this rate independent of the intensity of any other traffic attempting to transit the node. It SHOULD average at least the configured rate when measured over any time interval equal to or longer than the time it takes to send an output link MTU sized packet at the configured rate.
This requirement implies that contribution to delay of an EF queue should be less or equal to the time needed by the EF queue to transmit an MTU at a rate equal to the EF guaranteed rate.

In fact, given:

DEF / (tx + del) >= G
del <= DEF / G - tx <= DEF / G

If DEF corresponds to 1 EF packet, then, the formula above translates into:

delpack <= packsize / G <= MTU / G

In our scenario, the "configured EF rate" (G) is 300 Kbps. Given an MTU of 1500 bytes, the resulting bound is 40 msec.


Service-To-Arrival-Ratio (STAR) is defined in RFC 2598 as: "For WRR, we define the service-to-arrival rate ratio as the service rate of the EF queue (or the queue"s minimum share of the output link) times the output link bandwidth divided by the peak arrival rate of EF-marked packets at the queue."

So STAR can be computed according to the formula:

%r * linkr = Ar * STAR
where

Test Description

  1. Parameters:
  2. Stream profiles: Note: PVC bandwidth is 2 Mbps.
  3. Test conditions:
  4. Router configuration

Results of this experiment in short:

Comments:

Figure 1: average one-way delay for different service rates and different packet sizes.
Figure 2: one-way delay over time.
Figure 3: relationship between service rate and *average* ipdv. Service rate is irrelevant for most of the service rates tested. Only if the service-to-arrival-ratio is 1, ipdv is not stable.
Figure 4: ipdv variation in time. For smaller service rates a longer sequence of packets experiences higher ipdv. ipdv varies periodically.

Last modified: Dic 06, 1999