A performance model of zoned disk drives with I/O request reordering

QEST - 6th International Conference on the Quantitative Evaluation of Systems

Volumn , Issue , 2009, Pages 97-106

  Lebrecht, Abigail S ^a   Dingle, Nicholas J ^a   Knottenbelt, William J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; ANALYTICAL RESULTS; DISK DRIVE; EXACT RESULTS; HIGHER MOMENTS; M/G/1 QUEUE; PERFORMANCE BOTTLENECKS; PERFORMANCE MODEL; QUEUE LENGTHS; REQUEST SCHEDULING; RESPONSE TIME; RESPONSE TIME DISTRIBUTION; SERVICE TIME; SERVICE TIME DISTRIBUTION; STORAGE SYSTEMS;

DRIVES; QUEUEING THEORY; RESPONSE TIME (COMPUTER SYSTEMS);

DISKS (STRUCTURAL COMPONENTS);

EID: 74049128970     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2009.31     Document Type: Conference Paper

References (25)

1. Seagate, "Economies of Capacity and Speed: Choosing the most cost-effective disc drive size and RPM to meet IT requirements," Seagate, Whitepaper, May 2004.
2. W. A. Burkhard and J. D. Palmer, "Rotational position optimization (RPO) disk scheduling," University of California at San Diego, Tech. Rep., 2001.
3. P. J. Denning, "Effects of scheduling on file memory operations," in Proc. AFIPS Spring Joint Computer Conference, vol. 31, 1967, pp. 9-21.
4. D. M. Jacobson and J. Wilkes, "Disk scheduling algorithms based on rotational position," HP Laboratories, Tech. Rep. HPL-CSP-91-7rev1, 1991.
5. M. Seltzer, P. Chen, and J. Ousterhout, "Disk Scheduling Revisited," in Proc. USENIX Winter Technical Conference. USENIX Association, 1990, pp. 313-324.
6. A. S. Lebrecht, N. J. Dingle, and W. J. Knottenbelt, "A response time distribution model for zoned RAID," in 15th Int. Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA), June 2008.
7. S. Zertal and P. G. Harrison, "Multi-RAID queueing model with zoned disks," in High Performance Computing and Simulation Conference (HPCS'07), June 2007.
8. C. Ruemmler and J. Wilkes, "Unix disk access patterns," in Proc. USENIX Winter Conference, San Diego, CA, 1993, pp. 405-420.
9. W. W. Hsu and A. J. Smith, "The performance impact of I/O optimizations and disk improvements," IBM Journal of Research and Development, vol. 48, no. 2, pp. 255-289, 2004.
10. B. L. Worthington, G. R. Ganger, and Y. N. Patt, "Scheduling algorithms for modern disk drives," in Proc. ACM SIGMETRICS, 1994, pp. 241-251.
11. A. Huffman and J. Clark, "Serial ATA Native Command Queueing," Intel Corporation and Seagate Technology, Whitepaper, July 2003.
12. S. Chen, J. A. Stankovic, J. F. Kurose, and D. Towsley, "Performance evaluation of two new disk scheduling algorithms for real-time systems," Real-Time Systems, vol. 3, no. 3, pp. 307-336, 1991.
13. E. Shriver, A. Merchant, and J. Wilkes, "An analytic behavior model for disk drives with readahead caches and request reordering," in Proc. ACM SIGMETRICS. ACM, 1998, pp. 182-191.
14. C. C. Gotlieb and G. H. MacEwen, "Performance of movable-head disk storage devices," Journal of the ACM, vol. 20, no. 4, pp. 604-623, 1973.
15. C. M. Harris, "Queues with state-dependent stochastic service rates," Operations Research, vol. 15, no. 1, pp. 117-130, 1967.
16. J. A. Morrison, "Sojourn and waiting times in a single-server system with state-dependent mean service rate," Queueing Systems, vol. 4, no. 3, pp. 213-235, 1989.
17. P. H. Brill and M. J. M. Posner, "Level crossings in point processes applied to queues: Single server case," Operations Research, vol. 25, no. 4, pp. 662-674, 1977.
18. D. I. Choi, C. Knessl, and C. Tier, "A queueing system with queue length dependent service times, with applications to cell discarding in ATM networks," J. Applied Mathematics and Stochastic Analysis, vol. 12, no. 1, pp. 35-62, 1999.
19. W. J. Gray, P. Wang, and M. Scott, "An M/G/1-type queuing model with service times depending on queue length," Applied Mathematical Modelling, vol. 16, no. 12, pp. 652 - 658, 1992.
20. P. G. Harrison and N. M. Patel, Performance Modelling of Communication Networks and Computer Architectures. Addison-Wesley, 1993.
21. H. A. David, Order Statistics. John Wiley and Sons, Inc, 1981.
22. A. Lakhany and H. Mausser, "Estimating the parameters of the Generalized Lambda Distribution," Algo Research Quarterly, vol. 3, no. 3, pp. 47-58, December 2000.
23. Seagate, "Barracuda ES Data Sheet," 2007, http://www.seagate. com/docs/pdf/datasheet/disc/ds-barracuda-es.pdf.
24. S. Chen and D. Towsley, "The design and evaluation of RAID 5 and parity striping disk array architectures," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 1-2, pp. 58-74, 1993.
25. -, "A performance evaluation of RAID architectures," IEEE Transactions on Computers, vol. 45, no. 10, pp. 1116-1130, 1996.