Analysis of Optimal Restart Policies for Software Systems

Abstract

The restart is one of the typical environmental diversity techniques in dependable computing, and is quite effective to rejuvenate software systems at low cost. In this paper we generalize the seminal results on restart mechanisms by van Moorsel and Wolter (2004, 2006) and analyze optimal restart policies under more general conditions. We further develop a statistical algorithm to estimate the optimal restart policies from the empirical data of task processing time.