Paper Title:
Disk Scheduling in a Multimedia I/O System
Author(s):
A. L. N. Reddy and J. Wyllie
Main Point(s):
The paper proposes a hybrid disk scheduling
algorithm SCAN-EDF for I/O of multimedia system. Because of real-time
of data transfer in a multimedia system, disk scheduling is improtance
to the whole system. The SCAN-EDF combines the advantages of seek-time
optimizing schedule SCAN with optimal real-time schedule EDF. The
paper shows that deferring deadlines yields a better tradeoff than
transfering big portion of data. The new scheduling also works well
with multiple data rates. The simulation results are presented as
well.
Possible Use(s):
It is useful for designing a real-time multimedia system when I/O and disk scheduling are bottleneck issues.
Extensions:
A full version of implementation of SCAN-EDF
that can handle multiple track capacity and multiple data rate.
Jing Huang's CS631 course page