https://scholars.lib.ntu.edu.tw/handle/123456789/316121
標題: | Multi-disk scheduling for time-constrained requests in RAID-0 devices | 作者: | Lo, S.-W. Lam, K.-Y. TEI-WEI KUO |
關鍵字: | Multi-disk scheduling; RAID-0; Real-time disk scheduling | 公開日期: | 2005 | 卷: | 76 | 期: | 3 | 起(迄)頁: | 237-250 | 來源出版物: | Journal of Systems and Software | 摘要: | In this paper, we study the scheduling problem of real-time disk requests in multi-disk systems, such as RAID-0. We first propose a multi-disk scheduling algorithm, called Least-Remaining-Request-Size-First (LRSF), to improve soft real-time performance of I/O systems. LRSF may be integrated with different real-time/non-real-time single-disk scheduling algorithms, such as SATF and SSEDV, adopted by the disks in a multi-disk system. We then extend LRSF by considering the serving requests on-the-way (OTW) to the target request to minimize the starvation problem for requests that need to retrieve a large amount of data. The pre-fetching issue in RAID-0 is also studied to further improve the I/O performance. The performance of the proposed algorithm and schemes is investigated and compared with other disk scheduling algorithms through a series of experiments using both randomly generated workload and realistic workload. © 2004 Elsevier Inc. All rights reserved. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-14744285150&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/316121 |
ISSN: | 01641212 | DOI: | 10.1016/j.jss.2004.05.029 | SDG/關鍵字: | Algorithms; Information retrieval; Input output programs; Magnetic heads; Real time systems; Scheduling; Least remaining request size first (LRSF); Multi-disk scheduling; RAID-0; Real time disk scheduling; Hard disk storage |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。