带有周期检测性的软件预防性再生策略.pdfVIP

第 36卷 第8期 计 算 机 科 学 V01．36No．8 2009年 8月 Computer Science Aug2009 带有周期检测性的软件预防性再生策略 赵旭峰 钱存华 NAKAGAWAToshio2 (南京工业大学管理科学与工程学院 南京 210009) (DepartmentofMarketingandInformationSystem，AichiInstituteofTechnology，Aichi470—0392) 摘 要 研究了软件老化过程及软件预防性再生策略问题 。引入累积损伤模型，将 由agingrelatedbug引起的内存 的消耗看作是由于冲击造成的内存损伤量，通过周期性的检测可以得到内存被逐步消耗而不被释放的量，当内存消耗 量达到预防性再生值时在下一个检测点执行软件预防性再生策略。建立了单位时间费用模型并解析得到使单位时间 期望费用最低的预防性再生值，最后通过模拟进一步验证 了最优再生策略的条件。 关键词 软件老化 ，软件再生，累积损伤 ，维护策略 中图法分类号 TP206 文献标识码 A OptimalPreventiveSoftwareRejuvenationPolicywithPeriodicTesting ZHAOXu-feng QIAN Cun-hu~ NAKAGAWA Toshio (CollegeofManagementScienceandEngineering，NanjingUniversityofTechnology，Nanjing210009，China) (DepartmentofMa rketingandInformationSystem，AiehiInstituteofTechnology，Aichi470—0392，Japan) Abstract Softwareagingprocessandpreventivesoftwarerejuvenationpolicywerestudiedinthispaper．Consumption ofphysicalmemory，whichwouldnotbereleased，causedbyagingrelatedbug，wasconsideredasdamagesufferedby shocksandcouldbeknownbyperiodictests，preventivesoftwarerejuvenationwasdoneatthenexttestpointwhencon— sumptionofphysicalmemoryreachesapreventiverejuvenationvalue．Expectedcostratemodelandoptimisticpreven— tiverejuvenationvaluewhichminimizesexpectedCOStratewasanalyticallyderived．Simulationexperimentshowsthe validityoftherejuvenationconditions． Keywords Softwareaging，Softwarerejuvenation，Cumulativedamage，Maintenancepolicy 软件系统(特别是大访问量、大数据量的服务器软件)在 以降低系统的宕机成本。 持续运行一段时间后就会出现性能上的衰退，这种现象叫软 累积损伤模型 (CumulativeDamageModels)是可靠性理 件老化(SoftwareAging)[ 。软件老化主要是由Heisenbug 论中重要的模型。累积损伤过程是指系统处于随机冲击的环 和Agingrelatedbug两类 bug引起的l3]。软件再生 (Soft— 境中，每次冲击给系统带来一定程度的损伤，其损伤是可累加 wareRejuven