Abstract
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-Remaining-Request-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 pre-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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andrews, M., Bender, M.A., Zhang, L.: New Algorithms for the Disk Scheduling Problem. In: Proceeding on the 37th Annual Symposium on Foundations of Computer Science, pp. 550–559 (1996)
Abbott, R.K., Garcia-Molina, H.: Scheduling I/O Requests with Deadlines: a Performance Evaluation. In: IEEE 11th Real-Time Systems Symposium, December 1990, pp. 113–124 (1990)
Bruno, J., Brustoloni, J., Gabber, E., Ozden, B., Silberschatz, A.: Disk Scheduling woth Quality of Service Guarantees. In: IEEE International Conference on Multimedia Computing and Systems, pp. 400–405 (1999)
http://www.zdnet.com/etestinglabs/stories/benchmarks/0,8829,2326114,00.html
Chang, R.-I., Shih, W.-K., Chang, R.-C.: Deadline-Modification-SCAN with Maximum-Scannable-Groups for Multimedia Real-Time Disk Scheduling. In: IEEE 19th Real-Time Systems Symposium, December 1998, pp. 40–49 (1998)
Chang, P., Jin, H., Zhou, X., Chen, Q., Zhang, J.: HUST-RAID: High Performance RAID in Real-Time System. In: IEEE Pacific Rim Conference on Communication, Computers, and signal Processing, pp. 59–62 (1999)
Chen, S., Stankovic, J.A., Kurose, J.F., Towsley, D.F.: Performance Evaluation of Two New disk scheduling Algorithms for Real-Time Systems. Journal of Real- Time Systems 3(3), 307–336 (1991)
Chen, H.J., Little, T.D.C.: Storage Allocation Policies for Time-Dependent Multimedia Data. IEEE Transactions on Knowledge and Data Engineering (October 1996)
Chang, E., Zakhor, A.: Cost Analyses for VBR Video Servers. IEEE Multimedia (Fall 1996)
Hwang, K., Shih, H.: Real-Time Disk Scheduling Based on Urgent Group and Shortest Seek Time First. In: The 5th Euromicro Workshop on Real-Time Systems, pp. 124–130 (1993)
Intelligent I/O (I2O) Architecture Specifications, Ver. 2.0, I2O SIGTM (March 1999)
Jacobson, D.M., Wilkes, J.: Disk Scheduling Algorithms Based on Rotational Position. Technical Report HPL-CSP-91-7rev1, Hewelett-Packard Company (1991)
Kuo, T.-W., Liu, Y.-H., Lin, K.J.: Efficient On-Line Schedulability Tests for Priority Driven Real-Time Systems. In: IEEE 2000 Real-Time Technology and Applications Symposium, Washington D.C., USA (June 2000)
Liu, C.L., Layland, J.W.: Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. JACM 20(1), 46–61 (1973)
Meliksetian, D., Yu, F.F.K., Chen, C.Y.R.: Methodologies for Designing Video Servers. IEEE Transcations on Multimedia (March 2000)
E-Molano, M.L., Ghandeharizadeh, S.: On Coordinated Display of Structured Video. IEEE Multimedia (July/September 1997)
Reddy, A.L.N., Wyllie, J.C.: I/O Issues in a Multimedia System. IEEE Computer (March 1994)
Oyang, Y.J., Wen, C.H., Cheng, C.Y., Lee, M.H., Li, J.T.: A Multimedia Storage System for On-Demand Playback. IEEE Transactions on Consumer Electrontics (February 1995)
Ruemmler, C., Wilkes, J.: An Introduction to Disk Drive Modeling. IEEE Computer 27(3), 17–29 (1994)
Reddy, A.L.N., Wyllie, J.C.: I/O Issues in Multimedia System. IEEE Transactions on Computers (March 1994)
Silberschatz, A., Glavin, P.B., Gagne, G.: Operating System Concepts, 6th edn. Addison Wesley, Reading (2001)
Tsao, S.: A Low Cost Optical Storage Server for Near Video-on-Demand Systems. IEEE Transcation on Broadcasting (March 2001)
Worthington, B.L., Ganger, G.R., Patt, Y.N., Wilkes, J.: On- Line Extraction of SCSI Disk Drive Parameters. In: ACM SIGMETRICS, May 1995, pp. 146–156 (1995)
Weikum, G., Zabback, P.: Tuning of Stripping Units in Disk-Array-Based File Systems. In: Proceedings of the First International Workshop on Interoperability in Multidatabase Systems, IMS 1991, pp. 280–287 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lo, HW., Kuo, TW., Lam, KY. (2004). Multi-disk Scheduling for High-Performance RAID-0 Devices. In: Chen, J., Hong, S. (eds) Real-Time and Embedded Computing Systems and Applications. RTCSA 2003. Lecture Notes in Computer Science, vol 2968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24686-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-24686-2_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21974-3
Online ISBN: 978-3-540-24686-2
eBook Packages: Springer Book Archive