FS2: Dynamic data replication in free disk space for improving disk performance and energy consumption

Proceedings of the 20th ACM Symposium on Operating Systems Principles, SOSP 2005

Volumn , Issue , 2005, Pages 263-276

  Huang, Hai ^a   Hung, Wanda ^a   Shin, Kang G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

data replication; disk layout reorganization; dynamic file system; free disk space

Indexed keywords

DATA REPLICATION; DISK LAYOUT; DYNAMIC DATA REPLICATION; FILE SYSTEMS; FREE DISK; IMPROVE PERFORMANCE; NOVEL TECHNIQUES; ORIGINAL DATA BLOCK;

COMPUTER OPERATING SYSTEMS; ENERGY UTILIZATION; FILE ORGANIZATION;

ROTATING DISKS;

EID: 34249014693     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1095810.1095836     Document Type: Conference Paper

References (47)

1. M. Aboutabl and A. Agrawala and J. Decotignie, Temporally Determinate Disk Access: An Experimental Approach, Technical Report, CS-TR-3752, 1997.
2. Sedat Akyurek and Kenneth Salem, Adaptive Block Rearrangement, Computer Systems, 13(2): 89-121, 1995.
3. P. Barford and M. Crovella, Generating Representative Web Workloads for Network and Server Performance Evaluation, Proceedings of the ACM Measurement and Modeling of Computer Systems, 151-160, 1998.
4. R. Card and T. Ts'o and S. Tweedle, Design and Implementation of the Second Extended Filesystem, First Dutch International Symposium on Linux, 1994.
5. Transactional Processing Performance Council, http://www.tpc.org/tpcw.
6. P. J. Denning, Effects of Scheduling on File Memory Operations, AFIPS Spring Joint Computer Conference, 9-21, 1967.
7. F. Douglis and P. Krishnan and B. Bershad, Adaptive Disk Spin-down Policies for Mobile Computers, Proceedings of the 2nd USENIX Symposium on Mobile and Location-Independent Computing, 1995.
8. F. Douglis and P. Krishnan and B. Marsh, Thwarting the Power-Hungry Disk, USENIX Winter, 292-306, 1994.
9. John Douceur and William Bolosky, A Large-Scale Study of File-System Contents, ACM SIGMETRICS Performance Review, 59-70, 1999.
10. Robert English and Alexander Stepanov, Loge: A Self-Organizing Disk Controller, Proceedings of the Winter 1992 USENIX Conference, 1992.
11. Douglas Santry et al., Deciding When to Forget in the Elephant File System, ACM Symposium on Operating Systems Principles, 110-123, 1999.
12. M. K. McKusick et al., A Fast File System for UNIX, ACM Transactions on Computing Systems (TOCS), 2(3), 1984.
13. Muthian Sivathanu et al., Life or Death at Block Level, Proceedings of the 6th Symposium on Operating Systems Design and Implementation, 379-394, 2004.
14. Zoran Dimitrijevic et al., Diskbench: User-level Disk Feature Extraction Tool, Technical Report, UCSB, 2004.
15. Linux Filesystem Performance Comparison for OLTP, http://oracle.com/ technology/tech/linux/pdf/Linux-FS-Performance-Comparison.pdf.
16. HFS Plus Volume Format, http://developer.apple.com/technotes/tn/tn1150. html.
17. Greg Ganger and Frans Kaashoek, Embedded Inodes and Explicit Groups: Exploiting Disk Bandwidth for Small Files, USENIX Annual Technical Conference, 1-17. 1997.
18. Sai-Lai Lo, Ivy: a Study on Replicating Data for Performance Improvement, HP Technical Report, HPL-CSP-90-48, 1990.
19. R. A. Golding and P. Bosch and C. Staelin and T. Sullivan and J. Wilkes, Idleness is Not Sloth, USENIX Winter, 201-212, 1995.
20. Gurumurthi et al., DRPM: Dynamic Speed Control for Power Management in Server Class Disks, Proceedings of the International Symposium on Computer Architecture (ISCA), 2003.
21. L. Huang and T. Chiueh, Implementation of a Rotation Latency Sensitive Disk Scheduler, Technical Report, ECSL-TR81, 2000.
22. IBM DB2, http://www-306.ibm.com/software/data/db2.
23. Sitaram Iyer and Peter Druschel, Anticipatory Scheduling: A Disk Scheduling Framework To Overcome Deceptive Idleness in Synchronous I/O, 18th ACM Symposium on Operating Systems Principles (SOSP), 2001.
24. D. Jacobson and J. Wilkes, Disk Scheduling Algorithms Based on Rotational Position, HP Technical Report, HPL-CSP-91-7, 1991.
25. Richard King, Disk Arm Movement in Anticipation of Future Requests, ACM Transaction on Computer Systems, 214-229, 1990.
26. K. Li and R. Kumpf and P. Horton and T. E. Anderson, Quantitative Analysis of Disk Drive Power Management in Portable Computers, USENIX Winter, 279-291, 1994.
27. C. Lumb and J. Schindler and G. Ganger, Freeblock Scheduling Outside of Disk Firmware, Conference on File and Storage Technologies (FAST), 275-288, 2002.
28. C. Lumb and J. Schindler and G. Ganger and D. Nagle and E. Riedel, Towards Higher Disk Head Utilization: Extracting Free Bandwidth from Busy Disk Drives, Proceedings of the Symposium on Operating Systems Design and Implementation, 2000.
29. A. G. Merten, Some Quantitative Techniques for File Organization, Ph.D. Thesis, 1970.
30. David Musser, Block Shuffling in Loge, HP Technical Report CSP-91-18, 1991.
31. MySQL, http://www.mysql.com.
32. Douglas Orr and Jay Lepreau and J. Bonn and R. Mecklenburg, Fast and Flexible Shared Libraries, USENIX Summer, 237-252, 1993.
33. D. Patterson and G. Gibson and R. Katz, A Case for Redundant Arrays of Inexpensive Disks (RAID), Proceedings of ACM SIGMOD, 109-116, 1988.
34. Lars Reuther and Martin Pohlack, Rotational-Position-Aware Real-Time Disk Scheduling Using a Dynamic Active Subset (DAS), IEEE Real-Time Systems Symposium, 2003.
35. M. Rosenblum and J. Ousterhout, The Design and Implementation of a Log-Structured File System, ACM Transactions on Computer Systems, 26-52, 1992. (Pubitemid 23598979)
36. C. Ruemmler and J. Wilkes, Disk Shuffling, HP Technical Report, HPL-CSP-91-30, 1991.
37. J. Schindler and G. Ganger, Automated Disk Drive Characterization, Technical Report CMU-CS-99-176, 1999.
38. P. H. Seaman and R. A. Lind and T. L. Wilson, An Analysis of Auxiliary-Storage Activity, IBM System Journal, 5(3): 158-170, 1966.
39. M. Seltzer and P. Chen and J. Ousterhout, Disk Scheduling Revisited, USENIX Winter, 313-324, 1990.
40. SQL Server, http://www.microsoft.com/sql/default.mspx.
41. C. Staelin and H. Garcia-Molina, Smart Filesystems, USENIX Winter, 45-52, 1991.
42. N. Talagala and R. Arpaci-Dusseau and D. Patterson, Microbenchmark-based Extraction of Local and Global Disk Characteristics, Technical Report CSD-99-1063, 1999.
43. Stephen Tweedie, Journaling the Linux ext2fs Filesystem, LinuxExpo, 1998.
44. P. Vongsathorn and S. D. Carson, A System for Adaptive Disk Rearrangement, Software Practice Experience, 20(3): 225-242, 1990.
45. J. Wang and Y. Hu, PROFS - Performance-Oriented Data Reorganization for Log-structured File System on Multi-Zone Disks, The 9th International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems, 285-293, 2001.
46. C. K. Wong, Algorithmic Studies in Mass Storage Systems Computer Sciences Press, 1983.
47. Qingbo Zhu et al., Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management, The 10th International Symposium on High Performance Computer Architecture (HPCA-10), 2004.