Lines Matching full:curve
3 tc-hfcs \- Hierarchical Fair Service Curve
7 HFSC (Hierarchical Fair Service Curve) is a network packet scheduling algorithm that was first presented at
25 minimize any discrepancy between the service curve and the actual amount of
58 SC \- service curve
63 To understand how HFSC works, we must first introduce a service curve.
68 allowed to transfer not less than the amount specified by its service curve,
69 then the service curve is not violated.
79 the ability to "look back", so if during current active period the service curve is violated, maybe it
108 than the service curve, then it might compensate for smaller service during
117 when should we start transferring packets, so a service curve of a class is not
119 receive by time t, so the service curve is not violated. Function X() defined
127 service curve assigned to a class
152 service curve, \fIbut in case of a convex curve, uses its 2nd slope only.\fR
157 curve.
162 (vt\~=\~V^(\-1)(w)). Based on LS service curve.
166 as well (ft\~=\~F^(\-1)(w)). Based on UL service curve.
197 concave service curve is just like D(), but for the RT convex service curve \-
198 it's constructed using \fIonly\fR RT service curve's 2nd slope (in our example
220 scheduling. If you use UL service curve its F() will be updated as well (UL
221 service curve is an extension to LS one \- see \fBUPPERLIMIT CRITERION\fR
314 violated fairness in the A subtree and set A2's service curve to 0, A1 would
324 from F(), which is based on UL service curve. As you can see, its role is
326 can't specify UL service curve without LS one.
328 The main purpose of the UL service curve is to limit HFSC to bandwidth available on the
332 a linear UL service curve to available bandwidth \- and then creating your class
334 curve (linear or not) to any class with LS criterion.
336 An important part about the UL service curve is that whenever at some point in time
357 to UL service curve in place, C would get at most 2.5Mbit, and A would get the
386 bandwidth in 2:1 ratio, considering LS service curve (so in theory \- 6.66 and
418 curve assigned (thus guaranteeing all of them will get some bandwidth), but it
423 "overusing" RT curve a bit:
439 service curve is used to limit the speed at which LS criterion is allowed to
507 many timer interrupts. The example with 300Mbit RT service curve on 1Gbit link is
513 curve there, and in such a scenario HFSC simply doesn't throttle at all.
515 300Mbit RT service curve (selected columns from mpstat \-P ALL 1):
524 So, in the rare case you need those speeds with only a RT service curve, or with a UL
525 service curve: remember the drawbacks.
