Michael Stumm: Alumni

Ph.D. Alumni: Alexandre Depoutovitch

Reference:

Alexandre Depoutovitch
Otherworld - Giving Applications a Chance to Survive OS Kernel Crashes
Ph.D. Thesis, Department of Computer Science, University of Toronto, Toronto, Canada, 2011.

Supervisor(s):

Michael Stumm

Download Thesis:

PDF

Abstract:

The default behavior of all commodity operating systems today is to restart the system when a critical error is encountered in the kernel. This terminates all running applications with an attendant loss of "work in progress" that is non-persistent. Our thesis is that an operating system kernel is simply a component of a larger software system, which is logically well isolated from other components, such as applications, and therefore it should be possible to reboot the kernel without terminating everything else running on the same system.

In order to prove this thesis, we designed and implemented a new mechanism, called Otherworld, that microreboots the operating system kernel when a critical error is encountered in the kernel, and it does so without clobbering the state of the running applications. After the kernel microreboot, Otherworld attempts to resurrect the applications that were running at the time of failure. It does so by restoring the application memory spaces, open files and other resources. In the default case it then continues executing the processes from the point at which they were interrupted by the failure. Optionally, applications can have user-level recovery procedures registered with the kernel, in which case Otherworld passes control to these procedures after having restored their process state. Recovery procedures might check the integrity of application data and restore resources Otherworld was not able to restore.

We implemented Otherworld in Linux, but we believe that the technique can be applied to all commodity operating systems. In an extensive set of experiments on real-world applications (MySQL, Apache/PHP, Joe, vi), we show that Otherworld is capable of successfully microrebooting the kernel and restoring the applications in over 97% of the cases. In the default case, Otherworld adds negligible overhead to normal execution. In an enhanced mode, Otherworld can provide extra application memory protection with overhead of between 4% and 12%.

Keywords:

Operating systems, reliabiltiy, fault tolerance, microreboot

BibTeX:

@phdthesis(Depoutovitch-PhD11,
    author = {Alexandre Depoutovitch},
    title = {Otherworld - Giving Applications a Chance to Survive OS Kernel Crashes},
    school = {Department of Computer Science, University of Toronto},
    address = {Toronto, Canada},
    supervisors = {Michael Stumm},
    month = {December},
    year = {2011},
    keywords = {Operating systems, reliabiltiy, fault tolerance, microreboot}
)