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.

hand side of <strong>the</strong> equation is <strong>the</strong> sum of <strong>the</strong> rate of growth of <strong>the</strong> <strong>ABR</strong> queue ( dqa(t)<br />

dt )<br />

and <strong>the</strong> capacity (Ca(t)) scaled by <strong>the</strong> utilization factor ( a(t)). In o<strong>the</strong>r words, <strong>the</strong><br />

<strong>ABR</strong> demand directly a ects <strong>the</strong> <strong>ABR</strong> utilization and <strong>the</strong> rate of growth of <strong>the</strong> <strong>ABR</strong><br />

queue.<br />

We desire that <strong>the</strong> system calculate and feedback rate assignments ri(t) which<br />

satisfy a desired set of goals. S<strong>in</strong>ce <strong>the</strong> goals are many, we elaborate <strong>the</strong> goals later <strong>in</strong><br />

chapter 3. More generally, <strong>the</strong> problem we consider is <strong>the</strong> design of tra c management<br />

mechanisms <strong>for</strong> <strong>the</strong> <strong>ABR</strong> service. We consider ve aspects of this problem <strong>in</strong> this<br />

dissertation. Firstly, <strong>the</strong> service requires a mechanism to carry rate feedback from<br />

<strong>the</strong> switches to <strong>the</strong> sources. We also design switch algorithms which calculate <strong>the</strong><br />

rate allocations ri(t) to satisfy a given set of goals. Secondly, we design a set of<br />

source mechanisms which respond to feedback, and per<strong>for</strong>m control when feedback is<br />

disrupted or is stale. Thirdly, we validate <strong>the</strong> per<strong>for</strong>mance of <strong>the</strong> service <strong>for</strong> various<br />

<strong>ABR</strong> and VBR demand patterns (di(t) and dv(t)). Speci cally, we study <strong>the</strong> case of<br />

Internet tra c over <strong>ABR</strong>. Fourthly, we consider <strong>the</strong> switch design issues <strong>for</strong> a speci c<br />

<strong>ABR</strong> framework option called <strong>the</strong> \Virtual Source/Virtual Dest<strong>in</strong>ation" option. The<br />

detailed problem speci cations and goals are considered <strong>in</strong> <strong>the</strong> respective portions of<br />

<strong>the</strong> dissertation.<br />

Our general methodology <strong>for</strong> tackl<strong>in</strong>g this problem is <strong>the</strong> use of experimentation<br />

and simulation techniques, ra<strong>the</strong>r than rigorous ma<strong>the</strong>matical analysis. This tech-<br />

nique helps us build models which are closer to <strong>the</strong> real-world systems than math-<br />

ematical models. However, we rely on simple analytical tools and techniques (such<br />

as metric design, and correlation of feedback with control) to ensure stability of<strong>the</strong><br />

designed system.<br />

8

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

Saved successfully!

Ooh no, something went wrong!