A framework for building unobtrusive disk maintenance applications

Proceedings of the 3rd USENIX Conference on File and Storage Technologies, FAST 2004

Volumn , Issue , 2004, Pages

  Thereska, Eno ^a   Schindler, Jiri ^a   Bucy, John ^a   Salmon, Brandon ^a   Lumb, Christopher R ^a   Ganger, Gregory R ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MISS; DISK IDLE TIME; DISK LAYOUT; DISK PERFORMANCE; NON-VOLATILE; PROGRAMMING FRAMEWORK; SYSTEM SUPPORTS; WRITE-BACK;

MAINTENANCE;

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

References (33)

1. S. Akyurek and K. Salem. Adaptive block rearrangement. CS–TR–2854. University of Maryland, February 1992.
2. R. H. Arpaci-Dusseau, E. Anderson, N. Treuhaft, D. E. Culler, J. M. Hellerstein, D. Patterson, and K. Yelick. Cluster I/O with River: making the fast case common. Workshop on Input/Output in Parallel and Distributed Systems, pages 10–22. ACM Press, 1999.
3. 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, pages 400–405. IEEE, 1999.
4. J. S. Bucy and G. R. Ganger. The DiskSim simulation environment version 3.0 reference manual. Technical Report CMU–CS–03–102. Department of Computer Science Carnegie-Mellon University, Pittsburgh, PA, January 2003.
5. M. J. Carey, D. J. DeWitt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White, and M. J. Zwilling. Shoring up persistent applications. ACM SIGMOD International Conference on Management of Data. Published as SIGMOD Record, 23(2):383–394, 1994.
6. 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.
7. A. L. Chervenak, V. Vellanki, and Z. Kurmas. Protecting file systems: a survey of backup techniques. Joint NASA and IEEE Mass Storage Conference, 1998.
8. T. P. P. Council. TPC Benchmark C. Number Revision 5.1.0, 2002.
9. J. R. Douceur and W. J. Bolosky. Progress-based regulation of low-importance processes. ACM Symposium on Operating System Principles. Published as Operating System Review, 33(5):247–260, December 1999.
10. B. Duhl, S. Halladay, and P. Mankekar. Disk backup performance considerations. International Conference on Management and Performance Evaluation of Computer Systems, pages 646–663, 1984.
11. R. M. English and A. A. Stepanov. Loge: a self-organizing disk controller. Winter USENIX Technical Conference, pages 237–251. Usenix, 20–24 January 1992.
12. G. R. Ganger, M. K. McKusick, C. A. N. Soules, and Y. N. Patt. Soft updates: a solution to the metadata update problem in file systems. ACM Transactions on Computer Systems, 18(2):127–153. ACM Press, May 2000.
13. R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes. Idleness is not sloth. Winter USENIX Technical Conference, pages 201–212. USENIX Association, 1995.
14. D. Hitz, J. Lau, and M. Malcolm. File system design for an NFS file server appliance. Winter USENIX Technical Conference, pages 235–246. USENIX Association, 1994.
15. R. Y. Hou, J. Menon, and Y. N. Patt. Balancing I/O response time and disk rebuild time in a RAID5 disk array. Hawaii International Conference on Systems Sciences, January 1993.
16. W. Hsu. Dynamic Locality Improvement Techniques for Increasing Effective Storage Performance. PhD thesis, published as UCB/CSD–03–1223. University of California at Berkeley, January 2003.
17. N. C. Hutchinson, S. Manley, M. Federwisch, G. Harris, D. Hitz, S. Kleiman, and S. O’Malley. Logical vs. physical file system backup. Symposium on Operating Systems Design and Implementation, pages 239–249. ACM, Winter 1998.
18. J. Katcher. PostMark: a new file system benchmark. Technical report TR3022. Network Appliance, October 1997.
19. D. Kotz. Disk-directed I/O for MIMD multiprocessors. Symposium on Operating Systems Design and Implementation, pages 61–74. USENIX Association, 14–17 November 1994.
20. C. R. Lumb, J. Schindler, and G. R. Ganger. Freeblock scheduling outside of disk firmware. Conference on File and Storage Technologies, pages 275–288. USENIX Association, 2002.
21. 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, pages 87–102. USENIX Association, 2000.
22. M. K. McKusick. Running 'fsck' in the background. BSDCon Conference, 2002.
23. A. Molano, K. Juvva, and R. Rajkumar. Real-time filesystems. Guaranteeing timing constraints for disk accesses in RT-Mach. Proceedings Real-Time Systems Symposium, pages 155–165. IEEE Comp. Soc., 1997.
24. V. S. Pai, P. Druschel, and W. Zwaenepoel. IO-Lite: a unified I/O buffering and caching system. Symposium on Operating Systems Design and Implementation. Published as Operating System Review, pages 15–28. ACM, 1998.
25. H. Patterson, S. Manley, M. Federwisch, D. Hitz, S. Kleiman, and S. Owara. SnapMirror: file system based asynchronous mirroring for disaster recovery. Conference on File and Storage Technologies, pages 117–129. USENIX Association, 2002.
26. C. Ruemmler and J. Wilkes. UNIX disk access patterns. Winter USENIX Technical Conference, pages 405–420, 1993.
27. 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. Published as Performance Evaluation Review, 26(1):44–55, 1998.
28. D. C. Steere. Exploiting the non-determinism and asynchrony of set iterators to reduce aggreggate file I/O latency. ACM Symposium on Operating System Principles. Published as Operating Systems Review, 31(5):252–263. ACM, 1997.
29. E. Thereska, J. Schindler, C. R. Lumb, J. Bucy, B. Salmon, and G. R. Ganger. Design and implementation of a freeblock subsystem. Technical report CMU-PDL-03-107. December 2003.
30. C. A. Waldspurger and W. E. Weihl. Lottery scheduling: flexible proportional-share resource management. Symposium on Operating Systems Design and Implementation, pages 1–11. Usenix Association, 14–17 November 1994.
31. R. Y. Wang, D. A. Patterson, and T. E. Anderson. Virtual log based file systems for a programmable disk. Symposium on Operating Systems Design and Implementation, pages 29–43. ACM, 1999.
32. 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, pages 243–258. USENIX Association, 2000.
33. C. Zhang, X. Yu, A. Krishnamurthy, and R. Y. Wang. Configuring and scheduling an eager-writing disk array for a transaction processing workload. Conference on File and Storage Technologies, pages 289–304. USENIX Association, 2002.