24.11.2012 Views

Traffic Management for the Available Bit Rate (ABR) Service in ...

Traffic Management for the Available Bit Rate (ABR) Service in ...

Traffic Management for the Available Bit Rate (ABR) Service in ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

If <strong>the</strong> mean ACR is not a good estimate of <strong>the</strong> \fair share," <strong>the</strong>n <strong>the</strong> scheme<br />

can result <strong>in</strong> considerable unfairness [20].<br />

The exponential averag<strong>in</strong>g of <strong>the</strong> rates may become biased towards <strong>the</strong> higher<br />

rates. For example, consider two sources runn<strong>in</strong>g at 1000 Mbps and 1 Mbps.<br />

In any given <strong>in</strong>terval, <strong>the</strong> rst source will send 1000 times more control cells<br />

than <strong>the</strong> second source and so <strong>the</strong> exponentially weighted average is very likely<br />

to be 1000 Mbps regardless of <strong>the</strong> value of <strong>the</strong> weight used <strong>for</strong> comput<strong>in</strong>g <strong>the</strong><br />

average.<br />

The problem is that <strong>the</strong> exponential averag<strong>in</strong>g technique (which is similar to<br />

<strong>the</strong> arithmetic mean) is not <strong>the</strong> right way to average a set of ratios (like ACRs<br />

=number of cells/time) where <strong>the</strong> denom<strong>in</strong>ators are not equal [49]. We address<br />

this averag<strong>in</strong>g issue <strong>in</strong> <strong>the</strong> design of ERICA later <strong>in</strong> this dissertation.<br />

The scheme uses queue length thresholds <strong>for</strong> congestion detection. As a result, it<br />

e ectively \guesses" <strong>the</strong> rate allocations when <strong>the</strong> queue value is zero, or above<br />

<strong>the</strong> high threshold. We will argue later <strong>in</strong> this dissertation that <strong>the</strong> queue length<br />

does not provide full <strong>in</strong><strong>for</strong>mation about <strong>the</strong> congestion at <strong>the</strong> switch, and hence<br />

is not reliable as <strong>the</strong> primary metric <strong>for</strong> rate-based congestion control.<br />

The scheme uses a number of parameters whose values are typically set con-<br />

servatively. This technique trades o transient response time (time required<br />

to reach <strong>the</strong> steady state after a change <strong>in</strong> network conditions). This means<br />

that <strong>the</strong> utilization of <strong>the</strong> bottlenecks will be lower on <strong>the</strong> average compared to<br />

aggressive allocation schemes. Fur<strong>the</strong>r, when <strong>the</strong> network is constantly <strong>in</strong> <strong>the</strong><br />

state when demand and capacity are variable (no steady state), <strong>the</strong> per<strong>for</strong>mance<br />

68

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!