About This Item

Ask the MINDS@UW Librarian

Consistency Without Ordering

Show simple item record

File(s):

Files Size Format View
tr1709.pdf 588.8Kb application/pdf View/Open
Key Value Language
dc.contributor.author Arpaci-Dusseau, Remzi H.
dc.contributor.author Arpaci-Dusseau, Andrea C.
dc.contributor.author Sharma, Tushar
dc.contributor.author Chidambaram, Vijay
dc.date.accessioned 2012-04-16T19:59:56Z
dc.date.available 2012-04-16T19:59:56Z
dc.date.issued 2012-01
dc.identifier.citation TR1709 en
dc.identifier.uri http://digital.library.wisc.edu/1793/61251
dc.description This is an extended version of the paper published in the 10th Usenix conference on File and Storage Technologies (FAST 12). en
dc.description.abstract Modern file systems use ordering points to maintain consistency in the face of system crashes. However, such ordering leads to lower performance, higher complexity, and a strong and perhaps naive dependence on lower layers to correctly enforce the ordering of writes. In this paper, we introduce the No-Order File System (NoFS), a simple, lightweight file system that employs a novel technique called backpointer-based consistency to provide crash consistency without ordering writes as they go to disk. We utilize a formal model to prove that NoFS provides data consistency in the event of system crashes; we show through experiments that NoFS is robust to such crashes, and delivers excellent performance across a range of workloads. Backpointer-based consistency thus allows NoFS to provide crash consistency without resorting to the heavyweight machinery of traditional approaches. en
dc.description.provenance Submitted by Jason Carter (jmcarter3@wisc.edu) on 2012-04-16T19:59:56Z No. of bitstreams: 1 tr1709.pdf: 588876 bytes, checksum: 32c805165fd255f4d6deb2e43b892a5d (MD5) en
dc.description.provenance Made available in DSpace on 2012-04-16T19:59:56Z (GMT). No. of bitstreams: 1 tr1709.pdf: 588876 bytes, checksum: 32c805165fd255f4d6deb2e43b892a5d (MD5) Previous issue date: 2012-01 en
dc.subject file-system consistency en
dc.subject file-system design en
dc.title Consistency Without Ordering en
dc.type Technical Report en

Part of

Show simple item record