Generalized file system dependencies Export

@inproceedings{Frost2007:gen_fs_structs, abstract = {Reliable storage systems depend in part on "write-before" relationships where some changes to stable storage are delayed until other changes commit. A journaled file system, for example, must commit a journal transaction before applying that transaction's changes, and soft updates and other consistency enforcement mechanisms have similar constraints, implemented in each case in system-dependent ways. We present a general abstraction, the patch, that makes write-before relationships explicit and file system agnostic. A patch-based file system implementation expresses dependencies among writes, leaving lower system layers to determine write orders that satisfy those dependencies. Storage system modules can examine and modify the dependency structure, and generalized file system dependencies are naturally exportable to user level. Our patch-based storage system, Feather stitch, includes several important optimizations that reduce patch overheads by orders of magnitude. Our ext2 prototype runs in the Linux kernel and supports a synchronous writes, soft updates-like dependencies, and journaling. It outperforms similarly reliable ext2 and ext3 configurations on some, but not all, benchmarks. It also supports unusual configurations, such as correct dependency enforcement within a loopback file system, and lets applications define consistency requirements without micromanaging how those requirements are satisfied.}, address = {New York, NY, USA}, author = {Frost, Christopher and Mammarella, Mike and Kohler, Eddie and Andrew de los Reyes and Hovsepian, Shant and Matsuoka, Andrew and Zhang, Lei}, booktitle = {SOSP '07: Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles}, citeulike-article-id = {1771850}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1294291}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1294261.1294291}, doi = {10.1145/1294261.1294291}, isbn = {978-1-59593-591-5}, keywords = {dight-fault-tolerance, dight-fs, fault-tolerance, fs, reliability}, location = {Stevenson, Washington, USA}, pages = {307--320}, posted-at = {2009-10-08 12:20:30}, priority = {0}, publisher = {ACM}, title = {Generalized file system dependencies}, url = {http://dx.doi.org/10.1145/1294261.1294291}, year = {2007} }

TY - CONF ID - Frost2007:gen_fs_structs L3 - citeulike-article-id:1771850 N2 - Reliable storage systems depend in part on "write-before" relationships where some changes to stable storage are delayed until other changes commit. A journaled file system, for example, must commit a journal transaction before applying that transaction's changes, and soft updates and other consistency enforcement mechanisms have similar constraints, implemented in each case in system-dependent ways. We present a general abstraction, the patch, that makes write-before relationships explicit and file system agnostic. A patch-based file system implementation expresses dependencies among writes, leaving lower system layers to determine write orders that satisfy those dependencies. Storage system modules can examine and modify the dependency structure, and generalized file system dependencies are naturally exportable to user level. Our patch-based storage system, Feather stitch, includes several important optimizations that reduce patch overheads by orders of magnitude. Our ext2 prototype runs in the Linux kernel and supports a synchronous writes, soft updates-like dependencies, and journaling. It outperforms similarly reliable ext2 and ext3 configurations on some, but not all, benchmarks. It also supports unusual configurations, such as correct dependency enforcement within a loopback file system, and lets applications define consistency requirements without micromanaging how those requirements are satisfied. CY - Stevenson, Washington, USA SN - 978-1-59593-591-5 AD - New York, NY, USA EP - 320 TI - Generalized file system dependencies PB - ACM T2 - SOSP '07: Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles SP - 307 KW - dight-fault-tolerance KW - dight-fs KW - fault-tolerance KW - fs KW - reliability AU - Frost, Christopher AU - Mammarella, Mike AU - Kohler, Eddie AU - Andrew de los Reyes AU - Hovsepian, Shant AU - Matsuoka, Andrew AU - Zhang, Lei PY - 2007/// UR - http://dx.doi.org/10.1145/1294261.1294291 ER -