HAMILTONIAN PATHS ALGORITHMS FOR DISK SCHEDULING

The problem of optimally scheduling the read/write requests in a disk storage system is considered. A new class of algorithms for the disk scheduling problem is presented, and the relations between this problem and the shortest hamiltonian path problem on asymmetric graphs are investigated. The problem of deriving realistic upper bounds for the disk utilization factor, one of the main performance measure for the disk scheduling algorithms, is also addressed.