A Queuing Analysis for Disk Array Systems

Using a queuing model of disk arrays, we study the performance and tradeoffs in disk array subsystems and develop guidelines for designing these sub-systems in various CPU environments. Finally, we compare our model with some earlier simulation results. Key Words and Phrases: Disk array, Striped disk, Synchronized disk i Copyright c fl 1990 by Mikito Ogata and Michael J. Flynn Contents 1 Introduction 1 1.1 Approaches for improving the disk I/O performance : : : : : : : : : : : : : : : : 1 1.2 Related works : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 Modeling 2 2.1 Disk device : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2.2 Disk array configuration : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2.3 Subsystem modeling : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.4 System modeling : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 11 2.5 Other t..