Professional Documents
Culture Documents
Study of RG-SCAN: Reschedulable Group SCAN: A Seminar On
Study of RG-SCAN: Reschedulable Group SCAN: A Seminar On
Seminar
on
Study of RG-SCAN:
Reschedulable Group SCAN
Presented By
VIKRAM NANDANWAR
FINAL YR. CSE
B.N.C.O.E. PUSAD
GUIDED BY:
PROF. S.Y.AMDANI
EDF
SCAN-EDF
DM-SCAN
CONTINUED-----
EDF
SCAN-EDF
DM-SCAN
Modification of deadlines
Throughput is reduced.
What is meant by R-Group?
I. fi+m<=min{di}
T1 1 4 3 4 6 4.5 10 1.8
T2 0 2 2 2 3 3 6 1.2
T3 3 11 2 11 12 3 9 1.2
T4 4 13 5 13 17 7.5 19 3.0
T5 6 8 3 8 10 4.5 15 1.8
Service Table
Cj,i i=1 i=2 i=3 i=4 i=5
1.DM-SCAN= T3T2T1T5T4
2.RG-SCAN= T2 T3T1T5T4
•Timing diagram
For DM-SCAN
• The
seek optimization is only within the Local
Groups.