Real-time disk scheduling for block-stripping I2O RAID

Author

Kuo, Tei-Wei ; Rao, Ji-Shin ; Lee, Victor C S ; Wu, Jun

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan

fYear

2001

fDate

2001

Firstpage

217

Lastpage

224

Abstract

The emergence of Intelligent I/O (I2O) architecture provides a standard for high-performance I/O subsystems and introduces intelligence at the hardware level. With an embedded processor, I2O adaptors can offload the major I/O processing workload from the CPU and, at the same time, increase the I/O performance. This paper addresses the essential issue in the design of disk scheduling for I2O RAID-0 devices. We explore online real-time multi-disk scheduling for I2O requests and propose highly efficient algorithms to minimize the number of deadline violations and, at the same time, to improve the response times of requests. The proposed methodologies are verified by a series of experiments under realistic and randomly generated workloads

Keywords

RAID; performance evaluation; processor scheduling; real-time systems; I2O adaptors; block-stripping I2O RAID; embedded processor; high-performance I/O subsystems; intelligent I/O architecture; real-time disk scheduling; standard; Computer architecture; Computer science; Concurrent computing; Costs; Delay; Hardware; Partitioning algorithms; Processor scheduling; Scheduling algorithm; Traveling salesman problems;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Systems, 13th Euromicro Conference on, 2001.

Conference_Location

Delft

Print_ISBN

0-7695-1221-6

Type

conf

DOI

10.1109/EMRTS.2001.934036

Filename

934036