net/sched/sch_hfsc.c

42  * "A Hierarchical Fair Service Curve Algorithm for Link-Sharing,
48  * upperlimit service curve.  the link-sharing scheduler does not schedule
72  * kernel internal service curve representation:
77  *   The service curve parameters are converted to the internal
93 /* runtime service curve */
143 					   class's own upperlimit curve) */
154 	struct internal_sc cl_rsc;	/* internal real-time service curve */
155 	struct internal_sc cl_fsc;	/* internal fair service curve */
156 	struct internal_sc cl_usc;	/* internal upperlimit service curve */
157 	struct runtime_sc cl_deadline;	/* deadline curve */
158 	struct runtime_sc cl_eligible;	/* eligible curve */
159 	struct runtime_sc cl_virtual;	/* virtual curve */
160 	struct runtime_sc cl_ulimit;	/* upperlimit curve */
354  * service curve support functions
356  *  external service curve parameters
359  *  internal service curve parameters
487  * initialize the runtime service curve with the given internal
488  * service curve starting at (x, y).
504  * calculate the y-projection of the runtime service curve by the
546  * update the runtime service curve by taking the minimum of the current
547  * runtime service curve and the service curve starting at (x, y).
556 		/* service curve is convex */  in rtsc_min()
567 	 * service curve is concave  in rtsc_min()
616 	/* update the deadline curve */  in init_ed()
620 	 * update the eligible curve.  in init_ed()
621 	 * for concave, it is equal to the deadline curve.  in init_ed()
622 	 * for convex, it is a linear curve with slope m2.  in init_ed()
709 			/* update the virtual curve */  in init_vf()
723 				/* class has upper limit curve */  in init_vf()
727 				/* update the ulimit curve */  in init_vf()
1083 			       "Forced curve change on parent 'rt' to 'sc'");  in hfsc_change_class()
1711 MODULE_DESCRIPTION("Hierarchical Fair Service Curve scheduler");