Multi-disk Scheduling for High-Performance RAID-0 Devices

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)431-453
Journal / PublicationLecture Notes in Computer Science
Publication statusPublished - 2004


Title9th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA 2003)
CityTainan City
Period18 - 20 February 2003


High-Performance I/O subsystems have become a must for multimedia systems, such as video servers [15,16,18]. The proposing of the Intelligent I/O (I2O) specifications [11] provides hardware vendors an operating-system-independent architecture in building their solutions for high-performance I/O subsystems. This paper targets one of the most important performance issues in building an I2O RAID-0 device, which is an important I2O implementation. We explore multi-disk scheduling for I2O requests, which are usually associated with soft deadlines to enforce quality-of-service requirements. The idea of Least-RemainingRequest-Size-First (LRSF) is proposed for the request-level multi-disk scheduling with the objective to improve the response-time requirements of I/O sub-systems. The proposed scheduling algorithm is then extended to resolve the starvation problem and for SCAN-like disk services. Finally, we exploit pro-fetching for I2O RAID-0 devices to further improve their performance. The proposed methodologies are verified by a series of experiments using realistic and randomly generated workloads.

Research Area(s)

  • I/O subsystems, Intelligent I/O, Multi-disk scheduling, Multimedia storage systems, RAID-0 devices, Real-time disk scheduling