Rethink the Sync

OSDI 2006 - 7th USENIX Symposium on Operating Systems Design and Implementation

Volumn , Issue , 2006, Pages 1-14

  Nightingale, Edmund B ^a   Veeraraghavan, Kaushik ^a   Chen, Peter M ^a   Flinn, Jason ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; COMPUTER OPERATING SYSTEMS; FILE ORGANIZATION; SYSTEMS ANALYSIS;

APPLICATION DEVELOPERS; EXTERNAL OBSERVER; FILE SYSTEMS; ORDERS OF MAGNITUDE; SYNCHRONOUS I/O;

BENCHMARKING;

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

References (32)

1. BEST, S. JFS overview. Tech. rep., IBM, http://www128.ibm.com/developerworks/linux/library/l-jfs.html, 2000.
2. CHEN, P. M., NG, W. T., CHANDRA, S., AYCOCK, C., RAJAMANI, G., AND LOWELL, D. The Rio file cache: Surviving operating system crashes. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems (Cambridge, MA, October 1996), pp. 74–83.
3. ELNOZAHY, E. N., ALVISI, L., WANG, Y.-M., AND JOHNSON, D. B. A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys 34, 3 (September 2002), 375–408.
4. ELNOZAHY, E. N., AND ZWAENEPOEL, W. Manetho: Transparent Rollback-Recovery with Low Overhead, Limited Rollback, and Fast Output Commit. IEEE Transactions on Computers C-41, 5 (May 1992), 526–531.
5. FLAUTNER, K., AND MUDGE, T. Vertigo: Automatic performance-setting for Linux. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (Boston, MA, December 2002), pp. 105–116.
6. HAGMANN, R. Reimplementing the Cedar file system using logging and group commit. In Proceedings of the 11th ACM Symposium on Operating Systems Principles (Austin, TX, 1987), pp. 155–162.
7. HITZ, D., LAU, J., AND MALCOLM, M. File system design for an NFS file server appliance. In Proceedings of the Winter 1994 USENIX Technical Conference (1994).
8. KATCHER, J. PostMark: A new file system benchmark. Tech. Rep. TR3022, Network Appliance, 1997.
9. LAMPORT, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (1978), 558–565.
10. LISKOV, B., AND RODRIGUES, R. Transactional file systems can be fast. In Proceedings of the 11th SIGOPS European Workshop (Leuven, Belgium, September 2004).
11. LOWELL, D. E., CHANDRA, S., AND CHEN, P. M. Exploring failure transparency and the limits of generic recovery. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (San Diego, CA, October 2000).
12. LOWELL, D. E., AND CHEN, P. M. Persistent messages in local transactions. In Proceedings of the 1998 Symposium on Principles of Distributed Computing (June 1998), pp. 219–226.
13. MCKUSICK, M. K. Disks from the perspective of a file system. ;login: 31, 3 (June 2006), 18–19.
14. MCKUSICK, M. K., JOY, W. N., LEFFLER, S. J., AND FABRY, R. S. A fast file system for unix. ACM Transactions on Computer Systems (TOCS) 2, 3 (August 1984), 181–197.
15. MYSQL AB. MySQL Reference Manual. http://dev.mysql.com/. [16] NAMESYS. ReiserFS. http://www.namesys.com/.
16. NIGHTINGALE, E. B., CHEN, P. M., AND FLINN, J. Speculative execution in a distributed file system. In Proceedings of the 20th ACM Symposium on Operating Systems Principles (Brighton, United Kingdom, October 2005), pp. 191–205.
17. OSDL. OSDL Database Test 2. http://www.osdl.org/.
18. PAXTON, W. H. A client-based transaction system to maintain data integrity. In Proceedings of the 7th ACM Symposium on Operating Systems Principles (1979), pp. 18–23.
19. PRABHAKARAN, V., BAIRAVASUNDARAM, L. N., AGRAWAL, N., GUNAWI, H. S., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. IRON file systems. In Proceedings of the 20th ACM Symposium on Operating Systems Principles (Brighton, United Kingdom, October 2005), pp. 206–220.
20. QIN, F., TUCEK, J., SUNDARESAN, J., AND ZHOU, Y. Rx: Treating bugs as allergies—a safe method to survive software failures. In Proceedings of the 20th ACM Symposium on Operating Systems Principles (Brighton, United Kingdom, October 2005), pp. 235–248.
21. RITCHIE, D. M., AND THOMPSON, K. The UNIX time-sharing system. Communications of the ACM 17, 7 (1974), 365–375.
22. ROSENBLUM, M., AND OUSTERHOUT, J. K. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems (TOCS) 10, 1 (February 1992), 26–52.
23. SCHMUCK, F., AND WYLIE, J. Experience with transactions in QuickSilver. In Proceedings of the 13th ACM Symposium on Operating Systems Principles (October 1991), pp. 239–53.
24. SELTZER, M. I., GANGER, G. R., MCKUSICK, M. K., SMITH, K. A., SOULES, C. A. N., AND STEIN, C. A. Journaling versus soft updates: Asynchronous meta-data protection in file systems. In USENIX Annual Technical Conference (San Diego, CA, June 2000), pp. 18–23.
25. SILBERSCHATZ, A., AND GALVIN, P. B. Operating System Concepts (5th Edition). Addison Wesley, February 1998. p. 27.
26. SLASHDOT. Your Hard Drive Lies to You. http://hardware.slashdot.org/article.pl?sid=05/05/13/0529252.
27. SPECTOR, A. Z., DANIELS, D., DUCHAMP, D., EPPINGER, J. L., AND PAUSCH, R. Distributed transactions for reliable systems. In Proceedings of the 10th ACM Symposium on Operating Systems Principles (Orcas Island, WA, December 1985), pp. 127–146.
28. STANDARD PERFORMANCE EVALUATION CORPORATION. SPECweb99. http://www.spec.org/web99.
29. STROM, R. E., AND YEMINI, S. Optimistic Recovery in Distributed Systems. ACM Transactions on Computer Systems 3, 3 (August 1985), 204–226.
30. WANG, A.-I. A., REIHER, P., POPEK, G. J., AND KUENNING, G. H. Conquest: Better performance through a disk/persistent-RAM hybrid file system. In Proceedings of the 2002 USENIX Annual Technical Conference (Monterey, CA, June 2002).
31. WEINSTEIN, M. J., THOMAS W. PAGE, J., LIVEZEY, B. K., AND POPEK, G. J. Transactions and synchronization in a distributed operating system. In Proceedings of the 10th ACM Symposium on Operating Systems Principles (Orcas Island, WA, December 1985), pp. 115–126.
32. WU, M., AND ZWAENEPOEL, W. eNVy: A non-volatile, main memory storage system. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems (San Jose, CA, 1994), pp. 86–97.