Utilization Bound Scheduling Analysis for Nonpreemptive Uniprocessor Architecture Using UML-RT

Table 4

Analysis of work conserving utilization bound algorithm for various set of 𝑇_𝑖.

𝐶𝑖	Interrelease time, 𝑇𝑖 analyzed by work conserving utilization bound algorithm
2	20	19	18	18	18	18	18	18	18	18	18
3	22	21	21	20	20	20	20	20	20	20	20
4	25	24	24	24	23	23	23	23	23	23	23
5	29	28	28	28	28	27	27	27	27	27	27
6	34	33	33	33	33	33	33	32	32	32	32
7	40	39	39	39	39	40	39	40	39	38	37
𝑈(𝜏)	0.92024	0.95466	0.96051	0.96766	0.9749	0.97702	0.98152	0.98271	0.9872	0.99192	0.9969