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 ...
depth in chapter 8. Averaging the number of sources and averaging the load factor as explained earlier in this chapter can also alleviate this problem. 6.22.9 ACR Retention ACR retention is the problem which occurs when sources are not able to fully use their rate allocations. For example, the input to the ATM end-system can be steady, but have a rate lower than its ABR allocation (allowed cell rate). Another example is an end-system which supports multiple VCs (to possibly di erent destinations) on a single outgoing link. A VC may notbe able to use its ACR allocation because the outgoing link is running at capacity. In such situations, the switches reallocate the unused capacity to the other sources which are unconstrained. However, if the ACR retaining sources suddenly use their allocations, a potential overload situation exists. Figure 6.33 illustrates the performance of ERICA when there are ten VCs sharing a link. This larger number of connections has been selected to demonstrate the scalability of ERICA to more VCs, as well as to aggravate the problem of ACR retention. Initially, the ten sources are retaining their ACRs, and each cannot send at a rate of more than 10 Mbps. After 100 ms, all the sources suddenly start sending at their full allocations. ERICA rapidly detects the overload and gives the appropriate feedback asking sources to decrease their rates. All the ten sources stabilize at their optimal rates after that. Figure 6.34 shows how the per-VC CCR measurement option can mitigate the overload situation arising when all the ACR retaining sources start transmission at their full capacities. The per-VC CCR measurement results in more conservative initial allocations, and hence smaller queues in this case. 197
6.23 Summary of the ERICA and ERICA+ Schemes This chapter has examined the ERICA and ERICA+ schemes, explicit rate in- dication schemes for congestion avoidance in ATM networks, and explained several extensions and enhancements of the scheme. The scheme entails that the switches periodically monitor their load on each link and determine a load factor, the available capacity, and the number of currently active virtual channels. This information is used to calculate a fair and e cient allocation of the available bandwidth to all con- tending sources. The algorithm exhibits a fast transient response, and achives high utilization and short delays, in addition to adapting to high variation in the capacity and demand. Based on the discussion of requirements of switch algorithms in chapter 3 we have examined how each of these requirements can be tested. Using these techniques, we presented a comprehensive performance evaluation of the ERICA switch algorithm and demonstrated the e ect of several features and options of the algorithm. We have examined the e ciency and delay requirements, the fairness of the scheme, its transient and steady state performance, its scalability, and its adaptation to variable capacityandvarious source tra c models. Simulation results have illustrated that the algorithm gives optimal allocations, and rapidly adapts to load and capacity changes. The performance of the algorithm was examined for various con gurations, source models and background tra c patterns. 198
- 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 and 184: A ow chart of the basic algorithm i
- Page 185 and 186: efore competing sources can receive
- 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: counts the bursty source as active
- 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
- Page 235 and 236: (a) Transmitted Cell Rate (basic ER
- Page 237 and 238: (a) Transmitted Cell Rate (c) Link
- Page 239 and 240: (a) Transmitted Cell Rate (c) Link
- Page 241 and 242: (a) Transmitted Cell Rate (c) Link
- Page 243 and 244: (a) Transmitted Cell Rate (c) Link
- Page 245 and 246: (a) Transmitted Cell Rate (c) Link
- Page 247 and 248: (a) Transmitted Cell Rate (c) Link
- Page 249 and 250: (a) Transmitted Cell Rate (basic ER
- Page 251 and 252: RM cells. In this chapter, we devot
- Page 253 and 254: low. This tradeo was discovered and
- Page 255 and 256: in the speci cation. b) ACR shall n
- Page 257 and 258: 7.1.6 December 1995 Proposals There
- Page 259 and 260: Figure 7.2: Multiplicative vsAdditi
- Page 261 and 262: is never triggered. However, the PR
- Page 263 and 264: simulation results of bursty source
- Page 265 and 266: 1. The time-based proposal also ind
- Page 267 and 268: The switch maintains a local alloca
- Page 269 and 270: PNI = f0, 1g : f1 ) No rule 5b, 0 )
- Page 271 and 272: after reaching the goal. The time-b
- Page 273 and 274: Figure 7.8: Closed-Loop Bursty Tra
depth <strong>in</strong> chapter 8. Averag<strong>in</strong>g <strong>the</strong> number of sources and averag<strong>in</strong>g <strong>the</strong> load factor<br />
as expla<strong>in</strong>ed earlier <strong>in</strong> this chapter can also alleviate this problem.<br />
6.22.9 ACR Retention<br />
ACR retention is <strong>the</strong> problem which occurs when sources are not able to fully use<br />
<strong>the</strong>ir rate allocations. For example, <strong>the</strong> <strong>in</strong>put to <strong>the</strong> ATM end-system can be steady,<br />
but have a rate lower than its <strong>ABR</strong> allocation (allowed cell rate). Ano<strong>the</strong>r example<br />
is an end-system which supports multiple VCs (to possibly di erent dest<strong>in</strong>ations) on<br />
a s<strong>in</strong>gle outgo<strong>in</strong>g l<strong>in</strong>k. A VC may notbe able to use its ACR allocation because <strong>the</strong><br />
outgo<strong>in</strong>g l<strong>in</strong>k is runn<strong>in</strong>g at capacity. In such situations, <strong>the</strong> switches reallocate <strong>the</strong><br />
unused capacity to <strong>the</strong> o<strong>the</strong>r sources which are unconstra<strong>in</strong>ed. However, if <strong>the</strong> ACR<br />
reta<strong>in</strong><strong>in</strong>g sources suddenly use <strong>the</strong>ir allocations, a potential overload situation exists.<br />
Figure 6.33 illustrates <strong>the</strong> per<strong>for</strong>mance of ERICA when <strong>the</strong>re are ten VCs shar<strong>in</strong>g<br />
a l<strong>in</strong>k. This larger number of connections has been selected to demonstrate <strong>the</strong><br />
scalability of ERICA to more VCs, as well as to aggravate <strong>the</strong> problem of ACR<br />
retention. Initially, <strong>the</strong> ten sources are reta<strong>in</strong><strong>in</strong>g <strong>the</strong>ir ACRs, and each cannot send<br />
at a rate of more than 10 Mbps. After 100 ms, all <strong>the</strong> sources suddenly start send<strong>in</strong>g<br />
at <strong>the</strong>ir full allocations. ERICA rapidly detects <strong>the</strong> overload and gives <strong>the</strong> appropriate<br />
feedback ask<strong>in</strong>g sources to decrease <strong>the</strong>ir rates. All <strong>the</strong> ten sources stabilize at <strong>the</strong>ir<br />
optimal rates after that.<br />
Figure 6.34 shows how <strong>the</strong> per-VC CCR measurement option can mitigate <strong>the</strong><br />
overload situation aris<strong>in</strong>g when all <strong>the</strong> ACR reta<strong>in</strong><strong>in</strong>g sources start transmission at<br />
<strong>the</strong>ir full capacities. The per-VC CCR measurement results <strong>in</strong> more conservative<br />
<strong>in</strong>itial allocations, and hence smaller queues <strong>in</strong> this case.<br />
197