A Work-Demand Analysis Compatible with Preemption-Aware Scheduling for Power-Aware Real-Time Tasks

Table 2

Scheduling parameters in Example 2.

Time	readyQ	𝑢𝑑𝑦	𝑒^𝖤𝗑𝖼𝗁𝖺𝗇𝗀𝖾	Slack	Voltage	𝑤𝑐	𝑎𝑐
0	→𝜏3,1,𝜏2,1,𝜏1,1→	6	1	1	1/(1+1)=0.5	2	1
1	→𝜏3,1,𝜏2,1→	6	1	1	1/(1+1)=0.5	2	1
2	→𝜏3,1→	6	1	1	2/(2+1)=0.67	3	1.5
3	→𝜏3,1,𝜏1,2→	6	1	1.5	1/(1+1.5)=0.4	2.5	1.25
4	→𝜏2,2,𝜏3,1,𝜏1,2→	6	1	0.5	1/(1+1.5)=0.4	2.5	1.25
4.25	→𝜏2,2,𝜏3,1→	6	1	1	2/(2+1)=0.67	1	0.5
4.75	→𝜏2,2→	12	0	1.25	1/(1+1.25)=0.44	2.25	1.125
5.875	→→
6	→𝜏3,2,𝜏1,3→