Freeblock scheduling outside of disk firmware

Proceedings of the FAST 2002 Conference on File and Storage Technologies

Volumn , Issue , 2002, Pages

  Lumb, Christopher R ^a   Schindler, Jiri ^a   Ganger, Gregory R ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER OPERATING SYSTEMS; FIRMWARE;

DESIGN AND IMPLEMENTATIONS; DISK BANDWIDTH; DISK DRIVE; DISK I/O; FREEBSD; SERVICE TIME; USER LEVELS;

SCHEDULING;

EID: 85084164566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. M. Aboutabl, A. Agrawala, and J.-D. Decotignie. Temporally determinate disk access: an experimental approach. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Madison, WI, 22–26 June 1998). Published as Performance Evaluation Review, 26(1):280–281. ACM, 1998.
2. M. Baker, S. Asami, E. Deprit, J. Ousterhout, and M. Seltzer. Non-volatile memory for fast, reliable file systems. Architectural Support for Programming Languages and Operating Systems (Boston, MA, 12–15 October 1992). Published as Computer Architecture News, 20(special issue):10–22, 1992.
3. P. Barham. A fresh approach to file system quality of service. International Workshop on Network and Operating System Support for Digital Audio and Video (St. Louis, MO, 19–21 May 1997), pages 113–122. IEEE, 1997.
4. P. Biswas, K. K. Ramakrishnan, and D. Towsley. Trace driven analysis of write caching policies for disks. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 13–23, 1993.
5. P. Bosch and S. J. Mullender. Real-time disk scheduling in a mixed-media file system. Real-Time Technology and Applications Symposium (Washington D.C., USA, 31 May – 02 June 2000), pages 23–32. IEEE, 2000.
6. J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz. Disk scheduling with quality of service guarantees. IEEE International Conference on Multimedia Computing and Systems (Florence, Italy, 07–11 June 1999), pages 400–405. IEEE, 1999.
7. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling. ACM Transactions on Computer Systems, 14(4):311–343, November 1996.
8. S. C. Carson and S. Setia. Analysis of the periodic update write policy for disk cache. IEEE Transactions on Software Engineering, 18(1):44–54, January 1992.
9. P. J. Denning. Effects of scheduling on file memory operations. AFIPS Spring Joint Computer Conference (Atlantic City, New Jersey, 18–20 April 1967), pages 9–21, April 1967.
10. R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. Winter USENIX Technical Conference (New Orleans, LA, 16–20 January 1995), pages 201–212. USENIX Association, 1995.
11. J. Griffioen and R. Appleton. Reducing file system latency using a predictive approach. Summer USENIX Technical Conference (Boston, MA, June 1994), pages 197–207. USENIX Association, 1994.
12. D. M. Jacobson and J. Wilkes. Disk scheduling algorithms based on rotational position. Technical report HPL–CSP–91–7. Hewlett-Packard Laboratories, Palo Alto, CA, 24 February 1991, revised 1 March 1991.
13. T. M. Kroeger and D. D. E. Long. The case for efficient file access pattern modeling. Hot Topics in Operating Systems (Rio Rico, Arizona, 29–30 March 1999), pages 14–19, 1999.
14. C. R. Lumb, J. Schindler, G. R. Ganger, D. F. Nagle, and E. Riedel. Towards higher disk head utilization: extracting free bandwidth from busy disk drives. Symposium on Operating Systems Design and Implementation (San Diego, CA, 23–25 October 2000), pages 87–102. USENIX Association, 2000.
15. J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson. Improving the performance of log-structured file systems with adaptive methods. ACM Symposium on Operating System Principles (Saint-Malo, France, 5–8 October 1997). Published as Operating Systems Review, 31(5):238–252. ACM, 1997.
16. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems, 2(3):181–197, August 1984.
17. A. G. Merten. Some quantitative techniques for file organization. PhD thesis. University of Wisconsin, Computing Centre, June 1970.
18. S. W. Ng. Improving disk performance via latency reduction. IEEE Transactions on Computers, 40(1):22–30, January 1991.
19. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. ACM Symposium on Operating System Principles (Copper Mountain Resort, CO, 3–6 December 1995). Published as Operating Systems Review, 29(5):79–95, 1995.
20. Quantum Corporation. Quantum Atlas 10K 9.1/18.2/36.4 GB SCSI product manual, Document number 81-119313-05, August 1999.
21. E. Riedel, C. Faloutsos, G. R. Ganger, and D. F. Nagle. Data mining on an OLTP system (nearly) for free. ACM SIGMOD International Conference on Management of Data (Dallas, TX, 14–19 May 2000), pages 13–21, 2000.
22. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26–52, February 1992.
23. J. Schindler and G. R. Ganger. Automated disk drive characterization. Technical report CMU–CS–99–176. Carnegie-Mellon University, Pittsburgh, PA, December 1999.
24. P. H. Seaman, R. A. Lind, and T. L. Wilson. On teleprocessing system design, part IV: an analysis of auxiliary-storage activity. IBM Systems Journal, 5(3):158–170, 1966.
25. M. Seltzer, P. Chen, and J. Ousterhout. Disk scheduling revisited. Winter USENIX Technical Conference (Washington, DC, 22–26 January 1990), pages 313–323, 1990.
26. P. J. Shenoy and H. M. Vin. Cello: a disk scheduling framework for next generation operating systems. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Madison, WI, June 1998). Published as Performance Evaluation Review, 26(1):44–55, 1998.
27. L. Shriver. A formalization of the attribute mapping problem. Technical Report HPL–1999–127. Hewlett–Packard Laboratories, 1999.
28. Trail. http://www.ecsl.cs.sunysb.edu/trail.html.
29. R. Y. Wang, T. E. Anderson, and M. D. Dahlin. Experience with a distributed file system implementation. Technical Report CSD–98–986. University of California at Berkeley, January 1998.
30. B. L. Worthington, G. R. Ganger, and Y. N. Patt. Scheduling algorithms for modern disk drives. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Nashville, TN, 16–20 May 1994), 1994.
31. X. Yu, B. Gum, Y. Chen, R. Y. Wang, K. Li, A. Krishnamurthy, and T. E. Anderson. Trading capacity for performance in a disk array. Symposium on Operating Systems Design and Implementation (San Diego, CA, 23–25 October 2000), pages 243–258. USENIX Association, 2000.