A Research On The Software Maintenance Of Distributed Cluster Based On Game Theory

The stability and high availability of the software is an important problem in the service process of distributed clusters.In the process of the software,because of the memory leak,data partition,file lock not released,the precision of the numerical error accumulation and thread without termination,the software performance decline,or even system collapse,which called software aging.Software rejuvenation is a positive method for the recovery scheme of software aging.Software rejuvenation does not involve in the design of software,but get the low cost method of the existing software and active recovery.Cloud computing is becoming more and more popular now,virtualization platform application server distributed in the cluster also have the problem of software aging.In this paper,a system model is established which contains three virtual machines.Two of them work as the main servers,the third works as a backup server.The aim of the establishment of model is to make clear the relationship between service maintenance and service provider,and the relationship of their different aims:the service maintenance wants to maximize the availability of the system as a leader,and the service provider wants to minimize the cost of the maintenance.Therefore,there is a problem between service maintenance and service provider—the max availability and the min cost based on non-cooperative game.The consumption of system resources is assumed to be caused by memory leak,so that the performance of application server running on the virtual machines degenerate.A system degenerative model based on Markov renewal processes is made.The definitions of a threshold level for R_alert on each virtual machine are presented,so that the optimized software rejuvenation can be determined.At last,an availability function for the system is obtained and the mean maintenance cost.Finally,we put forward the Stackelberg strategy with the open-loop information and the solutions for the game theory by a numerical illustration.