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.

6.14 ERICA+: Queue Length as a Secondary Metric<br />

ERICA+ is a fur<strong>the</strong>r modi cation of ERICA. In this and <strong>the</strong> follow<strong>in</strong>g section,<br />

we describe <strong>the</strong> goals, target operat<strong>in</strong>g po<strong>in</strong>t, <strong>the</strong> algorithm, and parameter sett<strong>in</strong>gs<br />

<strong>for</strong> ERICA+.<br />

ERICA depends upon <strong>the</strong> measurement of metrics such as<strong>the</strong>overload factor and<br />

<strong>the</strong> number of active <strong>ABR</strong> sources. If <strong>the</strong>re is a high error <strong>in</strong> <strong>the</strong> measurement, and<br />

<strong>the</strong> target utilization is set to very high values, ERICA may diverge, i.e., <strong>the</strong> queues<br />

may become unbounded, and <strong>the</strong> capacity allocated to dra<strong>in</strong> <strong>the</strong> queues becomes<br />

<strong>in</strong>su cient. The solution <strong>in</strong> such cases is to set <strong>the</strong> target utilization to a smaller<br />

value, allow<strong>in</strong>g more bandwidth to dra<strong>in</strong> queues. However, steady state utilization<br />

(utilization when <strong>the</strong>re is no overload) is reduced because it depends upon <strong>the</strong> target<br />

utilization parameter.<br />

A simple enhancement to ERICA is to have a queue threshold, and reduce <strong>the</strong><br />

target utilization if <strong>the</strong> queue exceeds <strong>the</strong> threshold. Once <strong>the</strong> target utilization is<br />

low, <strong>the</strong> queues are dra<strong>in</strong>ed out quickly. Hence, this enhancement ma<strong>in</strong>ta<strong>in</strong>s high<br />

utilization when <strong>the</strong> queues are small, and dra<strong>in</strong>s out queues quickly when <strong>the</strong>y<br />

become large. Essentially, we are us<strong>in</strong>g <strong>the</strong> queue length as a secondary metric (<strong>in</strong>put<br />

rate is <strong>the</strong> primary metric).<br />

In ERICA, we have not considered <strong>the</strong> queue length or queue delay as a possible<br />

metric. In fact, we rejected it because it gives no <strong>in</strong>dication of <strong>the</strong> correct rates of <strong>the</strong><br />

sources. In ERICA+, we ma<strong>in</strong>ta<strong>in</strong> that <strong>the</strong> correct rate assignments depend upon<br />

<strong>the</strong> aggregate <strong>in</strong>put rate, ra<strong>the</strong>r than <strong>the</strong> queue length. However, we recognize two<br />

facts about queues: a) non-zero queues imply 100% utilization, and, b) a system with<br />

very long queues is far away from <strong>the</strong> <strong>in</strong>tended operat<strong>in</strong>g po<strong>in</strong>t. Hence, <strong>in</strong> ERICA+,<br />

172

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

Saved successfully!

Ooh no, something went wrong!