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 ...
For example, suppose the overload is measured in successive intervals as: 2, 1, In nity, 3, In nity, 0.5. The method previously described forgets the history in the fourth interval, and restarts at the new value 3. Similarly in the sixth interval, it restarts at the value 0.5. Note that this introduces dependencies between the boundary cases and the average value of the load factor. The second problem with this method is that the exponential average does not give a good indication of the average value of quantities which are not additive. In our case, the load factor is not an additive quantity. However, the number of ABR cells received or output is additive. The load factor is a ratio of the input rate and the ABR capacity. The correct way to average a ratio is to nd the ratio of the average (or the sum) of the numerators and divide it by the average (or the sum) of the denominators. That is, the average of x 1=y 1�x 2=y 2�:::�xn=yn is (x 1 + x 2 + :::+ xn)=(y 1 + y 2 + :::+ yn). Toaverage load factor, we need to average the input rate (numerator) and the ABR capacity (denominator) separately. However, the input rate and the ABR capacity are themselves ratios of cells over time. The input rate is the ratio of number of cells input and the averaging interval. If the input rates are x 1=T 1�x 2=T 2�:::�xn=Tn, the average input rate is ((x 1 + x 2 + :::+ xn)=n)=((T 1 + T 2 + :::+ Tn)=n). Here, xi's are the number of ABR cells input in averaging interval i of length Ti. Similarly the average ABR capacity is((y 1 + y 2 + :::+ yn)=n)=((T 1 + T 2 + :::+ Tn)=n), where yi's are the maximum number of ABR cells that can be output in averaging interval i of length Ti. The load factor is the ratio of these two averages. Observe that each of the quantities added is not a ratio, but a number. Exponential averaging is an extension 167
of arithmetic averaging used above. Averages such as (x 1 + x 2 + :::xn)=n can be replaced by the exponential average of the variable xi. The ow chart of gure C.7 describes this averaging method. Observe that the load factor thus calculated is never zero or in nity unless the input rate or ABR capacity are always zero. If the input rate or the ABR capacity is measured to be zero in any particular interval, the boundary cases for overload are not invoked. The load level increases or decreases to nite values. 6.12 Time and Count Based Averaging The load factor, available ABR capacity andthenumberofactive sources need to be measured periodically. There is a need for an interval at the end of which the switch renews these quantities for each output port. The length of this interval determines the accuracy and the variation of the measured quantities. As mentioned before, longer intervals provide lower variation but result in slower updating of information. Alternatively, shorter intervals allow fastresponse but introduce greater variation in the response. This section proposes alternative intervals for averaging the quantities. The averaging interval can be set as the time required to receive a xed number of ABR cells (M) at the switch in the forward direction. While this de nition is su cient to correctly measure the load factor and the ABR capacity at the switch, it is not su cient to measure the number of active VCs (N) or the CCR per VC accurately. This is because the quantities N and CCR depend upon the fact that at least one cell from the VC is encountered in the averaging interval. Moreover, when the rates are low, the time to receive M cells may belarge.Hence the feedback inthe reverse direction may be delayed. 168
- 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 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: ABR Capacity Input Rate Overload Fa
- 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
- 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
of arithmetic averag<strong>in</strong>g used above. Averages such as (x 1 + x 2 + :::xn)=n can be<br />
replaced by <strong>the</strong> exponential average of <strong>the</strong> variable xi.<br />
The ow chart of gure C.7 describes this averag<strong>in</strong>g method.<br />
Observe that <strong>the</strong> load factor thus calculated is never zero or <strong>in</strong> nity unless <strong>the</strong><br />
<strong>in</strong>put rate or <strong>ABR</strong> capacity are always zero. If <strong>the</strong> <strong>in</strong>put rate or <strong>the</strong> <strong>ABR</strong> capacity<br />
is measured to be zero <strong>in</strong> any particular <strong>in</strong>terval, <strong>the</strong> boundary cases <strong>for</strong> overload are<br />
not <strong>in</strong>voked. The load level <strong>in</strong>creases or decreases to nite values.<br />
6.12 Time and Count Based Averag<strong>in</strong>g<br />
The load factor, available <strong>ABR</strong> capacity and<strong>the</strong>numberofactive sources need to<br />
be measured periodically. There is a need <strong>for</strong> an <strong>in</strong>terval at <strong>the</strong> end of which <strong>the</strong> switch<br />
renews <strong>the</strong>se quantities <strong>for</strong> each output port. The length of this <strong>in</strong>terval determ<strong>in</strong>es<br />
<strong>the</strong> accuracy and <strong>the</strong> variation of <strong>the</strong> measured quantities. As mentioned be<strong>for</strong>e,<br />
longer <strong>in</strong>tervals provide lower variation but result <strong>in</strong> slower updat<strong>in</strong>g of <strong>in</strong><strong>for</strong>mation.<br />
Alternatively, shorter <strong>in</strong>tervals allow fastresponse but <strong>in</strong>troduce greater variation <strong>in</strong><br />
<strong>the</strong> response. This section proposes alternative <strong>in</strong>tervals <strong>for</strong> averag<strong>in</strong>g <strong>the</strong> quantities.<br />
The averag<strong>in</strong>g <strong>in</strong>terval can be set as <strong>the</strong> time required to receive a xed number<br />
of <strong>ABR</strong> cells (M) at <strong>the</strong> switch <strong>in</strong> <strong>the</strong> <strong>for</strong>ward direction. While this de nition is<br />
su cient to correctly measure <strong>the</strong> load factor and <strong>the</strong> <strong>ABR</strong> capacity at <strong>the</strong> switch,<br />
it is not su cient to measure <strong>the</strong> number of active VCs (N) or <strong>the</strong> CCR per VC<br />
accurately. This is because <strong>the</strong> quantities N and CCR depend upon <strong>the</strong> fact that at<br />
least one cell from <strong>the</strong> VC is encountered <strong>in</strong> <strong>the</strong> averag<strong>in</strong>g <strong>in</strong>terval. Moreover, when<br />
<strong>the</strong> rates are low, <strong>the</strong> time to receive M cells may belarge.Hence <strong>the</strong> feedback <strong>in</strong><strong>the</strong><br />
reverse direction may be delayed.<br />
168