首页> 外文期刊>Reliability Engineering & System Safety >Joint optimal checkpointing and rejuvenation policy for real-time computing tasks
【24h】

Joint optimal checkpointing and rejuvenation policy for real-time computing tasks

机译:实时计算任务的联合最佳检查点和修复策略

获取原文
获取原文并翻译 | 示例
           

摘要

Performance of a software system can deteriorate from higher to lower levels due to software aging. To counteract the aging effect, software rejuvenation is widely implemented to restore the performance of a degraded system before the system crash actually takes place. To facilitate an effective system function restoration after each rejuvenation action, it is desirable to apply checkpointing to occasionally save the system state on a reliable storage so that the mission task can be resumed from the last saved checkpoint (instead of being restarted from the very beginning). As both rejuvenation and checkpointing procedures incur system overhead while bringing these benefits, it is significant to determine the optimal rejuvenation and checkpointing scheduling policy optimizing the system performance measures of interest. This paper makes new contributions by modeling and optimizing the joint maintenance policy involving state-based rejuvenation and periodic checkpointing schedule for software systems performing real-time computing tasks. The system can undergo multiple performance degradation levels or states, and transition time between different states can assume arbitrary types of distributions. The proposed solution methodology encompasses an efficient numerical algorithm for evaluating the probability of task completion (PTC) by a pre-specified deadline. The joint optimal rejuvenation and check pointing policy is further determined to maximize the PTC of the considered real-time task. Examples are provided to illustrate applications of the proposed methodology as well as effects of system parameters on the optimization solution.
机译:由于软件老化,软件系统的性能可能会从较高级别降低到较低级别。为了抵消老化的影响,广泛地实施了软件复兴,以在实际发生系统崩溃之前恢复降级的系统的性能。为了便于在每个回春操作之后有效地恢复系统功能,希望应用检查点以偶尔将系统状态保存在可靠的存储中,以便可以从最后保存的检查点继续执行任务任务(而不是从一开始就重新启动) )。振兴和检查点程序在带来这些好处的同时都会招致系统开销,因此,确定优化振兴和检查点调度策略以优化目标系统性能指标非常重要。本文通过对联合维护策略进行建模和优化,为基于实时更新任务的软件系统的基于状态的恢复和定期检查点计划做出了新的贡献。系统可能会经历多个性能下降级别或状态,并且不同状态之间的过渡时间可以采用任意类型的分布。所提出的解决方案方法包括一种有效的数值算法,用于在预定的截止日期之前评估任务完成的可能性(PTC)。进一步确定联合最佳复兴和检查指示策略,以使所考虑的实时任务的PTC最大化。提供示例以说明所提出的方法的应用以及系统参数对优化解决方案的影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号