loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Dependable Systems and Networks (DSN'05)
Model-Based Failure Analysis of Journaling File Systems
Yokohama, Japan
June 28-July 01
ISBN: 0-7695-2282-3
Vijayan Prabhakaran, University of Wisconsin - Madison
Andrea C. Arpaci-Dusseau, University of Wisconsin - Madison
Remzi H. Arpaci-Dusseau, University of Wisconsin - Madison
We propose a novel method to measure the robustness of journaling file systems under disk write failures. In our approach, we build models of how journaling file systems order disk writes under different journaling modes and use these models to inject write failures during file system updates. Using our technique, we analyze if journaling file systems maintain on-disk consistency in the presence of disk write failures. We apply our technique to three important Linux journaling file systems: ext3, Reiserfs, and IBM JFS. From our analysis, we identify several design flaws and correctness bugs in these file systems, which can cause serious file system errors ranging from data corruption to unmountable file systems.
Citation:
Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, "Model-Based Failure Analysis of Journaling File Systems," dsn, pp.802-811, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.