A software availability model based on multilevel software rejuvenation and markov chain

Increasing use of software, rapid and unavoidable changes in the operational environment bring many problems for software engineers. One of these problems is the aging and degradation of software performance. Software rejuvenation is a proactive and preventive approach to counteract software aging. Generally, when software is initiated, amounts of memory are allocated. Then, the body of software is executed for providing a service and when the software is terminated, the allocated memory is released. In this paper, a rejuvenation model based on multilevel software rejuvenation and Markov chain presented. In this model, the system performance as a result of degraded physical memory and memory usage is divided into four equal levels by services. Hence, we offer four types of policies for software rejuvenation. In addition, the system availability is determined, and a cost function for the model is introduced. The cost function includes the time of performing rejuvenation, the number of system services at any time, and the number of rejuvenation actions. To validate the proposed model, a case study in the banking system in Iran has been studied. Due to the differences in the use of the system over time, it is better to perform the four different policies with regard to the use of the system. The numerical results show that the proposed model is convenient for the system so that the costs are reduced per day.

PDF

___

1] Jain M, Manjula T, Gulati R. Software rejuvenation policies for cluster system. The National Academy of Sciences 2016; 86 (3): 339-346. doi: 10.1007/s40010-016-0273-1.
[2] Jifang W, Donghua G, Qing E, Zhenyu H. Research on rejuvenation of software. United States of America Journal of Computational and Theoretical Nanoscience 2016; 13 (5): 3366-3373. doi: 10.1166/jctn.2016.5000.
[3] Qiao Y, Zheng Zh, Fang FQ, Qin F, Trivedi KS et al. Two-level rejuvenation for Android Smartphones and its optimization. IEEE Transactions on Reliability 2019; 68 (2): 633-652. doi: 10.1109/TR.2018.2881306.
[4] Torquato M, Umesh IM, Maciel P. Models for availability and power consumption evaluation of a private cloud with VMM rejuvenation. The Journal of Supercomputing 2018; 74 (9): 4817-4841. doi: 10.1007/s11227-018-2485-4.
[5] Salfner F, Wolter K. Analysis of service availability for time-trigged rejuvenation policies. The Journal of Systems and Software 2010; 83 (9): 1579-1590. doi: 10.1016/j.jss.2010.05.022.
[6] Melo C, Araujo J, Alves V, Maciel P. Investigation of Software aging effects on the OpenStack cloud computing platform. JSW journal 2017; 12(2): 125-137. doi: 10.17706/jsw.12.2.125-137
7] Okamura H, Dohi T. Comprehensive evaluation of a periodic check pointing and rejuvenation schemes in operational software system. The Journal of Systems and Software 2010; 83 (1): 1591-1604. doi: 10.1016/j.jss.2009.06.058.
[8] Avritzer A, Cole R, Weyuker E. Methods and opportunities for rejuvenation in aging distributed software systems. The Journal of Systems and Software 2010; 83 (9): 1568-1578. doi: 10.1016/j.jss.2010.05.026
[9] Levitin G, Xing L, Huang HZh. Optimization of partial software rejuvenation policy. Reliability Engineering and System Safety 2019; 188 (1): 289-296. doi: 10.1016/j.ress.2019.03.011.
[10] Koutras VP, Agapios N, George A, Gravvanis GA. On the optimization of free resources using non-homogeneous Markov chain software rejuvenation model. Reliability Engineering and System Safety 2007; 92 (12): 1724-1732. doi: 10.1016/j.ress.2006.09.017.
[11] Grottke M, Li L, Vaidyanathan K, Trivedi KS. Analysis of software aging in a web server. IEEE Transactions on Reliability 2006; 55 (3): 411-420. doi: 10.1109/TR.2006.879609.
[12] Koutras VP, Platis AN, George A, Gravvanis GA. Software rejuvenation for resource optimization based on explicit approximate inverse preconditiong. Applied Mathematics and Computation 2007; 189 (1): 163-177. doi: 10.1016/j.amc.2006.11.056.
[13] Hong Y, Chen D, Li L, Trivedi KS. Closed loop design for software rejuvenation. In: Proceedings of the Workshop on Self-healing, Adaptive and Self-managed Systems; 2002. pp. 56-68.
[14] Tai A, Chau S, Alkalaj L, Hect H. On-board preventive maintenance: a design-oriented analytic study for long-life applications. Performance Evaluation 1999; 35 (5): 215-232. doi: 10.1016/S0166-5316(99)00006-1.
[15] Barlow RE, Hunter LC. Reliability analysis of a one-unit system. Operational Research 1961; 9 (2): 200-208. doi:10.1287/opre.9.2.200
[16] Esary JD, Ziehms H. Reliability analysis of phased missions. Proceedings of the Conference on Reliability and Fault Tree Analysis (SIAM); 1975. pp. 213-236.
[17] Cui LR, Huang JB, Li Y. Degradation models with Wiener diffusion processes under calibrations. IEEE Transactions on Reliability 2016; 65 (2): 615-623. doi: 10.1109/TR.2015.2484075.
[18] Garg S, Puliafito A, Telek M, Trivedi KS. Analysis of preventive maintenance in transactions based software systems. IEEE Transactions on Computers 1998; 47 (1): 96-107. doi: 10.1109/12.656092.
[19] Garro A, Groß J. Reliability analysis of an Attitude determination and control system (ADCS) through the RAMSAS method. Journal of Computational Science 2014; 5 (3): 439-449. doi: 10.1016/j.jocs.2013.06.003.
[20] Ekyay BC, Özekici S. Mean time to failure and availability of semi-Markov missions with maximal repair. European Journal of Operational Research 2010; 207 (3): 1442-1454. doi: 10.1016/j.ejor.2010.07.019.
[21] Lee Y, Kim H. Availability analysis of systems with time-based software rejuvenation. Reliability Engineering and System Safety 2019; 23 (2): 201-206. doi:10.6109/jkiice.2019.23.2.201
[22] Rahmani Ghobadi Z, Rashidi H. Availability analysis and improvement with software rejuvenation. Third Interna- tional Conference on Contemporary Issues in Computer and Information Sciences; 2012. pp. 213-218.
[23] Rahmani Ghobadi Z, Rashidi H. software rejuvenation technique-an improvement in applications with multiple versions. Computers and Intelligent Systems Journal 2010; 2(1): 22-26.
[24] Escheikh M, Tayachi Z, Barkaoui K. Workload-dependent software aging impact on performance and energy consumption in server virtualized systems. 27th International Symposium on Software Reliability; 2016. pp. 111-118.
[25] Escheikh M, Barkaoui K, Jouini H. Versatile workload-aware power management performability analysis of server virtualized systems. Journal of Systems and Software 2017; 125 (1): 365-379. doi: 10.1016/j.jss.2016.12.037.
[26] Avritzer A, Weyuk J. Monitoring smoothly degrading systems for increased dependability. Empirical Software Engineering Journal 1997; 2 (1): 59-77. doi: 10.1023/A:1009794200077
27] Fang Y, Yin B, Ning G, Zheng Zh, Cai K. A rejuvenation strategy of two-granularity software based on adaptive control. IEEE 22nd Pacific RimInternational Symposium on Dependable Computing; 2017. pp. 104-109.
[28] Dang W, Zeng J. Optimization of software rejuvenation policy based on state-control-limit. International Journal of Performability Engineering 2018; 14 (2): 210-222. doi: 10.23940/ijpe.18.02.p3.210222.
[29] Grottke M, Matias R, Trivedi K. The fundamentals of software aging. IEEE International Conference on Software Reliability Engineering Workshops; 2008. pp. 1-6.
[30] Cotroneo D, Natella R, Pietrantuono R, Russo S. A survey of software aging and rejuvenation studies. ACM Journal on Emerging Technologies in Computing Systems 2014; 10 (1): 1-34. doi: 10.1145/2539117
[31] Bao Y, Sun X, Trivedi K. A workload-based analysis of software aging, and rejuvenation. IEEE Transactions on Reliability 2005; 54 (3): 541-548. doi: 10.1109/TR.2005.853442
[32] Garg S, Puliafito A, Telek M, Trivedi KS. Analysis of software rejuvenation using markov regenerative stochastic petri net. Sixth International Symposium on Software Reliability Engineering; 1995. pp. 180-187.
[33] Shereshevsky M, Crowell J, Cukic B, Gandikota V, Liu Y. Software aging and multifractality of memory resources. International Conference on Dependable Systems and Networks; 2003. pp. 721-730.
[34] Cotroneo D, Natella R, Pietrantuono R, Russo S. Software aging and rejuvenation: Where we are and where we are going. IEEE Third International Workshop 2011. pp. 1-6.
[35] Koutras V.P, Platis A.N. On the performance of software rejuvenation models with multiple degradation levels. Software Quality Journal; 2020 28 (1): 135-171.
[36] Huang Y, Kintala C, Kolettis N, Fulton N. Software rejuvenation: analysis, module and application. Twenty-Fifth International Symposium on Fault-Tolerant Computing; 1995. pp. 381-390.
[37] Yong Q, Haining M, Di H, Ying CH. A Study on software rejuvenation model of application server cluster in two-dimension state space using Markov process. Information Technology Journal; 2008 7 (1): 98-104