Journaling versus Soft Updates: Asynchronous Meta-data Protection in File Systems

2000 USENIX Annual Technical Conference

Volumn , Issue , 2000, Pages

  Seltzer, Margo I ^a   Ganger, Gregory R ^b   McKusick, M Kirk ^c   Smith, Keith A ^a   Soules, Craig A N ^b   Stein, Christopher A ^a  

^a HARVARD UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

FILE ORGANIZATION; SEMANTICS; UNIX; WINDOWS OPERATING SYSTEM;

COMMERCIAL SECTOR; MICRO-BENCHMARKS; PERFORMANCE COMPARISON; PERFORMANCE ENHANCEMENTS; PERFORMANCE OF SYSTEMS; RELIABILITY GUARANTEE; SERVER PLATFORM; SYSTEMS APPROACH;

METADATA;

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

References (34)

1. Baker, M., Asami, S., Deprit, E., Ousterhout, J., Seltzer, M. “Non-Volatile Memory for Fast, Reliable File Systems,” Proceedings of the 5th ASPLOS, pp. 10–22. Boston, MA, Oct. 1992.
2. Blackwell, T., Harris, J., Seltzer., M. “Heuristic Cleaning Algorithms in Log-Structured File Systems,” Proceedings of the 1995 USENIX Technical Conference, pp. 277–288, New Orleans, LA, Jan. 1995.
3. Chen, P., Ng, W., Chandra, S., Aycock, C., Rajamani, G., Lowell, D. “The Rio File Cache: Surviving Operating System Crashes,” Proceedings of the 7th ASPLOS, pp. 74–83. Cambridge, MA, Oct. 1996.
4. Christenson, N., Beckemeyer, D., Baker, T. “A Scalable News Architecture on a Single Spool,” ;login:, 22(5), pp. 41-45. Jun. 1997.
5. Chutani, S., Anderson, O., Kazer, M., Leverett, B., Mason, W.A., Sidebotham, R. “The Episode File System,” Proceedings of the 1992 Winter USENIX Technical Conference, pp. 43–60. San Francisco, CA, Jan. 1992.
6. Elkhardt, K., Bayer, R. “A Database Cache for High Performance and Fast Restart in Database Systems,” ACM Transactions on Database Systems, 9(4), pp. 503–525. Dec. 1984.
7. Fritchie, S. “The Cyclic News Filesystem: Getting INN To Do More With Less,” Proceedings of the 1997 LISA Conference, pp. 99–111. San Diego, CA, Oct. 1997.
8. Gaede, S. “Tools for Research in Computer Workload Characterization,” Experimental Computer Performance and Evaluation, 1981, ed Ferrari and Spadoni.
9. Gaede, S. “A Scaling Technique for Comparing Interactive System Capacities,” Proceedings of the 13th International Conference on Management and Performance Evaluation of Computer Systems, pp 62–67. 1982.
10. Gaede, S. “Perspectives on the SPEC SDET Benchmark,” http://www.spec.org/osg/sdm91/sdet/index.html.
11. Ganger, G., Patt, Y. “Metadata Update Performance in File Systems,” Proceedings of the First OSDI, pp. 49–60. Monterey, CA, Nov. 1994.
12. Ganger, G., Patt Y. “Soft Updates: A Solution to the Metadata Update Problem in File Systems,” Report CSE-TR-254-95. University of Michigan, Ann Arbor, MI, Aug. 1995.
13. Ganger, G., Kaashoek, M.F. “Embedded Inodes and Explicit Grouping: Exploiting Disk Bandwidth for Small Files,” Proceedings of the 1997 USENIX Technical Conference, pp. 1–17. Anaheim, CA, Jan. 1997.
14. Ganger, G., McKusick, M.K., Soules, C., Patt, Y., “Soft Updates: A Solution to the Metadata Update Problem in File Systems,” to appear in ACM Transactions on Computer Systems.
15. Gray, J., Reuter, A. Transaction Processing: Concepts and Techniques. San Mateo, CA: Morgan Kaufmann, 1993.
16. Hagmann, R. “Reimplementing the Cedar File System Using Logging and Group Commit,” Proceedings of the 11th SOSP, pp. 155–162. Austin, TX, Nov. 1987.
17. Haskin, R., Malachi, Y., Sawdon, W., Chan, G. “Recovery Management in QuickSilver,” ACM Transactions on Computer Systems, 6(1), pp. 82–108. Feb. 1988.
18. Hitz, D., Lau, J., Malcolm, M., “File System Design for an NFS File Server Appliance,” Proceedings of the 1994 Winter USENIX Conference, pp. 235–246. San Francisco, CA, Jan. 1994.
19. Howard, J., Kazar, M., Menees, S., Nichols, D., Satyanarayanan, M., Sidebotham, R., West, M. “Scale and Performance in a Distributed File System.” ACM Transactions on Computer Systems, 6(1), pp. 51–81. Feb. 1988.
20. Hu, Y., Yang, Q. “DCD—disk caching disk: A new approach for boosting I/O performance,” Proceedings of the 23rd ISCA, pp. 169–178. Philadelphia, PA, May 1996.
21. Katcher, J., “PostMark: A New File System Benchmark,” Technical Report TR3022. Network Appliance Inc., Oct. 1997.
22. Matthews, J., Roselli, D., Costello, A., Wang, R., Anderson, T. “Improving the Performance of Log-Structured File Systems with Adaptive Methods,” Proceedings of the 16th SOSP, pp. 238–251. Saint-Malo, France, Oct. 1997.
23. McKusick, M.K., Joy, W., Leffler, S., Fabry, R. “A Fast File System for UNIX,” ACM Transactions on Computer Systems 2(3), pp 181–197. Aug. 1984.
24. McKusick, M.K., Ganger, G., “Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem,” Proceedings of the 1999 Freenix track of the USENIX Technical Conference, pp. 1–17. Jun. 1999.
25. McVoy, L., Kleiman, S. “Extent-like Performance From a UNIX File System,” Proceedings of the 1991 Winter USENIX Technical Conference, pp. 33–44. Dallas, TX, Jan. 1991.
26. Peacock, J.K. “The Counterpoint fast file system,” Proceedings of the 1988 Winter USENIX Technical Conference, pp. 243–249. Dallas, TX, Feb. 1988.
27. Rosenblum, M., Ousterhout, J. “The Design and Implementation of a Log-Structured File System,” ACM Transactions on Computer Systems, 10(1), pp. 26–52. Feb. 1992.
28. Seltzer, M., Bostic, K., McKusick, M.K., Staelin, C. “An Implementation of a Log-Structured File System for UNIX,” Proceedings of the 1993 USENIX Winter Technical Conference, pp. 307–326. San Diego, CA, Jan. 1993.
29. Seltzer, M., Smith, K., Balakrishnan, H., Chang, J., McMains, S., Padmanabhan, V. “File System Logging versus Clustering: A Performance Comparison,” Proceedings of the 1995 USENIX Technical Conference, pp. 249–264. New Orleans, LA, Jan. 1995.
30. Stein, C. “The Write-Ahead File System: Integrating Kernel and Application Logging,” Harvard University Technical Report, TR-02-00, Cambridge, MA, Apr. 2000.
31. Swartz, K. “The Brave Little Toaster Meets Usenet,” LISA ‘96, pp. 161–170. Chicago, IL, Oct. 1996.
32. Wang, R., Anderson, T., Patterson, D. “Virtual Log Based File Systems for a Programmable Disk,” Proceedings of the 3rd OSDI, pp. 29–44. New Orleans, LA, Feb. 1999.
33. Wilkes, J., Golding, R., Staelin, C., Sullivan, T. “The HP AutoRAID hierarchical storage system,” 15th SOSP, pp. 96–108. Copper Mountain, CO, Dec. 1995.
34. Ylonen, T. “SSH—Secure Login Connections Over the Internet,” 6th USENIX Security Symposium, pp. 37–42. San Jose, CA, Jul. 1996.