BORG: Block-reORGanization for self-optimizing storage systems

Proceedings of the 7th USENIX Conference on File and Storage Technologies, FAST 2009

Volumn , Issue , 2009, Pages 183-196

  Bhadkamkar, Medha ^a   Guerra, Jorge ^a   Useche, Luis ^a   Burnett, Sam ^b   Liptak, Jason ^c   Rangaswami, Raju ^a   Hristidis, Vagelis ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESKTOP ENVIRONMENT; LINUX IMPLEMENTATION; NON-UNIFORM ACCESS; SEQUENTIAL ACCESS; STACK IMPLEMENTATION; STORAGE SYSTEMS; TEMPORAL LOCALITY; VIRTUAL MACHINE MONITORS;

COMPUTER OPERATING SYSTEMS;

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

References (42)

1. HFS Plus Volume Format. http://developer.apple.com/technotes/tn/tn1150.html.
2. S. Akyurek and K. Salem. Adaptive Block Rearrangement. Computer Systems, 13(2):89–121, 1995.
3. J. Axboe. blktrace user guide, February 2007.
4. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In Proc. of the ACM SOSP, October 2003.
5. H. Custer. Inside the Windows NT File System. Microsoft Press, August 1994.
6. G. R. Ganger and M. F. Kaashoek. Embedded inodes and explicit grouping: Exploiting disk bandwidth for small files. Proc. of the USENIX Technical Conference, 1997.
7. M. Gómez and V. Santonja. Characterizing Temporal Locality in I/O Workload. Proc. of the International Symposium on Performance Evaluation of Computer and Telecommunication Systems, 2002.
8. M. Holton and R. Das. XFS: A Next Generation Journalled 64-bit filesystem with Guaranteed Rate IO. SGI Technical Report, 1996.
9. W. W. Hsu, A. J. Smith, and H. C. Young. The automatic improvement of locality in storage systems. ACM Transactions on Computer Systems, 23(4):424–473, Nov 2005.
10. Y. Hu and Q. Yang. DCD – Disk Caching Disk: A New Approach for Boosting I/O Performance. Proc. of the International Symposium on Computer Architecture, 1995.
11. H. Huang, W. Hung, and K. G. Shin. FS2: Dynamic Data Replication In Free Disk Space For Improving Disk Performance And Energy Consumption. Proc. of the ACM SOSP, October 2005.
12. Intel Corporation. Intel application launch accelerator. http://support.intel.com/support/chipsets/iaa/, 1998.
13. S. Iyer and P. Druschel. Anticipatory Scheduling: A Disk Scheduling Framework to Overcome Deceptive Idleness in Synchronous I/O. Proc. of the ACM SOSP, Sept 2001.
14. S. T. Jones, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Antfarm: Tracking processes in a virtual machine environment. Proc. of the USENIX Technical Conference, May 2006.
15. D. Kleikam, D. Blaschke, S. Best, and B. Arndt. JFS for Linux. http://jfs.sourceforge.net/.
16. C. Li and K. Shen. Managing Prefetch Memory for Data-Intensive Online Servers. Proc. of the USENIX FAST, December 2005.
17. Z. Li, Z. Chen, S. Srinivasan, and Y. Zhou. C-Miner: Mining Block Correlations in Storage Systems. Proc. of the USENIX FAST, April 2004.
18. C. R. Lumb, J. Schindler, and G. R. Ganger. Freeblock Scheduling Outside of Disk Firmware. Proc. of USENIX FAST, January 2002.
19. 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. Proc. of the ACM SOSP, 1997.
20. M. McKusick, W. Joy, S. Leffler, and R. Fabry. A Fast File System for UNIX*. ACM Transactions on Computer Systems 2, 3:181–197, August 1984.
21. Microsoft Corporation. Fast System Startup for PCs Running Windows XP. Windows Platform Design Notes, December 2006.
22. Namesys, Inc. The ReiserFS File System. http://www.namesys.com/.
23. J. Nugent, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Controlling your PLACE in the File System with Gray-box Techniques. Proc. of the USENIX Technical Conference, June 2003.
24. A. E. Papathanasiou and M. L. Scott. Aggressive Prefetching: An Idea Whose Time Has Come. Proc. of the Workshop on HotOS, June 2005.
25. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed Prefetching and Caching. In Proc. of the 15th ACM SOSP, December 1995.
26. F. I. Popovici, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Robust, Portable I/O Scheduling with the Disk Mimic. Proc. of the USENIX Technical Conference, June 2003.
27. L. Reuther and M. Pohlack. Rotational-position-aware real-time disk scheduling using a dynamic active subset (DAS). Proc. of the IEEE RTSS, December 2003.
28. M. Rosenblum and J. Ousterhout. The design and implementation of a log-structured file system. Proc. of the ACM SOSP, October 1991.
29. C. Ruemmler and J. Wilkes. Disk Shuffling. Technical Report HPL-CSP-91-30, Hewlett-Packard Laboratories, October 1991.
30. C. Ruemmler and J. Wilkes. UNIX disk access patterns. Proc. of the Winter USENIX Conference, 1993.
31. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger. Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics. Proc. of USENIX FAST, 2002.
32. M. Seltzer, P. Chen, and J. Ousterhout. Disk Scheduling Revisited. Proc. of the Winter USENIX Technical Conference, 1990.
33. M. Seltzer and C. Small. Self-Monitoring and Self-Adapting Operating Systems. Proc. of the Workshop on HotOS, May 1997.
34. M. Sivathanu, V. Prabhakaran, F. I. Popovici, T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Semantically-Smart Disk Systems. Proc. of the USENIX FAST, March 2003.
35. J. A. Solworth and C. U. Orji. Distorted Mirrors. Proc. of PDIS, 1991.
36. C. Staelin and H. Garcia-Molina. Smart Filesystems. In USENIX Winter Conference, 1991.
37. S. C. Tweedie. Journaling the Linux ext2fs File System. The Fourth Annual Linux Expo, May 1998.
38. L. Useche, J. Guerra, M. Bhadkamkar, M. Alarcon, and R. Rangaswami. EXCES: External caching in energy saving storage systems. IEEE HPCA, 2008.
39. P. Vongsathorn and S. D. Carson. A System for Adaptive Disk Rearrangement. Softw. Pract. Exper., 20(3):225–242, 1990.
40. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID Hierarchical Storage System. Proc. of the ACM SOSP, 1995.
41. C. K. Wong. Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems. ACM Computing Surveys, 12(2):167–178, 1980.
42. C. Zhang, X. Yu, A. Krishnamurthy, and R. Y. Wang. Configuring and Scheduling an Eager-Writing Disk Array for a Transaction Processing Workload. Proc. of USENIX FAST, January 2002.