Scribd
Upload
3 views19 pages

Simple Sporadic Server Scheduling Guide

Uploaded by

lavanya pundir
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
3 views19 pages

Simple Sporadic Server Scheduling Guide

Uploaded by

lavanya pundir
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd

Tu t o r i a l 5

K i z h e p p a t t Vi p i n
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack

T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack

T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack

T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

A1
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack

T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

A1
tf = 1.5, te = 0, tr = 5.5
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S1 0
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

A1 SSlack
1
= ((10-2)/5.5)*1.5-1.5 = 0
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S1 0
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

A1 S1
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S1 0
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

A1 S1
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S1 0
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

A1 S2 Slack = ((8-5)/5.5)*1.5-0.5 = -0.5


Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(10,3)

T1 Job Slack
S1 0
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
tf = 6.5, te = 5.5, tr = 11
A1
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(10,3)

T1 Job Slack
S1 0
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
tf = 6.5, te = 5.5, tr = 11
A1
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S3 1.5
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3 Slack = ((25-8)/5.5)*1.5-8 = 1.5


A1
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S3 1.5
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3 tr = 9
A1
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S3 1.5
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3 tf = 9.5 te = 9 tr = 14.5
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S3 1.5
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3
A2
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S3 1.5
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3
A2
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack
S3 1.5
T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3
A2
tf = 14.5 te = 14.5 tr = 20
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack

T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3 tf = 21.5 te = 20 tr = 25.5
A2
Budget
Scheduling with Simple Sporadic Server

T1 =(3, 0.5), T2 = (5, 1), T3 = (10, 2.5), Ts(5.5,1.5) Scheduled with RM


S1 = (2,10,1.5) S2 = (5,8,0.5) S3(8,25,3)
A1 = (1,0.5) A2(9,3)

T1 Job Slack

T2

Ts

T3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

S3
A2
Budget

You might also like