Coerced Cache Eviction and discreet mode journaling: Dealing with misbehaving disks

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2011, Pages 518-529

  Rajimwale, Abhishek ^a   Chidambaram, Vijay ^b   Ramamurthi, Deepak ^b   Arpaci Dusseau, Andrea C ^b   Arpaci Dusseau, Remzi H ^b  

^a University of Wisconsin   (United States)

^b NONE

Author keywords

disks; file systems; journaling; reliability

Indexed keywords

DISK CACHE; DISKS; FILE SYSTEMS; JOURNALING; JOURNALING MODES;

COMPUTER OPERATING SYSTEMS;

EID: 80051929104     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2011.5958264     Document Type: Conference Paper

References (40)

1. D. Anderson, J. Dykes, and E. Riedel. More Than an Interface: SCSI vs. ATA. In FAST '03, San Francisco, CA, April 2003.
2. Anonymous @ Microsoft. Some SATA disks do not allow the file system to force writes to disk properly. Personal Communication.
3. Anonymous @ Seagate. Some SATA disks (though none from Seagate) do not allow the file system to force writes to disk properly. Personal Communication.
4. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. Above the Clouds: A Berkeley View of Cloud Computing. http://www.eecs.berkeley.edu/Pubs/ TechRpts/2009/EECS-2009-28.pdf.
5. R. H. Arpaci, D. E. Culler, A. Krishnamurthy, S. Steinberg, and K. Yelick. Empirical Evaluation of the CRAYT3D: A Compiler Perspective. In ISCA '95, pages 320- 331, Santa Margherita Ligure, Italy, June 1995.
6. L. N. Bairavasundaram, G. R. Goodson, S. Pasupathy, and J. Schindler. An Analysis of Latent Sector Errors in Disk Drives. In SIGMETRICS '07, San Diego, CA, June 2007.
7. L. N. Bairavasundaram, G. R. Goodson, B. Schroeder, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. An Analysis of Data Corruption in the Storage Stack. In FAST '08, pages 223-238, San Jose, California, February 2008.
8. J. Bonwick and B. Moore. ZFS: The Last Word in File Systems. http://opensolaris.org/os/community/zfs/docs/zfs last.pdf,2007.
9. N. C. Burnett, J. Bent, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Exploiting Gray-Box Knowledge of Buffer-Cache Contents. In USENIX '02, pages 29-44, Monterey, CA, June 2002.
10. C. Christensen. The Innovator's Dilemma. Harper Collins, 2003.
11. P. Corbett, B. English, A. Goel, T. Grcanac, S. Kleiman, J. Leong, and S. Sankar. Row-Diagonal Parity for Double Disk Failure Correction. In FAST '04, pages 1-14, San Francisco, CA, April 2004.
12. C. Frost, M. Mammarella, E. Kohler, A. de los Reyes, S. Hovsepian, A. Matsuoka, and L. Zhang. Generalized File System Dependencies. In SOSP '07, Stevenson, WA, October 2007.
13. G. R. Ganger and Y. N. Patt. Metadata Update Performance in File Systems. In OSDI '94, pages 49-60, Monterey, CA, November 1994.
14. S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google File System. In SOSP '03, pages 29-43, Bolton Landing, NY, October 2003. (Pubitemid 40929686)
15. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
16. R. Hagmann. Reimplementing the Cedar File System Using Logging and Group Commit. In SOSP '87, Austin, TX, November 1987.
17. J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach, 3rd edition. Morgan-Kaufmann, 2002.
18. D. Hitz, J. Lau, and M. Malcolm. File System Design for an NFS File Server Appliance. In USENIX Winter '94, San Francisco, CA, January 1994.
19. G. F. Hughes and J. F. Murray. Reliability and Security of RAID Storage Systems and D2D Archives Using SATA Disk Drives. ACM Transactions on Storage, 1(1):95-107, February 2005.
20. D. M. Jacobson and J. Wilkes. Disk Scheduling Algorithms Based on Rotational Position. Technical Report HPL-CSP-91-7, Hewlett Packard Laboratories, 1991.
21. R. Karedla, J. S. Love, and B. G. Wherry. Caching strategies to improve disk system performance. Computer, 27(3):38-46, 1994.
22. D. Kotz, S. B. Toh, and S. Radhakrishnan. A Detailed Simulation Model of the HP 97560 Disk Drive. Technical Report TR94-220, Dartmouth College, 1994.
23. A. Krioukov, L. N. Bairavasundaram, G. R. Goodson, K. Srinivasan, R. Thelen, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Parity Lost and Parity Regained. In FAST '08, pages 127-141, San Jose, California, February 2008.
24. V. Prabhakaran, L. N. Bairavasundaram, N. Agrawal, H. S. Gunawi, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. IRON File Systems. In SOSP '05, pages 206- 220, Brighton, UK, October 2005. (Pubitemid 44892214)
25. Public forum. IDE write cache and journaling file systems. http://oss.sgi.com/projects/xfs/mail archive/200204/msg00220.html, Apr. 2002.
26. Public forum. SATA and Data Corruption. http://www.hardwareanalysis.com/ content/topic/25671/,Apr. 2004.
27. Public forum. Cannot disable write cache on hard drives. http://www.tomshardware.com/forum/227363-46-cannot-disable-write-cache-hard- drives, Jan. 2005.
28. M. Rosenblum and J. Ousterhout. The Design and Implementation of a Log-Structured File System. ACM Transactions on Computer Systems, 10(1):26-52, February 1992. (Pubitemid 23598979)
29. C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, 27(3):17-28, 1994.
30. R. H. Saavedra and A. J. Smith. Measuring Cache and TLB Performance and Their Effect on Benchmark Runtimes. IEEE Transactions on Computers, 44(10):1223-1235, 1995.
31. J. Schindler and G. R. Ganger. Automated Disk Drive Characterization. Technical Report CMU-CS-99-176, Carnegie Mellon University, 1999.
32. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger. Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics. In FAST '02, Monterey, CA, January 2002.
33. M. Seltzer, P. Chen, and J. Ousterhout. Disk Scheduling Revisited. In USENIX Winter '90, pages 313-324, Washington, D.C, January 1990.
34. E. A. M. Shriver, A. Merchant, and J. Wilkes. An Analytic Behavior Model for Disk Drives with Readahead Caches and Request Reordering. In SIGMETRICS '98, Madison, WI, June 1998.
35. R. Sundaram. The Private Lives of Disk Drives. http://www.netapp.com/go/ techontap/matl/sample/0206tot resiliency.html, February 2006.
36. N. Talagala, R. H. Arpaci-Dusseau, and D. Patterson. Microbenchmark-based Extraction of Local and Global Disk Characteristics. Technical Report CSD-99-1063, University of California, Berkeley, 1999.
37. The Serial ATA International Organization. Serial ATA Revision 3.0 Specification. http://www.sataio.org/technology/6Gbdetails.asp, June 2009.
38. T. Ts'o and S. Tweedie. Future Directions for the Ext2/3 Filesystem. In FREENIX '02, Monterey, CA, June 2002.
39. M. Wei, L. M. Grupp, F. E. Spada, and S. Swanson. Reliably erasing data from flash-based solid state drives. In FAST '11, San Jose, California, February 2011.
40. B. L. Worthington, G. R. Ganger, Y. N. Patt, and J. Wilkes. On-Line Extraction of SCSI Disk Drive Parameters. In SIGMETRICS '95, pages 146-156, Ottawa, Canada, May 1995.