Report ID
2002-22
Report Authors
Hailing Yu, Divyakant Agrawal, and Amr El Abbadi
Report Date
Abstract
In recent years, disk I/O performance has become an significantbottleneck in processor-to-disk performance. MEMS-based storage devicesare being developed as a solution to conventional disk devices. This paperfocuses on developing a two-dimensional scheduling algorithm for MEMS-basedstorage devices according to their characteristics. First, we establishthat finding the optimal solution for scheduling algorithms is NP-Hard.Second, off-line and on-line scheduling algorithms are developed. Thenwe analyze these algorithms and conclude that they are guaranteed to perform within twice the optimal time for any workload.
Document
2002-22.pdf362.64 KB