Rethink the sync

ACM Transactions on Computer Systems

Volumn 26, Issue 3, 2008, Pages

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

^a UNIVERSITY OF MICHIGAN   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Causality; File systems; Speculative execution; Synchronous I O

Indexed keywords

APPLICATION DEVELOPERS; ASYNCHRONOUS I/O; CAUSALITY; EXCELLENT PERFORMANCE; EXTERNAL OBSERVER; EXTERNAL-; FILE I/O; FILE SYSTEMS; NEW MODEL; ORDERS-OF-MAGNITUDE; SPECULATIVE EXECUTION; SYNCHRONOUS I/O;

BENCHMARKING;

EID: 52949104013     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/1394441.1394442     Document Type: Article

References (34)

1. BEST, S. 2000. JFS overview. Tech. Rep., IBM, http://www-128.ibm.coin/developerworkB/linux/library/1-jfs.html.
2. CHEN, P. M., NG, W. T., CHANDRA, S., AYCOCK, C., RAJAMANI, G., AND LOWELL, D. 1996. 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, 74-83.
3. ELNOZAHY, E. N., ALVISI, L., WANG, Y-M., AND JOHNSON, D. B. 2002. A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Surv. 34, 3, 375-408.
4. ELNOZAHY, E. N. AND ZWAENEPOEL, W. 1992. Manetho: transparent rollback-recovery with low overhead, limited rollback, and fast output commit. IEEE Trans. Comput. 41, 5, 526-531.
5. FLAUTNER, K. AND MUDGE, T. 2002. Vertigo: automatic performance-setting for Linux. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation. Boston, MA, 105-116.
6. HAGMANN, R. 1987. Reimplementing the Cedar file system using logging and group commit. In Proceedings of the 11th ACM Symposium on Operating Systems Principles. Austin, TX, 155-162.
7. HILL, M. D., LARUS, J. R., REINHARDT, S. K., AND WOOD, D. A. 1993. Cooperative shared memory: software and hardware for scalable multiprocessors. ACM Trans. Comput. Syst. 11, 4, 300-318.
8. HITZ, D., LAU, J., AND MALCOLM, M. 1994. File system design for an NFS file server appliance. In Proceedings of the Winter USENIX Technical Conference.
9. KATCHER, J. 1997. PostMark: A new file system benchmark. Tech. rep. TR3022, Network Appliance.
10. LAMPORT, L. 1978. Time, clocks, and the ordering of events in a distributed system. ACM Commun. 21, 7, 558-565.
11. LISKOV, B. AND RODRIGUES, R. 2004. Transactional file systems can be fast. In Proceedings of the 11th SIGOPS European Workshop. Leuven, Belgium.
12. LOWELL, D. E., CHANDRA, S., AND CHEN, P. M. 2000. Exploring failure transparency and the limits of generic recovery. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation. San Diego, CA.
13. LOWELL, D. E. AND CHEN, P. M. 1998. Persistent messages in local transactions. In Proceedings of the 1998 Symposium on Principles of Distributed Computing. 219-226.
14. MCKUSICK, M. K. 2006. Disks from the perspective of a file system. ;login: 31, 3, 18-19.
15. MCKUSICK, M. K., JOY, W. N., LEFFLER, S. J., AND FABRY, R. S. 1984. A fast file system for unix. ACM Trans. Comput. Syst. 2, 3, 181-197.
16. MySQL AB. 2006. MySQL Reference Manual. MySQL AB. http://dev.mysql.com/.
17. NAMESYS. 2006. ReiserFS. Namesys, http://www.namesys.com/ .
18. NIGHTINGALE, E. B., CHEN, P. M., AND FLINN, J. 2006. Speculative execution in a distributed file system. ACM Trans. Comput. Syst. 24, 4, 361-392.
19. OSDL 2006. OSDL Database test 2. OSDL, http://www.osdl.org/.
20. PAXTON, W. H. 1979. A client-based transaction system to maintain data integrity. In Proceedings of the 7th ACMSymposium on Operating Systems Principles. 18-23.
21. PRABHAKARAN, V., BAIRAVASUNDARAM, L. N., AGRAWAL, N., GUNAWI, H. S., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. 2005. IRON file systems. In Proceedings of the 20th ACM Symposium on Operating Systems Principles. Brighton, UK, 206-220.
22. QIN, F., TUCEK, J., SUNDARESAN, J., AND ZHOU, Y. 2005. Rx: treatingbugs as allergies - a safe method to survive software failures. In Proceedings of the 20th ACM Symposium on Operating Systems Principles. Brighton, UK, 235-248.
23. RITCHIE, D. M. AND THOMPSON, K. 1974. The UNIX time-sharing system. ACM Commun. 17, 7, 365-375.
24. SCALES, D. J., GHARACHORLOO, K., AND THEKKATH, C. A. 1996. Shasta: a low overhead, software-only approach for supporting fine-grain shared memory. In Proceedings of the 7th Symposium on Architectural Support for Programming Languages and Operating Systems (ASPLOSVII). 174-185.
25. SCHMUCK, F AND WYLIE, J. 1991. Experience with transactions in Quicksilver. In Proceedings of the 13th ACM Symposium on Operating Systems Principles. 239-253.
26. SELTZER, M. I., GANGER, G. R., MCK USICK, M. K., SMITH, K. A., SOULES, C. A. N., AND STEIN, C. A. 2000. Journaling versus soft updates: asynchronous meta-data protection in file systems. In Proceedings of the USENIX Annual Technical Conference. San Diego, CA, 18-23.
27. SILBERSCHATZ, A. AND GALVIN, P. B. 1998. Operating System Concepts, 5th ed. Addison Wesley. 27.
28. SLASHDOT. 2005. Your hard drive lies to you. Slashdot. http://liardware.slashdot.org/article.pl?sid=05/05/13/0529252.
29. SPECTOR, A. Z., DANIELS, D., DUCHAMP, D., EPPINGER, J. L., AND PAUSCH, R. 1985. Distributed transactions for reliable systems. In Proceedings of the 10th ACM Symposium, on Operating Systems Principles. Orcas Island, WA, 127-146.
30. STANDARD PERFORMANCE EVALUATION CORPORATION. 2006. SPECweb99. Standard Performance Evaluation Corporation, http://www.spec.org/web99.
31. STROM, R. E. AND YEMINI, S. 1985. Optimistic recovery in distributed systems. ACM Trans. Comput. Syst. 3, 3, 204-226.
32. WANG, A.-I. A., REIHER, P., POPEK, G. J., AND KUENNING, G. H. 2002. Conquest: better performance through a disk/persistent-RAM hybrid file system. In Proceedings of the USENIX Annual Technical Conference. Monterey, CA.
33. WEINSTEIN, M. J., THOMAS W. PAGE, J., LIVEZEY, B. K., AND POPEK, G. J. 1985. Transactions and synchronization in a distributed operating system. In Proceedings of the 10th ACM Symposium on Operating Systems Principles. Oreas Island, WA, 115-126.
34. WU, M. AND ZWAENEPOEL, W. 1994. 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, 86-97.