22 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 Average reward of 7;is: P REW 是Rt） i=1 The average weighted reward of a feasible schedule is: REW -@REW i Real-Time Systems Lab LIAO Yong
22 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 Average reward of Ti is: The average weighted reward of a feasible schedule is: ( ) 1 i j P P j i i R t P P REW i n i REWw i REWi 1
23 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered Optimal Reward-based scheduling for flexible workload. o Example T1:P1=4m=1,O1=1 T2:P2=8m2=3,02=5 where: f(t)=@t1 f2(t2)=@2tz and 01>>02 0 Mandatory first algorithm? 0 Optimal scheduling? Real-Time Systems Lab LIAO Yong
23 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 Example where: o Mandatory first algorithm? o Optimal scheduling? T1 : P1=4, m1=1, O1 =1 T2 : P2=8, m2=3, O2 =5 f 1 (t 1 )= ω1 t 1 , f 2 (t 2 )= ω2 t 2 , and ω1 >> ω2
24 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered > Optimal Reward-based scheduling for flexible workload. o The optimal model ?..... Maximize Subject to 含Bm+三2，sP i=1=1 0≤ti≤Of=1,,n Real-Time Systems Lab LIAO Yong
24 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 The optimal model ?...... i i j i n i p p j i j n i i i p p j i i j n i i p p t O i n j m t P p p Subject t o f t p p Maximize i i 0 1,..., 1,..., ( ) 1 1 1 1 1
25 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered > Optimal Reward-based scheduling for flexible workload. o Performance evaluation o Applying the Optimal Reward-based scheduling On-line frame scheduling for the internet video conference Scheduler Real-Time Systems Lab LIAO Yong
25 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 Performance evaluation o Applying the Optimal Reward-based scheduling On-line frame scheduling for the internet video conference
26 2 Task management University of Electronic Science Technology of China(UESTC) Other problems to be considered Evaluation of a synchronization in real-time multi-core o Task model:a set of periodic tasks {7,each of which consists of a chain of subtasks {7}executing on different cores {P.A synchronization protocols are used to govern the release of subtasks. 0 Example:MONITOR sample transfer display,which are executing sequentially on 3 different cores Real-Time Systems Lab LIAO Yong
26 Real-Time Systems Lab LIAO Yong University of Electronic Science & Technology of China (UESTC) 2 Task management Other problems to be considered Evaluation of a synchronization in real-time multi-core o Task model: a set of periodic tasks {Ti}, each of which consists of a chain of subtasks {Tij} executing on different cores {Pi}. A synchronization protocols are used to govern the release of subtasks. o Example: MONITOR = sample + transfer + display, which are executing sequentially on 3 different cores