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 ...
switch can use the extra round trip to give feedback to all the sources, measure a new load factor and reduce overloading sources. The modi cation reduces the maximum queues in transient situations. Figures 6.19 and 6.20 illustrate the e ect of the \fairshare rst" modi cation on a transient con guration in a LAN. Figure 6.19 shows the transient performance of ERICA without the \fairshare rst" modi cation, and gure 6.20 illustrates how ERICA with the \fairshare rst" modi cation avoids transient overloads. It is clear that ERICA exhibits good transient response characteristics to changing load, and the modi cation mitigates sudden overloads, constraining the queue length when the second source starts transmission. The gure also shows that the steady state performance of the scheme is excellent, as there are minimal oscillations in the rates of the sources. 6.22.6 Adaptation to Variable ABR Capacity Constant Bit Rate (CBR) and Variable Bit Rate (VBR) service classes have a higher priority than the ABR service. In cases of VBR tra c, the ABR capacity becomes avariable quantity. The two source con guration in a wide area network is used to demonstrate the behavior of ERICA in the presence of VBR sources. A deterministic VBR source is used whose peak rate is 124.42 Mbps (80% of the link capacity). Figure 6.21 illustrates the behavior of ERICA on aWAN where the VBR source was active for alternating periods of 1 ms with 1 ms inactive periods in between (high frequency VBR), while gure 6.22 shows the performance with VBR on/o periods of 20 ms (low frequency VBR). 193
From the gures, it is clear that ERICA rapidly detects the change in the available ABR capacity and gives the appropriate feedback to the sources. When the VBR source is active, the ABR sources rapidly reduce their rates ( gures 6.21(a) and 6.22(a)). The utilization is generally high� the utilization drops re ect the time taken for the feedback to reach the sources: the feedback delay ( gures 6.21(c) and 6.22(c)). The spikes in the queue lengths seen in gures 6.21(b) and 6.22(b) also re ect the feedback delay, but the queues are rapidly drained. Observe that the number of cells received in both cases ( gures 6.21(d) and 6.22(d)) is approximately equal, which shows that the performance is approximately the same. The throughput can be calculated from the graphs showing the number of cells received at the destination. It is clear that the throughput is high, indicating a high link utilization. Figure 6.23 illustrates how ERICA+ adapts to high frequency VBR in the back- ground, and gure 6.24 shows its performance with low frequency VBR. ERICA+ adapts rapidly to the changing background tra c, recomputing the available band- width and the rate allocations. The link utilization is higher than that with ERICA, and the queue lengths are constrained. The target queue goal is never reached due to the high variation, but the utilization goal is partially reached. 6.22.7 Adaptation to Various Source Tra c Models In all the previous experiments, the ABR sources are assumed to be persistent sources, which means that they always have data to send, and can utilize their full capacity at all times. It is essential to examine the performance of the scheme with bursty sources which alternate between active periods when they utilize their full capacity, and idle periods when they do not send any data. In addition, situations 194
- 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 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: st link, VC 15 is limited to a thro
- 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
- 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 )
switch can use <strong>the</strong> extra round trip to give feedback to all <strong>the</strong> sources, measure a new<br />
load factor and reduce overload<strong>in</strong>g sources. The modi cation reduces <strong>the</strong> maximum<br />
queues <strong>in</strong> transient situations.<br />
Figures 6.19 and 6.20 illustrate <strong>the</strong> e ect of <strong>the</strong> \fairshare rst" modi cation on<br />
a transient con guration <strong>in</strong> a LAN. Figure 6.19 shows <strong>the</strong> transient per<strong>for</strong>mance of<br />
ERICA without <strong>the</strong> \fairshare rst" modi cation, and gure 6.20 illustrates how<br />
ERICA with <strong>the</strong> \fairshare rst" modi cation avoids transient overloads. It is clear<br />
that ERICA exhibits good transient response characteristics to chang<strong>in</strong>g load, and<br />
<strong>the</strong> modi cation mitigates sudden overloads, constra<strong>in</strong><strong>in</strong>g <strong>the</strong> queue length when<br />
<strong>the</strong> second source starts transmission. The gure also shows that <strong>the</strong> steady state<br />
per<strong>for</strong>mance of <strong>the</strong> scheme is excellent, as <strong>the</strong>re are m<strong>in</strong>imal oscillations <strong>in</strong> <strong>the</strong> rates<br />
of <strong>the</strong> sources.<br />
6.22.6 Adaptation to Variable <strong>ABR</strong> Capacity<br />
Constant <strong>Bit</strong> <strong>Rate</strong> (CBR) and Variable <strong>Bit</strong> <strong>Rate</strong> (VBR) service classes have a<br />
higher priority than <strong>the</strong> <strong>ABR</strong> service. In cases of VBR tra c, <strong>the</strong> <strong>ABR</strong> capacity<br />
becomes avariable quantity.<br />
The two source con guration <strong>in</strong> a wide area network is used to demonstrate <strong>the</strong><br />
behavior of ERICA <strong>in</strong> <strong>the</strong> presence of VBR sources. A determ<strong>in</strong>istic VBR source is<br />
used whose peak rate is 124.42 Mbps (80% of <strong>the</strong> l<strong>in</strong>k capacity). Figure 6.21 illustrates<br />
<strong>the</strong> behavior of ERICA on aWAN where <strong>the</strong> VBR source was active <strong>for</strong> alternat<strong>in</strong>g<br />
periods of 1 ms with 1 ms <strong>in</strong>active periods <strong>in</strong> between (high frequency VBR), while<br />
gure 6.22 shows <strong>the</strong> per<strong>for</strong>mance with VBR on/o periods of 20 ms (low frequency<br />
VBR).<br />
193