INFOR Information Systems and Operational Research · 1978 · 26 citations · 10 references
BusinessComputer ScienceComputer SystemsQueuing TheoryStorage SystemsSystems ModelingDisk Storage SystemsQueueing AnalysisQueueing NetworksQueueing ProcessesQueueing SystemsQueueing TheoryClosed Queueing NetworksQueueing ModelsQueueing Network ApproximationQueuing Network AnalysisRotational SensingSimulation Of Queueing SystemsStorage Performance ModelingStorage System Simulation
In this paper we present a general model of disk storage systems equipped with rotational position sensing (RPS). These systems are distinguished by sector scheduling at the channel. We show that the number of revolutions spent waiting for the channel due to the RPS feature is not geometrically distributed, as was assumed in most previous models. In place of the geometric assumption we give an approximate formula for the mean and variance of the number of revolutions required, and use this formula to develop an open, single queue model representing one disk module of the multi-module system. This model is then compared to simulations and to a previously developed analytic model. Finally, we develop a closed queueing network model using the single queue model as a component, and an approximate solution method is described by which to obtain performance measurements from the closed model.
10
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Forest Baskett, K. Mani Chandy, Richard R. Muntz et al. · Journal of the ACM · 1975 · 2.4K citations · Full text
A comparative analysis of disk scheduling policies
Toby J. Teorey, Tad B. Pinkerton · Communications of the ACM · 1972 · 218 citations · Full text
Effects of scheduling on file memory operations
Peter J. Denning · 1967 · 190 citations · Full text
A General Model for the Performance of Disk Systems
Neil C. Wilhelm · Journal of the ACM · 1977 · 66 citations · Full text