University Events

Description: Topic: Non-Equidistant Checkpointing and Quantitative Resilience Modeling

Location: Lester W. Cory Conference Room, Science & Engineering Building (SENG), Room 213A

Abstract:
Software intensive systems rely on checkpointing to prevent loss of computation, by performing periodic backups. Non-equidistant checkpointing strategies have been proposed for specialized hardware and software applications as well as specific failure distributions. However, a general method to identify a non-equidistant checkpointing strategy for an arbitrary combination of application and failure distribution would be beneficial. This thesis proposes an approach to identify a near optimal non-equidistant checkpointing strategy with a genetic algorithm, which only requires knowledge of the failure distribution. Experiments suggest that the approach consistently outperforms the traditional strategy of equidistant checkpoints under (i) a range of total processing times and (ii) different values of distributions exhibiting increasing, constant, and decreasing failure rates. Although many systems and processes are amenable to reliability modeling, researchers have also demonstrated interest in bringing a system back to its original performance after a deterioration, which is known as resilience engineering: the ability of a system to respond, absorb, adapt, and recover from a disruptive event. Several metrics to quantify resilience have been proposed in the literature. However, fewer studies have proposed models to predict the metrics. Hence, this thesis presents two alternative approaches to model and predict performance and resilience metrics, including (i) bathtub-shaped hazard functions and (ii) mixture distributions with techniques from reliability engineering. Historical data on job loss during recessions in the United States are used to assess the predictive accuracy of these approaches. The results suggest that both approaches can produce accurate predictions for several of the data sets well, but that data sets that experience a sudden drop in performance or deviate from the assumption of a single decrease and subsequent increase cannot be fit to either class of proposed models, necessitating additional modeling efforts that can effectively characterize these more general scenarios.

Note: All ECE Graduate Students are ENCOURAGED to attend.
All interested parties are invited to attend. Open to the public.

Advisor: Dr. Lance Fiondella
Committee Members: Dr. Liudong Xing, Professor, Department of Electrical & Computer Engineering, UMASS Dartmouth; Dr. Jiawei Yuan, Assistant Professor, Department of Computer & Information Science, UMASS Dartmouth

*For further information, please contact Dr. Lance Fiondella via email at lfiondella@umassd.edu.