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.

An oscillation-free steady state per<strong>for</strong>mance. The frequency of oscillations is<br />

a function of 1 ; z, where z is <strong>the</strong> load factor. In steady state, z = 1 , <strong>the</strong><br />

frequency is zero, that is, <strong>the</strong> period of oscillations is <strong>in</strong> nite.<br />

Simple to implement.<br />

Uses <strong>the</strong> load factor as <strong>the</strong> primary metric, and does not use <strong>the</strong> CCR eld.<br />

The s<strong>in</strong>gle \fairshare" threshold is similar to <strong>the</strong> EPRCA concept. This allows<br />

<strong>the</strong> scheme to have an O(1) space complexity and easily converge to fairness<br />

under conditions of constant demand and capacity.<br />

The drawbacks of <strong>the</strong> scheme <strong>in</strong>clude:<br />

The convergence time of <strong>the</strong> scheme is longer s<strong>in</strong>ce it uses parameters whose<br />

values are chosen conservatively.<br />

S<strong>in</strong>ce <strong>the</strong> algorithm uses a b<strong>in</strong>ary <strong>in</strong>dication bit <strong>in</strong> very congested states, it is<br />

prone to unfair behaviors [3].<br />

4.8 Phantom<br />

This scheme was developed by Afek, Masour and Ostfeld at <strong>the</strong> Tel-Aviv Uni-<br />

versity [3]. An important design goal <strong>in</strong> this work is to develop a constant space<br />

congestion avoidance algorithm, while achiev<strong>in</strong>g max-m<strong>in</strong> fairness, and good tran-<br />

sient response.<br />

4.8.1 Key Techniques<br />

The key idea is to bound <strong>the</strong> rate of sessions that share a l<strong>in</strong>k by <strong>the</strong> amount of<br />

unused bandwidth on that l<strong>in</strong>k. The scheme uses <strong>the</strong> concept of a Phantom session<br />

71

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

Saved successfully!

Ooh no, something went wrong!