17 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered Elastic scheduling for flexible workload management. o Examples of flexible workload U。= 10,10 ,15 =0.937<1 2040 80 10. 10 15 U,= =1.179>1 2040 35 1010 U,= .15 =0.995<1 60 35 Real-Time Systems Lab LIAO Yong
17 Real-Time Systems Lab LIAO Yong University of Electronic Science & Technology of China (UESTC) 2 Task management Other problems to be considered Elastic scheduling for flexible workload management. o Examples of flexible workload 0.937 1 80 15 40 10 20 10 UP 1.179 1 35 15 40 10 20 10 UP 0.995 1 35 15 60 10 25 10 UP
18 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered > Elastic scheduling for flexible workload management. o Examples of flexible workload U,= 10,10,15 一十 =1.227>1 2245 50 60 U 10 10 15 15 =0.945≤1 25 60 How to adjust the periods of the task set ?..... Real-Time Systems Lab LIAO Yong
18 Real-Time Systems Lab LIAO Yong University of Electronic Science & Technology of China (UESTC) 2 Task management Other problems to be considered Elastic scheduling for flexible workload management. o Examples of flexible workload 1.227 1 60 15 50 15 45 10 22 10 UP 10 10 15 15 0.945 1 25 80 90 60 UP How to adjust the periods of the task set ?
19 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered Elastic scheduling for flexible workload management. o Equivalence with a spring system 0 Spring with no length constraints -山 Kp 之 o Introducing length constraints i= k S,(Xo,Xmn,Ximax,k） X=3..(S,∈T) Real-Time Systems Lab LIAO Yong
19 Real-Time Systems Lab LIAO Yong University of Electronic Science & Technology of China (UESTC) 2 Task management Other problems to be considered Elastic scheduling for flexible workload management. o Equivalence with a spring system o Spring with no length constraints i p i i d k K x x (L L ) 0 0 n i i p k K 1 1 1 o Introducing length constraints Si (xi0 , ximin , ximax , ki ) xi = ?...... (Si ∈ Tv )
20 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered > Elastic scheduling for flexible workload management. 0 Equivalence with a task set ?..... 0 Task model Si(Xio Ximin i Ximaxki) T(E,Po,Pimin Pimaxt,） T(o Uimin Uimax'0i） 0 Compress tasks'utilization What's the problem in period adjust Real-Time Systems Lab LIAO Yong
20 Real-Time Systems Lab LIAO Yong University of Electronic Science & Technology of China (UESTC) 2 Task management Other problems to be considered Elastic scheduling for flexible workload management. o Equivalence with a task set ? …… o Task model Si ( xi0 ,ximin , ximax , ki ) Ti (Ei , Pi0 , Pimin , Pimax , ωi ) Ti ( ui0 , uimin , uimax , ωi ) o Compress tasks’ utilization o What’s the problem in period adjust ?
21 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered > Optimal Reward-based scheduling for flexible workload. o Task model 7 consists of a mandatory part M,and a optional part O,. Associated with each O,is reward function R). e6 0≤t,≤O ti≥O, The reward function...... Marginal utility Real-Time Systems Lab LIAO Yong
21 Real-Time Systems Lab LIAO Yong University of Electronic Science & Technology of China (UESTC) 2 Task management Other problems to be considered Optimal Reward-based scheduling for flexible workload. o Task model Ti consists of a mandatory part Mi and a optional part Oi . Associated with each Oi is reward function Ri (t i ). The reward function…… Marginal utility i i j i j i i i j i j i i i j f O if t O f t if t O R t ( ) ( ) 0 ( )