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 ...
2. Once the ABR sources are rate-limited, the queues build up at the sources, and not inside the network. This has implications for ATM backbone networks where the edge routers either need large bu ers, or need to implement some form of ow control with the TCP end system to avoid loss. 8.16 E ect of ON-OFF VBR Background Tra c In this section we examine the e ect of ON-OFF VBR background on the bu er requirements for TCP over ABR. We use the n source + VBR con guration as before. The parameter changes in the con guration are described below: We use the ERICA+ scheme in the VBR simulations, and compare the perfor- mance with the ERICA scheme in certain cases. Recall that the ERICA+ scheme is an extension of ERICA which uses the queueing delay as a additional metric to calculate the feedback. ERICA+ eliminates the target utilization parameter (set to 1.0) and uses four new parameters: a target queueing delay (T0 = 500 microseconds), two curve parameters (a = 1.15 and b = 1.05), and a factor which limits the amount of ABR capacity allocated to drain the queues (QDLF = 0.5). In certain cases, we use averaging schemes for the metrics used by ERICA, and a longer averaging interval: min(5 ms, 500 cells). The VBR source when present is an ON-OFF source. The ON time and OFF time are de ned in terms of a \duty cycle" and a \period". A pulse with a duty cycle of d and period of p has an ON time of d p and and OFF time of (1-d) p. Our previous results of TCP over VBR used a duty cycle of 0.5 resulting in the ON time being equal to the OFF time. Unequal ON-OFF times used in this study cause new e ects that were not seen before. The VBR starts at t = 2 ms to avoid certain initialization 303
problems. During the ON time, the VBR source operates at its maximum amplitude. The maximum amplitude of the VBR source is 124.41 Mbps (80% of link rate). VBR is given priority at the link, i.e, if there is a VBR cell, it is scheduled for output on the link before any waiting ABR cells are scheduled. 8.16.1 Simulation Results Table 8.7 shows the results of a 3x3 full-factorial experimental design [49] used to identify the problem space with VBR background tra c. Wevary the two VBR model parameters: the duty cycle (d) and the period (p). Recall that, with parameters d and p, the VBR ON time is d p and the VBR OFF time is d (1-p). Each parameter assumes three values. The duty cycle assumes values 0.95, 0.8 and 0.7 while the period may be100 ms (large), 10 ms (medium) and 1ms(small). The maximum switch queue is also expressed as a fraction of the round trip time (30 ms = 30 ms 368 cells/ms = 11040 cells). E ect of VBR ON-OFF Times Rows 1,2 and 3 of Table 8.7 characterize large ON-OFF times (low frequency VBR). Observe that the (maximum) queues are small fractions of the round trip time. The queues which build up during the ON times are drained out during the OFF times. Given these conditions, VBR may add at most one RTT worth of queues. ERICA+ further controls the queues to small values. Rows 4,5 and 6 of Table 8.7 characterize medium ON-OFF times. We observe that rows5and6have divergent (unbounded) queues. The e ect of the ON-OFF time on the divergence is explained as follows. During the OFF time the switch experiences underload and may allocate high rates to sources. The duration of the OFF time 304
- Page 279 and 280: count-based technique may be insu c
- Page 281 and 282: Figure 7.13: An event trace illustr
- Page 283 and 284: CHAPTER 8 SUPPORTING INTERNET APPLI
- Page 285 and 286: u ering which does not depend upon
- Page 287 and 288: 4 make it to the destination are ar
- Page 289 and 290: Figure 8.3: At the ATM layer, the T
- Page 291 and 292: issues and e ect of bursty applicat
- Page 293 and 294: from the loss and they trigger the
- Page 295 and 296: 8.8 Performance Metrics We measure
- Page 297 and 298: the performance is fair. Also, the
- Page 299 and 300: Figure 8.7(b) shows the rates (ACRs
- Page 301 and 302: Window Size in bytes vfive-tcp/opti
- Page 303 and 304: The e ect of large bu ers on CLR is
- Page 305 and 306: 8.13 Summary of TCP/IP performance
- Page 307 and 308: Feedback delay: Twice the delay fro
- Page 309 and 310: on a link, two cells are expected a
- Page 311 and 312: state only after the switch algorit
- Page 313 and 314: queue length is less susceptible to
- Page 315 and 316: to equalize rates for fairness, and
- Page 317 and 318: QB = Link bandwidth (RT T ; T ) and
- Page 319 and 320: u ered at the end-system, and not i
- Page 321 and 322: Part b): When ABR load goes away, t
- Page 323 and 324: All our simulations presented use t
- Page 325 and 326: Averaging RTT(ms) Feedback Max Q Th
- Page 327 and 328: a modi ed version of the ERICA algo
- Page 329: ABR is better than UBR in these (en
- Page 333 and 334: hand, the frequency of the VBR is h
- Page 335 and 336: like ERICA+ which uses the queueing
- Page 337 and 338: minimum fairshare is low. This may
- Page 339 and 340: 8.17 E ect of Long-Range Dependent
- Page 341 and 342: terminology) are called \Presentati
- Page 343 and 344: The key point is that the MPEG-2 ra
- Page 345 and 346: the MPEG-2 Transport Stream, and st
- Page 347 and 348: 8.17.4 Observations on the Long-Ran
- Page 349 and 350: For the video sources, we choose me
- Page 351 and 352: Video Sources ABR Metrics # Mean St
- Page 353 and 354: However, with modi cations to ERICA
- Page 355 and 356: Video Sources ABR Metrics # Avg Src
- Page 357 and 358: Video Sources ABR Metrics # Avg Src
- Page 359 and 360: On the other hand, if the applicati
- Page 361 and 362: of managing bu ers, queueing, sched
- Page 363 and 364: hence control the total load on the
- Page 365 and 366: call such a switch a \VS/VD switch"
- Page 367 and 368: Figure 9.2: Per-class queues in a n
- Page 369 and 370: which arises is where the rate calc
- Page 371 and 372: 9.2 The ERICA Switch Scheme: Renota
- Page 373 and 374: The unknowns in the above equations
- Page 375 and 376: Figure 9.9: Two methods to measure
- Page 377 and 378: 9.4 VS/VD Switch Design Options 9.4
- Page 379 and 380: # VC Rate VC Input Rate Input Rate
2. Once <strong>the</strong> <strong>ABR</strong> sources are rate-limited, <strong>the</strong> queues build up at <strong>the</strong> sources,<br />
and not <strong>in</strong>side <strong>the</strong> network. This has implications <strong>for</strong> ATM backbone networks<br />
where <strong>the</strong> edge routers ei<strong>the</strong>r need large bu ers, or need to implement some<br />
<strong>for</strong>m of ow control with <strong>the</strong> TCP end system to avoid loss.<br />
8.16 E ect of ON-OFF VBR Background Tra c<br />
In this section we exam<strong>in</strong>e <strong>the</strong> e ect of ON-OFF VBR background on <strong>the</strong> bu er<br />
requirements <strong>for</strong> TCP over <strong>ABR</strong>. We use <strong>the</strong> n source + VBR con guration as be<strong>for</strong>e.<br />
The parameter changes <strong>in</strong> <strong>the</strong> con guration are described below:<br />
We use <strong>the</strong> ERICA+ scheme <strong>in</strong> <strong>the</strong> VBR simulations, and compare <strong>the</strong> per<strong>for</strong>-<br />
mance with <strong>the</strong> ERICA scheme <strong>in</strong> certa<strong>in</strong> cases. Recall that <strong>the</strong> ERICA+ scheme<br />
is an extension of ERICA which uses <strong>the</strong> queue<strong>in</strong>g delay as a additional metric to<br />
calculate <strong>the</strong> feedback. ERICA+ elim<strong>in</strong>ates <strong>the</strong> target utilization parameter (set to<br />
1.0) and uses four new parameters: a target queue<strong>in</strong>g delay (T0 = 500 microseconds),<br />
two curve parameters (a = 1.15 and b = 1.05), and a factor which limits <strong>the</strong> amount<br />
of <strong>ABR</strong> capacity allocated to dra<strong>in</strong> <strong>the</strong> queues (QDLF = 0.5). In certa<strong>in</strong> cases, we use<br />
averag<strong>in</strong>g schemes <strong>for</strong> <strong>the</strong> metrics used by ERICA, and a longer averag<strong>in</strong>g <strong>in</strong>terval:<br />
m<strong>in</strong>(5 ms, 500 cells).<br />
The VBR source when present is an ON-OFF source. The ON time and OFF time<br />
are de ned <strong>in</strong> terms of a \duty cycle" and a \period". A pulse with a duty cycle of d<br />
and period of p has an ON time of d p and and OFF time of (1-d) p. Our previous<br />
results of TCP over VBR used a duty cycle of 0.5 result<strong>in</strong>g <strong>in</strong> <strong>the</strong> ON time be<strong>in</strong>g<br />
equal to <strong>the</strong> OFF time. Unequal ON-OFF times used <strong>in</strong> this study cause new e ects<br />
that were not seen be<strong>for</strong>e. The VBR starts at t = 2 ms to avoid certa<strong>in</strong> <strong>in</strong>itialization<br />
303