Technologies
PDF


WARF: P110059US01

Operating System Support for Restartable File Systems


INVENTORS -

Michael Swift, Andrea Arpaci-Dusseau, Remzi Arpaci-Dusseau, Swaminathan Sundararaman, Sriram Subramanian, Abhishek Rajimwale

The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing an operating system framework that enables a restartable file system.
OVERVIEWOperating systems, such as Microsoft Windows or Linux, provide one or more file systems to store and organize data. A file system stores file data on a storage device and makes the data available to the operating system and applications for manipulation and retrieval.  A bug or software defect in a file system may cause the operating system and applications to experience faults that crash or otherwise prevent correct execution. Due to the importance of the data stored in a file system, bugs in file system code generally lead to a system crash, lost data or both.

Typically, operating systems respond to file system faults with a request that the computing device be restarted or forced to restart without warning. A forced shutdown or restart may result in the loss of the current state of software applications being executed as well as incremental user data not yet written to storage. To avoid any damage to stored data, current file systems use careful data recovery processes that trade off the reliability of recently written data with performance, i.e., the more data recovered, the slower the system runs. Furthermore, current files require restarting the operating system or file system to recover, which is slow and results in lost application data. Improvements in the extended restart times and loss of data associated with file system crash recovery are needed.
THE INVENTIONUW–Madison researchers have developed techniques that provide a restartable file system that allows the operating system to respond to faults or failures in the file system without restarting the whole system or losing data. The techniques create a “logical membrane” around the file system. When a file system failure occurs, the failure is isolated without significantly impacting the execution of the operating system or applications.

The four key components of the method are checkpoints, operation logging, unwinding and object tracking. During normal operation, the system logs file system operations, tracks file system objects and periodically performs lightweight checkpoints of the file system state. If a file system crash occurs, the system delays pending file system operations, halts in-progress file system operations and unwinds current operations to a safe state. After recovery, it restores the file system using the most recent checkpoint and rebuilds the file system state using inter-checkpoint logs. Applications are unaware of the crash and restart. Through isolation of the file system, this technique can avoid restarting the operation system in response to file system failures. This improves reliability by allowing applications to keep executing without losing state and improves the user experience.
APPLICATIONS
  • Operating system frameworks to provide more stable and functional performance
KEY BENEFITS
  • Reduces operating system restarts due to file system failure
  • Improves data preservation after recovery
  • Simplifies file system checkpoints
  • Enables cleanup of resources using unwinding processes
ADDITIONAL INFORMATION
For More Information About the Inventors
Publications
  • Sundararaman S., Subramanian S., Rajimwale A., Arpaci-Dusseau A., Arpaci-Dusseau R. and Michael S. 2010. Membrane: Operating System Support for Restartable File Systems. Trans. Storage. 6, 1-30.
Contact Information
For current licensing status, please contact Emily Bauer at emily@warf.org or 608-960-9842.
The WARF Advantage

Since its founding in 1925 as the patenting and licensing organization for the University of Wisconsin-Madison, WARF has been working with business and industry to transform university research into products that benefit society. WARF intellectual property managers and licensing staff members are leaders in the field of university-based technology transfer. They are familiar with the intricacies of patenting, have worked with researchers in relevant disciplines, understand industries and markets, and have negotiated innovative licensing strategies to meet the individual needs of business clients.