Comprehensive software rejuvenation approach for virtual infrastructure is proposed in the paper. All components of the approach and its operation are considering. Results of the experiments are provided showing proving the efficiency of the proposed approach