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 ...
all eligible sources can also get this high allocation. To do this, we add a vari- able MaxAllocP revious which stores the maximum allocation given in the previous interval, and another variable MaxAllocCurrent which accumulates the maximum allocation given during the current switchaveraging interval. The step 9 of the basic algorithm is replaced by the ow chart shown in gure C.2 (see appendix C). Basically, for z > 1 + , where is a small fraction, we use the basic ER- ICA algorithm and allocate the source Max (FairShare, VCShare). But, for z 1+ , we attempt to make all the rate allocations equal. We calculate the ER as Max (FairShare, VCShare, MaxAllocPrevious). The key point isthattheV CShare is only used to achieve e ciency. The fairness can be achieved only by giving the contending sources equal rates. Our solution attempts to give the sources equal allocations during underload and then divide the (equal) CCRs by the same z during the subsequent overload to bring them to their max-min fair shares. The system is considered to be in a state of overload when its load factor, z, is greater than 1+ . The aim of introducing the quantity is to force the allocation of equal rates when the overload is uctuating around unity, thus avoiding unnecessary rate oscillations. The next subsection examines one further modi cation to the ERICA algorithm. 6.3 Fairshare First to Avoid Transient Overloads The inter-RM cell time determines how frequently a source receives feedback. It is also a factor in determining the transient response time when load conditions change. With the basic ERICA scheme, it is possible that a source which receives feedback rst can keep getting rate increase indications, purely because it sends more RM cells 157
efore competing sources can receive feedback. This results in unnecessary spikes (sudden increases) in rates and queues with the basic ERICA scheme. The problem arises when the Backward RM (BRM) cells from di erent sources arrive asynchronously at the switch. Consider a LAN con guration of two sources (A and B), initially sending at low rates. When the BRM arrives, the switch calculates the feedback for the current overload. Without loss of generality, assume that the BRM of source A is encountered before that of source B. Now it is possible that the BRM changes the rate of source Aandthe new overload due to the higher rate of A is experienced at the switch before the BRM from the source B reaches the switch. The transient overload experienced at the switch may still be below unity, and the ACR of source A is increased further (BRMs for source A are available since source A sends more RM cells at higher rates). This e ect is observed as an undesired spike in the ACR graphs and sudden queue spikes when the source B gets its fair share. This problem can be solved by incorporating the following change to the ERICA algorithm. When the calculated ER is greater than the fair share value, and the source is increasing from a CCR below F airShare, we limit its increase to F airShare. Alternatively, the switch could decide not to give new feedback to this source for one measurement interval. The following computation is added to the switch algorithm. After \ER Calculated" is computed: IF ((CCR < FairShare) AND (ER Calculated FairShare)) THEN ER Calculated FairShare We can also disable feedback to this source for one measurement interval. \ER in RM Cell" is then computed as before. 158
- Page 133 and 134: the steady state. The system operat
- Page 135 and 136: 5.2.3 Use Measured Rather Than Decl
- Page 137 and 138: said about the maximum queue length
- Page 139 and 140: The key problem with some unipolar
- Page 141 and 142: Figure 5.6: Space time diagram show
- Page 143 and 144: As noted, these heuristics do not g
- Page 145 and 146: Transmitted Cell Rate ABR Queue Len
- Page 147 and 148: 4. The RM cell contains a timestamp
- Page 149 and 150: 1. The source o ered average cell r
- Page 151 and 152: Transmitted Cell Rate Link Utilizat
- Page 153 and 154: Transmitted Cell Rate Link Utilizat
- Page 155 and 156: Transmitted Cell Rate Link Utilizat
- Page 157 and 158: Figure 5.17: The parking lot fairne
- Page 159 and 160: Figure 5.19: Network con guration w
- Page 161 and 162: Transmitted Cell Rate Link Utilizat
- Page 163 and 164: Transmitted Cell Rate Link Utilizat
- Page 165 and 166: 5.8 Proof: Fairness Algorithm Impro
- Page 167 and 168: Region 2: y s and x s and U(1 + ) x
- Page 169 and 170: eing divided into eight non-overlap
- Page 171 and 172: Proof for Region 2 Triangular regio
- Page 173 and 174: have: and y 0 = y(1 ; ) z x + y 0 =
- Page 175 and 176: The OSU scheme is, therefore, incom
- Page 177 and 178: workloads, where input load and cap
- Page 179 and 180: (a) Regions used to prove Claim C1
- Page 181 and 182: 6.1 The Basic ERICA Algorithm The s
- Page 183: A ow chart of the basic algorithm i
- Page 187 and 188: that the latest CCR information is
- Page 189 and 190: the CCR value may not be an accurat
- Page 191 and 192: (Target Utilization) (Link Bandwidt
- Page 193 and 194: ABR Capacity Input Rate Overload Fa
- Page 195 and 196: of arithmetic averaging used above.
- Page 197 and 198: level of control. These parameters
- Page 199 and 200: 6.14 ERICA+: Queue Length as a Seco
- Page 201 and 202: 6.16 ERICA+: Maintain a \Pocket" of
- Page 203 and 204: hence, introduces a new parameter,
- Page 205 and 206: Figure 6.4: Linear functions for ER
- Page 207 and 208: and Figure 6.6: The queue control f
- Page 209 and 210: small averaging intervals. If the a
- Page 211 and 212: The maximum value of T 0 also depen
- Page 213 and 214: 6.22 Performance Evaluation of the
- Page 215 and 216: espectively. The target delay T 0 i
- Page 217 and 218: 6.22.4 Fairness Figure 6.9: Parking
- Page 219 and 220: st link, VC 15 is limited to a thro
- Page 221 and 222: From the gures, it is clear that ER
- Page 223 and 224: counts the bursty source as active
- Page 225 and 226: 6.23 Summary of the ERICA and ERICA
- Page 227 and 228: (a) Transmitted Cell Rate (c) Link
- Page 229 and 230: (a) Transmitted Cell Rate (c) Link
- Page 231 and 232: (a) Transmitted Cell Rate (c) Link
- Page 233 and 234: (a) Transmitted Cell Rate (basic ER
e<strong>for</strong>e compet<strong>in</strong>g sources can receive feedback. This results <strong>in</strong> unnecessary spikes<br />
(sudden <strong>in</strong>creases) <strong>in</strong> rates and queues with <strong>the</strong> basic ERICA scheme.<br />
The problem arises when <strong>the</strong> Backward RM (BRM) cells from di erent sources<br />
arrive asynchronously at <strong>the</strong> switch. Consider a LAN con guration of two sources (A<br />
and B), <strong>in</strong>itially send<strong>in</strong>g at low rates. When <strong>the</strong> BRM arrives, <strong>the</strong> switch calculates<br />
<strong>the</strong> feedback <strong>for</strong> <strong>the</strong> current overload. Without loss of generality, assume that <strong>the</strong><br />
BRM of source A is encountered be<strong>for</strong>e that of source B. Now it is possible that <strong>the</strong><br />
BRM changes <strong>the</strong> rate of source Aand<strong>the</strong> new overload due to <strong>the</strong> higher rate of A<br />
is experienced at <strong>the</strong> switch be<strong>for</strong>e <strong>the</strong> BRM from <strong>the</strong> source B reaches <strong>the</strong> switch.<br />
The transient overload experienced at <strong>the</strong> switch may still be below unity, and <strong>the</strong><br />
ACR of source A is <strong>in</strong>creased fur<strong>the</strong>r (BRMs <strong>for</strong> source A are available s<strong>in</strong>ce source<br />
A sends more RM cells at higher rates). This e ect is observed as an undesired spike<br />
<strong>in</strong> <strong>the</strong> ACR graphs and sudden queue spikes when <strong>the</strong> source B gets its fair share.<br />
This problem can be solved by <strong>in</strong>corporat<strong>in</strong>g <strong>the</strong> follow<strong>in</strong>g change to <strong>the</strong> ERICA<br />
algorithm. When <strong>the</strong> calculated ER is greater than <strong>the</strong> fair share value, and <strong>the</strong><br />
source is <strong>in</strong>creas<strong>in</strong>g from a CCR below F airShare, we limit its <strong>in</strong>crease to F airShare.<br />
Alternatively, <strong>the</strong> switch could decide not to give new feedback to this source <strong>for</strong> one<br />
measurement <strong>in</strong>terval. The follow<strong>in</strong>g computation is added to <strong>the</strong> switch algorithm.<br />
After \ER Calculated" is computed:<br />
IF ((CCR < FairShare) AND (ER Calculated FairShare)) THEN<br />
ER Calculated FairShare<br />
We can also disable feedback to this source <strong>for</strong> one measurement <strong>in</strong>terval.<br />
\ER <strong>in</strong> RM Cell" is <strong>the</strong>n computed as be<strong>for</strong>e.<br />
158