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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

VCShare CCR<br />

z<br />

If all VCs changed <strong>the</strong>ir rate to <strong>the</strong>ir V CShare values <strong>the</strong>n, <strong>in</strong> <strong>the</strong> next cycle, <strong>the</strong><br />

switch would experience unit overload (z equals one). Hence VCShareaims at br<strong>in</strong>g-<br />

<strong>in</strong>g <strong>the</strong> system to an e cient operat<strong>in</strong>g po<strong>in</strong>t, which may not necessarily be fair, and<br />

F airShare allocation aims at ensur<strong>in</strong>g fairness, possibly lead<strong>in</strong>g to overload (<strong>in</strong>ef-<br />

cient operation). A comb<strong>in</strong>ation of <strong>the</strong>se two quantities is used to rapidly reach<br />

optimal operation as follows:<br />

ER Calculated Max (FairShare, VCShare)<br />

Sources are allowed to send at a rate of at least F airShare with<strong>in</strong> <strong>the</strong> rst round-trip.<br />

This ensures m<strong>in</strong>imum fairness between sources. If <strong>the</strong> V CShare value is greater than<br />

<strong>the</strong> FairShare value, <strong>the</strong> source is allowed to send at V CShare, so that <strong>the</strong> l<strong>in</strong>k is<br />

not underutilized. This step also allows an unconstra<strong>in</strong>ed source to proceed towards<br />

its max-m<strong>in</strong> rate. The previous step is one of <strong>the</strong> key <strong>in</strong>novations of <strong>the</strong> ERICA<br />

scheme because it improves fairness at every step, even under overload conditions.<br />

The calculated ER value cannot be greater than <strong>the</strong> <strong>ABR</strong> Capacity which has<br />

been measured earlier. Hence, we have:<br />

ER Calculated M<strong>in</strong> (ER Calculated, <strong>ABR</strong> Capacity)<br />

To ensure that <strong>the</strong> bottleneck ER reaches <strong>the</strong> source, each switch computes <strong>the</strong> m<strong>in</strong>-<br />

imum of <strong>the</strong> ER it has calculated as above and <strong>the</strong> ER value <strong>in</strong> <strong>the</strong> RM cell. This<br />

value is <strong>in</strong>serted <strong>in</strong> <strong>the</strong> ER eld of <strong>the</strong> RM cell:<br />

ER <strong>in</strong> RM Cell M<strong>in</strong>(ER <strong>in</strong> RM cell, ER Calculated).<br />

155

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

Saved successfully!

Ooh no, something went wrong!